Научные статьиM.H.Sayidova, S.U.Pulatova2025
Tree Graphs and Orthogonal Spanning Tree Decompositions
James Raymond Mahoney
Учебная литература · 2016
Аннотация
Given a graph G, we construct T (G), called the tree graph of G. The vertices of T (G) are the spanning trees of G, with edges between vertices when their respective spanning trees differ only by a single edge. In this paper we detail many new results concerning tree graphs, involving topics such as clique decomposition, planarity, and automorphism groups. We also investigate and present a number of new results on orthogonal tree decompositions of complete graphs. While many papers about tree graphs have been published over the last half century, there is still much that remains to be considered, including many classic graph parameters, such as the clique number and independence number. Other standard graph theoretic concepts such as planarity, decomposition, and regularity, as well as more algebraic topics, like automorphism groups, vertex-transitivity, and integrality, are likewise ripe for exploration.
Доказательный фрагмент
«Given a graph G, we construct T (G), called the tree graph of G.»
Образец извлечения
Демо-превьюGiven a graph G, we construct T (G), called the tree graph of G. Полный текст публикации CiteX не хранит — доступ к первоисточнику открывается по DOI согласно лицензии издателя и выбранному плану.
Смежные источники
Общество и инновацииKhosiyat MAMATKULOVA2024
Академические исследования в современной наукеKhudaiberdiyeva Arafat Israilovna, Ph.D Professor hudayberdiyevaarofat@gmail.com +12026
Научные статьиI.B.Yangiboyev, E.X.Berdanov +22025