JOURNAL ARTICLE

Complexity of two coloring problems in cubic planar bipartite mixed graphs

Bernard Ries

Year: 2009 Journal:   Discrete Applied Mathematics Vol: 158 (5)Pages: 592-596   Publisher: Elsevier BV
Keywords:
Bipartite graph Mathematics Combinatorics Planar graph Planar Edge coloring Graph coloring Discrete mathematics Graph Line graph Computer science Graph power

Metrics

7
Cited By
1.03
FWCI (Field Weighted Citation Impact)
8
Refs
0.81
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Citation History

Topics

Optimization and Search Problems
Physical Sciences →  Computer Science →  Computer Networks and Communications
Scheduling and Optimization Algorithms
Physical Sciences →  Engineering →  Industrial and Manufacturing Engineering
Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

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

Hard coloring problems in low degree planar bipartite graphs

Miroslav ChlebíkJanka Chlebı́ková

Journal:   Discrete Applied Mathematics Year: 2006 Vol: 154 (14)Pages: 1960-1965
BOOK-CHAPTER

Circular Coloring of Signed Bipartite Planar Graphs

Reza NaserasrZhouningxin Wang

Trends in mathematics Year: 2021 Pages: 208-213
© 2026 ScienceGate Book Chapters — All rights reserved.