Vertex-dominating cycles in 2-connected bipartite graphs

Szczegóły
Opis

Tytuł:: Vertex-dominating cycles in 2-connected bipartite graphs
Autorzy:: Yamashita, Tomoki
Data publikacji:: 2007
Wydawca:: Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
Tematy:: vertex-dominating cycle
dominating cycle
bipartite graph
Źródło:: Discussiones Mathematicae Graph Theory; 2007, 27, 2; 323-332
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

A cycle C is a vertex-dominating cycle if every vertex is adjacent to some vertex of C. Bondy and Fan [4] showed that if G is a 2-connected graph with δ(G) ≥ 1/3(|V(G)| - 4), then G has a vertex-dominating cycle. In this paper, we prove that if G is a 2-connected bipartite graph with partite sets V₁ and V₂ such that δ(G) ≥ 1/3(max{|V₁|,|V₂|} + 1), then G has a vertex-dominating cycle.

Informacja

Vertex-dominating cycles in 2-connected bipartite graphs