LARGE FACES IN 4-CRITICAL PLANAR GRAPHS WITH MINIMUM DEGREE-4

被引：0

作者：

ABBOTT, HL

HARE, DR

ZHOU, B

机构：

[1] UNIV ALBERTA, DEPT MATH, EDMONTON, AB T6G 2G1, CANADA

[2] TRENT UNIV, DEPT MATH, PETERBOROUGH, ON K9J 7B8, CANADA

[3] OKANAGAN UNIV COLL, DEPT MATH & STAT, KELOWNA, BC V1V 1V7, CANADA

来源：

COMBINATORICA | 1995年 / 15卷 / 04期

关键词：

D O I：

10.1007/BF01192518

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We prove that the size of the largest face of a 4-critical planar graph with delta greater than or equal to 4 is at most one half the number of its vertices. Let f(n) denote the maximum of the sizes of largest faces of all such graphs with n vertices (n sufficiently large). We present an infinite family of graphs that shows [GRAPHICS]

引用

页码：455 / 467

页数：13

共 50 条

[1] ON SMALL FACES IN 4-CRITICAL PLANAR GRAPHS
ABBOTT, HL
ZHOU, B
[J]. ARS COMBINATORIA, 1991, 32 : 203 - 207
[2] THE EDGE DENSITY OF 4-CRITICAL PLANAR GRAPHS
ABBOTT, HL
ZHOU, B
[J]. COMBINATORICA, 1991, 11 (03) : 185 - 189
[3] Planar 4-critical graphs with four triangles
Borodin, Oleg V.
Dvorak, Zdenek
Kostochka, Alexandr V.
Lidicky, Bernard
Yancey, Matthew
[J]. EUROPEAN JOURNAL OF COMBINATORICS, 2014, 41 : 138 - 151
[4] Regular 4-critical graphs of even degree
Dobrynin, AA
Melnikov, LS
Pyatkin, AV
[J]. JOURNAL OF GRAPH THEORY, 2004, 46 (02) : 103 - 130
[5] Kempe equivalence of 4-critical planar graphs
Feghali, Carl
[J]. JOURNAL OF GRAPH THEORY, 2023, 103 (01) : 139 - 147
[6] GENERATING ALL PLANAR GRAPHS REGULAR OF DEGREE-4
MANCA, P
[J]. JOURNAL OF GRAPH THEORY, 1979, 3 (04) : 357 - 364
[7] THE EDGE-DENSITY OF 4-CRITICAL PLANAR GRAPHS
GRUNBAUM, B
[J]. COMBINATORICA, 1988, 8 (01) : 137 - 139
[8] ON 4-CRITICAL PLANAR GRAPHS WITH HIGH EDGE DENSITY
KOESTER, G
[J]. DISCRETE MATHEMATICS, 1991, 98 (02) : 147 - 151
[9] 4-CRITICAL 4-VALENT PLANAR GRAPHS CONSTRUCTED WITH CROWNS
KOESTER, G
[J]. MATHEMATICA SCANDINAVICA, 1990, 67 (01) : 15 - 22
[10] PROOF OF A CONJECTURE OF DIRAC CONCERNING 4-CRITICAL PLANAR GRAPHS
ABBOTT, HL
KATCHALSKI, M
ZHOU, B
[J]. DISCRETE MATHEMATICS, 1994, 132 (1-3) : 367 - 371

← 1 2 3 4 5 →