On the tree graph of a connected graph

Szczegóły
Opis

Tytuł:: On the tree graph of a connected graph
Autorzy:: Figueroa, Ana
Rivera-Campo, Eduardo
Powiązania:: https://bibliotekanauki.pl/articles/743083.pdf
Data publikacji:: 2008
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: tree graph
property Δ*
property Δ⁺
Źródło:: Discussiones Mathematicae Graph Theory; 2008, 28, 3; 501-510
2083-5892
Język:: angielski
Prawa:: Wszystkie prawa zastrzeżone. Swoboda użytkownika ograniczona do ustawowego zakresu dozwolonego użytku
Dostawca treści:: Biblioteka Nauki
: Artykuł

Przejdź do źródła

Let G be a graph and C be a set of cycles of G. The tree graph of G defined by C, is the graph T(G,C) that has one vertex for each spanning tree of G, in which two trees T and T' are adjacent if their symmetric difference consists of two edges and the unique cycle contained in T ∪ T' is an element of C. We give a necessary and sufficient condition for this graph to be connected for the case where every edge of G belongs to at most two cycles in C.

Informacja

Powiązane pozycje