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 条
  • [21] Non-Hamiltonian Graphs with Large Minimum Degree
    Fu, Lingting
    Gao, Liqing
    Wang, Jian
    Yang, Weihua
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2024, 47 (01)
  • [22] A CATALOG OF SMALL MAXIMAL NON-HAMILTONIAN GRAPHS
    JAMROZIK, J
    KALINOWSKI, R
    SKUPIEN, Z
    DISCRETE MATHEMATICS, 1982, 39 (02) : 229 - 234
  • [23] Non-Hamiltonian Graphs with Large Minimum Degree
    Lingting Fu
    Liqing Gao
    Jian Wang
    Weihua Yang
    Bulletin of the Malaysian Mathematical Sciences Society, 2024, 47
  • [24] THE SMALLEST NON-HAMILTONIAN 3-CONNECTED CUBIC PLANAR GRAPHS HAVE 38 VERTICES
    HOLTON, DA
    MCKAY, BD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1988, 45 (03) : 305 - 319
  • [25] Non-isomorphic smallest maximally non-Hamiltonian graphs
    Stacho, L
    ARS COMBINATORIA, 1998, 48 : 307 - 317
  • [26] Minimal k-Connected Non-Hamiltonian Graphs
    Guoli Ding
    Emily Marshall
    Graphs and Combinatorics, 2018, 34 : 289 - 312
  • [27] CONTRACTILE EDGES IN LONGEST CYCLES IN NON-HAMILTONIAN GRAPHS
    ELLINGHAM, MN
    HEMMINGER, RL
    JOHNSON, KE
    DISCRETE MATHEMATICS, 1994, 133 (1-3) : 89 - 98
  • [28] Minimal k-Connected Non-Hamiltonian Graphs
    Ding, Guoli
    Marshall, Emily
    GRAPHS AND COMBINATORICS, 2018, 34 (02) : 289 - 312
  • [29] Non-hamiltonian polyhedral graphs with two types of faces
    Fabrici, I
    Owens, PJ
    Walther, H
    DISCRETE MATHEMATICS, 2000, 213 (1-3) : 105 - 113
  • [30] NON-HAMILTONIAN 3-CONNECTED CUBIC BIPARTITE GRAPHS
    ELLINGHAM, MN
    HORTON, JD
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 1983, 34 (03) : 350 - 353
12345