List Colorings of K5-Minor-Free Graphs With Special List Assignments

Journal of Graph Theory ◽

10.1002/jgt.20628 ◽

2011 ◽

Vol 71 (1) ◽

pp. 18-30 ◽

Author(s):

Daniel W. Cranston ◽

Anja Pruchnewski ◽

Zsolt Tuza ◽

Margit Voigt

Keyword(s):

List Colorings ◽

Minor Free Graphs

Download Full-text

On the Treewidth of Planar Minor Free Graphs

Innovations and Interdisciplinary Solutions for Underserved Areas - Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering ◽

10.1007/978-3-030-51051-0_17 ◽

2020 ◽

pp. 238-250

Author(s):

Youssou Dieng ◽

Cyril Gavoille

Keyword(s):

Minor Free Graphs

Download Full-text

Flows in One-Crossing-Minor-Free Graphs

Algorithms and Computation - Lecture Notes in Computer Science ◽

10.1007/978-3-642-17517-6_23 ◽

2010 ◽

pp. 241-252 ◽

Author(s):

Erin Chambers ◽

David Eppstein

Keyword(s):

Minor Free Graphs

Download Full-text

List colorings with distinct list sizes, the case of complete bipartite graphs

Electronic Notes in Discrete Mathematics ◽

10.1016/j.endm.2009.07.053 ◽

2009 ◽

Vol 34 ◽

pp. 323-327 ◽

Author(s):

Zoltán Füredi ◽

Ida Kantor

Keyword(s):

Bipartite Graphs ◽

List Colorings ◽

Complete Bipartite Graphs

Download Full-text

Equitable and equitable list colorings of graphs

Theoretical Computer Science ◽

10.1016/j.tcs.2010.06.027 ◽

2010 ◽

Vol 411 (43) ◽

pp. 3873-3876 ◽

Author(s):

Junlei Zhu ◽

Yuehua Bu

Keyword(s):

Download Full-text

K5-minor-free graphs

Descriptive Complexity, Canonisation, and Definable Graph Structure Theory ◽

10.1017/9781139028868.012 ◽

2017 ◽

pp. 272-276

Author(s):

Martin Grohe

Keyword(s):

Minor Free Graphs

Download Full-text

Optimization and Recognition for K 5-minor Free Graphs in Linear Time

Lecture Notes in Computer Science - LATIN 2008: Theoretical Informatics ◽

10.1007/978-3-540-78773-0_18 ◽

2008 ◽

pp. 206-215 ◽

Author(s):

Bruce Reed ◽

Zhentao Li

Keyword(s):

Linear Time ◽

Minor Free Graphs

Download Full-text

Robust Algorithms for on Minor-Free Graphs Based on the Sherali-Adams Hierarchy

Approximation, Randomization, and Combinatorial Optimization. Algorithms and Techniques - Lecture Notes in Computer Science ◽

10.1007/978-3-642-03685-9_20 ◽

2009 ◽

pp. 258-271 ◽

Author(s):

Avner Magen ◽

Mohammad Moharrami

Keyword(s):

Robust Algorithms ◽

Minor Free Graphs

Download Full-text

(k,d)*-Choosability of K 5-Minor-Free Graphs

Communications in Computer and Information Science - Information Computing and Applications ◽

10.1007/978-3-642-34041-3_47 ◽

2012 ◽

pp. 328-333

Author(s):

Wenjing Miao

Keyword(s):

Minor Free Graphs

Download Full-text

Clique-Coloring of $$K_{3,3}$$-Minor Free Graphs

Bulletin of the Iranian Mathematical Society ◽

10.1007/s41980-019-00341-0 ◽

2019 ◽

Vol 46 (6) ◽

pp. 1539-1550

Author(s):

Behnaz Omoomi ◽

Maryam Taleb

Keyword(s):

Minor Free Graphs

Download Full-text

Homomorphism bounds of signed bipartite K4-minor-free graphs and edge-colorings of 2k-regular K4-minor-free multigraphs

Discrete Applied Mathematics ◽

10.1016/j.dam.2018.09.004 ◽

2019 ◽

Vol 261 ◽

pp. 40-51

Author(s):

Laurent Beaudou ◽

Florent Foucaud ◽

Reza Naserasr

Keyword(s):

Edge Colorings ◽

Minor Free Graphs

Download Full-text