JOURNAL ARTICLE

Hard coloring problems in low degree planar bipartite graphs

Miroslav ChlebíkJanka Chlebı́ková

Year: 2006 Journal:   Discrete Applied Mathematics Vol: 154 (14)Pages: 1960-1965   Publisher: Elsevier BV
Keywords:
Mathematics Bipartite graph Combinatorics Degree (music) Planar graph Planar Edge coloring Discrete mathematics Graph Line graph Graph power Computer science

Metrics

17
Cited By
0.67
FWCI (Field Weighted Citation Impact)
15
Refs
0.68
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Limits and Structures in Graph Theory
Physical Sciences →  Mathematics →  Discrete Mathematics and Combinatorics
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering

Related Documents

JOURNAL ARTICLE

Star coloring bipartite planar graphs

H. A. KiersteadAndré KündgenCraig Timmons

Journal:   Journal of Graph Theory Year: 2008 Vol: 60 (1)Pages: 1-10
JOURNAL ARTICLE

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

Hebert CoelhoLuérbio FariaSylvain GravierSulamita Klein

Journal:   Discrete Applied Mathematics Year: 2015 Vol: 198 Pages: 109-117
JOURNAL ARTICLE

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

Hebert CoelhoLuérbio FariaSylvain GravierSulamita Klein

Journal:   Electronic Notes in Discrete Mathematics Year: 2013 Vol: 44 Pages: 195-200
BOOK-CHAPTER

Circular Coloring of Signed Bipartite Planar Graphs

Reza NaserasrZhouningxin Wang

Trends in mathematics Year: 2021 Pages: 208-213
JOURNAL ARTICLE

Complexity of two coloring problems in cubic planar bipartite mixed graphs

Bernard Ries

Journal:   Discrete Applied Mathematics Year: 2009 Vol: 158 (5)Pages: 592-596
© 2026 ScienceGate Book Chapters — All rights reserved.