CYCLE DOUBLE COVERS OF INFINITE PLANAR GRAPHS

被引：0

作者：

Javaheri, Mohammad ^{[1
]}

机构：

[1] Siena Coll, Sch Sci, 515 Loudon Rd, Loudonville, NY 12211 USA

来源：

DISCUSSIONES MATHEMATICAE GRAPH THEORY | 2016年 / 36卷 / 03期

关键词：

cycle double cover; infinite planar graph; 5-CYCLE DOUBLE COVERS; CONJECTURE; FINITE;

D O I：

10.7151/dmgt.1879

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

In this paper, we study the existence of cycle double covers for infinite planar graphs. We show that every infinite locally finite bridgeless k-indivisible graph with a 2-basis admits a cycle double cover.

引用

页码：523 / 544

页数：22

共 50 条

[1] HAJOS CONJECTURE AND SMALL CYCLE DOUBLE COVERS OF PLANAR GRAPHS
SEYFFARTH, K
DISCRETE MATHEMATICS, 1992, 101 (1-3) : 291 - 306
[2] Cycle Covers for Infinite Complete Graphs
Jahaveri, Mohammed
AMERICAN MATHEMATICAL MONTHLY, 2016, 123 (10): : 1052 - 1053
[3] SMALL CYCLE DOUBLE COVERS OF 4-CONNECTED PLANAR GRAPHS
SEYFFARTH, K
COMBINATORICA, 1993, 13 (04) : 477 - 482
[4] Orientable embeddings and orientable cycle double covers of projective-planar graphs
Ellingham, M. N.
Zha, Xiaoya
EUROPEAN JOURNAL OF COMBINATORICS, 2011, 32 (04) : 495 - 509
[5] Note on cycle double covers of graphs
Xu, Rui
DISCRETE MATHEMATICS, 2009, 309 (05) : 1041 - 1042
[6] ON CYCLE DOUBLE COVERS OF LINE GRAPHS
CAI, LZ
CORNEIL, D
DISCRETE MATHEMATICS, 1992, 102 (01) : 103 - 106
[7] Homomorphisms of Cayley Graphs and Cycle Double Covers
Husek, Radek
Samal, Robert
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (02):
[8] Cycle double covers via Kotzig graphs
Fleischner, Herbert
Haggkvist, Roland
Hoffmann-Ostenhof, Arthur
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2019, 135 : 212 - 226
[9] CYCLE DOUBLE COVERS OF GRAPHS WITH HAMILTON PATHS
GODDYN, LA
JOURNAL OF COMBINATORIAL THEORY SERIES B, 1989, 46 (02) : 253 - 254
[10] Cycle covers of planar 2-edge-connected graphs
Barnette, DW
GRAPHS AND COMBINATORICS, 1997, 13 (04) : 315 - 323

← 1 2 3 4 5 →