scholarly journals Upper Bound for the Number of Vertices of Color-Critical Graphs on Surfaces

2014 ◽  
Vol 03 (02) ◽  
pp. 49-53
Author(s):  
青青 李
Keyword(s):  
Upper Bound ◽  
Critical Graphs ◽  
Graphs On Surfaces

scholarly journals 4-Critical Graphs on Surfaces Without Contractible $(\le\!4)$-Cycles

2014 ◽  
Vol 28 (1) ◽  
pp. 521-552 ◽  
Author(s):  
Zdeněk Dvořák ◽  
Bernard Lidický
Keyword(s):  
Critical Graphs ◽  
Graphs On Surfaces

scholarly journals Three-coloring triangle-free graphs on surfaces II. 4-critical graphs in a disk

2018 ◽  
Vol 132 ◽  
pp. 1-46 ◽  
Author(s):  
Zdeněk Dvořák ◽  
Daniel Král' ◽  
Robin Thomas
Keyword(s):  
Critical Graphs ◽  
Graphs On Surfaces

scholarly journals An upper bound on the number of edges of edge-coloring critical graphs with high maximum degree

2003 ◽  
Vol 271 (1-3) ◽  
pp. 321-325 ◽  
Author(s):  
Lian-ying Miao ◽  
Shi-you Pang ◽  
Jian-liang Wu
Keyword(s):  
Upper Bound ◽  
Maximum Degree ◽  
Edge Coloring ◽  
Critical Graphs ◽  
High Maximum
Sign in / Sign up

Export Citation Format

Share Document