An Infinite Family of Planar Non-Hamiltonian Bihomogeneously Traceable Oriented Graphs

被引：2

作者：

Zamfirescu, Carol T. ^{[1
]}

机构：

[1] Tech Univ Dortmund, Fac Math, Dortmund, Germany

来源：

GRAPHS AND COMBINATORICS | 2010年 / 26卷 / 01期

关键词：

Planar; Bihomogeneously traceable; Digraph;

D O I：

10.1007/s00373-010-0900-6

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We answer an open question on planar non-hamiltonian bihomogeneously traceable digraphs without opposite arcs by constructing an infinite family of such graphs.

引用

页码：141 / 146

页数：6

共 50 条

[1] An Infinite Family of Planar Non-Hamiltonian Bihomogeneously Traceable Oriented Graphs
Carol T. Zamfirescu
Graphs and Combinatorics, 2010, 26 : 141 - 146
[2] On Non-Hamiltonian Graphs for which every Vertex-Deleted Subgraph Is Traceable
Zamfirescu, Carol T.
JOURNAL OF GRAPH THEORY, 2017, 86 (02) : 223 - 243
[3] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
van Aardt, Susan A.
Burger, Alewyn P.
Frick, Marietjie
GRAPHS AND COMBINATORICS, 2013, 29 (04) : 729 - 733
[4] An Infinite Family of Planar Hypohamiltonian Oriented Graphs
Susan A. van Aardt
Alewyn P. Burger
Marietjie Frick
Graphs and Combinatorics, 2013, 29 : 729 - 733
[5] NON-HAMILTONIAN BICUBIC GRAPHS
GEORGES, JP
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (01) : 121 - 124
[6] On the Number of Non-Hamiltonian Graphs
P. V. Roldugin
Mathematical Notes, 2004, 75 : 652 - 659
[7] On the number of non-Hamiltonian graphs
Roldugin, PV
MATHEMATICAL NOTES, 2004, 75 (5-6) : 652 - 659
[8] Non-Hamiltonian 5/4-tough maximal planar graphs
Harant, J
Owens, PJ
DISCRETE MATHEMATICS, 1995, 147 (1-3) : 301 - 305
[9] NON-HAMILTONIAN NON-GRINBERGIAN GRAPHS
ZAKS, J
NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1976, 23 (01): : A6 - A6
[10] A large set of non-Hamiltonian graphs
Katona, GY
DISCRETE APPLIED MATHEMATICS, 2001, 115 (1-3) : 99 - 115

← 1 2 3 4 5 →