RUS  ENG
Полная версия
ЖУРНАЛЫ // Математические заметки // Архив

Матем. заметки, 2025, том 117, выпуск 5, страницы 727–744 (Mi mzm14809)

Эта публикация цитируется в 1 статье

Статьи, опубликованные в английской версии журнала

Sufficient conditions for $l$-leaf-connected graphs in terms of the inverse index, the reciprocal product-degree distance, and the multiplicative version of the first Zagreb index

Z. Zhang, G. Su, J. Du, X. Qin, W. Guo, L. Song

Beijing University of Chemical Technology, China

Аннотация: Let $G$ be a graph with at least $l+1$ vertices. If for any subset $S\subseteq V(G)$ with $|S|=l$ there always exists a spanning tree $T$ in $G$ such that $S$ is precisely the set of leaves of $T$, then we say that the graph $G$ is $l$-leaf-connected. Exploring sufficient conditions for graphs that possesses certain properties is a significant and interesting problem in graph theory. In this paper, we present several sufficient conditions in terms of the inverse degree, the reciprocal product-degree distance, and the multiplicative version of the first Zagreb index for a graph to be $l$-leaf-connected.

Ключевые слова: simple graph, undirected graph, $l$-leaf-connected, Hamiltonian-connected, topological index, sufficient conditions.

Поступило: 23.10.2024
После доработки: 25.02.2025
Принято к публикации: 08.03.2025

Язык публикации: английский


 Англоязычная версия: Mathematical Notes, 2025, 117:5, 727–744

Реферативные базы данных:


© МИАН, 2026