Underlying Graphs of 3-Quasi-Transitive Digraphs and 3-Transitive Digraphs
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´esar Hern´andez-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...
Kaydedildi:
| Asıl Yazarlar: | , |
|---|---|
| Materyal Türü: | Artigo |
| Dil: | Inglês |
| Baskı/Yayın Bilgisi: |
University of Zielona Góra
2013-05-01
|
| Seri Bilgileri: | Discussiones Mathematicae Graph Theory |
| Konular: | |
| Online Erişim: | https://doi.org/10.7151/dmgt.1680 |
| Etiketler: |
Etiket eklenmemiş, İlk siz ekleyin!
|