- Tytuł:
- Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
- Autorzy:
-
Wang, Ruixia
Wang, Shiying - Powiązania:
- https://bibliotekanauki.pl/articles/30146536.pdf
- Data publikacji:
- 2013-05-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
graph orientation
3-quasi-transitive digraph
3-transitive digraph - Opis:
- A digraph is 3-quasi-transitive (resp. 3-transitive), if for any path x0x1 x2x3 of length 3, x0 and x3 are adjacent (resp. x0 dominates x3). César Hernández-Cruz conjectured that if D is a 3-quasi-transitive digraph, then the underlying graph of D, UG(D), admits a 3-transitive orientation. In this paper, we shall prove that the conjecture is true.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2013, 33, 2; 429-435
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł