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 条

[31] Non-hamiltonian graphs in which every edge-contracted subgraph is hamiltonian
Fabrici, Igor
Madaras, Tomas
Timkova, Maria
Van Cleemput, Nico
Zamfirescu, Carol T.
APPLIED MATHEMATICS AND COMPUTATION, 2021, 392
[32] On Hamilton decompositions of line graphs of non-Hamiltonian graphs and graphs without separating transitions
Bryant, Darryn
Maenhaut, Barbara
Smith, Benjamin R.
AUSTRALASIAN JOURNAL OF COMBINATORICS, 2018, 71 : 537 - 543
[33] Construction of Barnette graphs whose large subgraphs are non-Hamiltonian
Pirzada, S.
Shah, Mushtaq A.
ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2019, 11 (02) : 363 - 370
[34] A 1-TOUGH NON-HAMILTONIAN MAXIMAL PLANAR GRAPH
NISHIZEKI, T
DISCRETE MATHEMATICS, 1980, 30 (03) : 305 - 307
[35] ONE-WAY INFINITE HAMILTONIAN PATHS IN INFINITE MAXIMAL PLANAR GRAPHS
JUNG, HO
ABHANDLUNGEN AUS DEM MATHEMATISCHEN SEMINAR DER UNIVERSITAT HAMBURG, 1994, 64 : 141 - 150
[36] An Analytical Method for Predicting Chaos in Perturbed Planar Non-Hamiltonian System
陈立群
Journal of Shanghai University, 2002, (02) : 111 - 114
[37] ON R-REGULAR R-CONNECTED NON-HAMILTONIAN GRAPHS
JACKSON, B
PARSONS, TD
BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 1981, 24 (02) : 205 - 220
[38] THE SMALLEST 2-CONNECTED CUBIC BIPARTITE PLANAR NON-HAMILTONIAN GRAPH
ASANO, T
SAITO, N
EXOO, G
HARARY, F
DISCRETE MATHEMATICS, 1982, 38 (01) : 1 - 6
[39] Non-Hamiltonian 3-Connected Cubic Planar Graphs with Only Two Types of Faces besides 4-Gons
Ong, Siew-Hui
Abidin, Nornadia Zainal
22ND NATIONAL SYMPOSIUM ON MATHEMATICAL SCIENCES (SKSM22), 2015, 1682
[40] Minimal 2-connected non-hamiltonian claw-free graphs
Brousek, J
DISCRETE MATHEMATICS, 1998, 191 (1-3) : 57 - 64

← 1 2 3 4 5 →