JOURNAL ARTICLE

Coloring graphs with crossings

Bogdan OporowskiDavid Zhao

Year: 2008 Journal:   Discrete Mathematics Vol: 309 (9)Pages: 2948-2951   Publisher: Elsevier BV
Keywords:
Mathematics Combinatorics Cograph Indifference graph Chordal graph Discrete mathematics Induced subgraph Graph Graph coloring Split graph 1-planar graph Vertex (graph theory)

Metrics

10
Cited By
1.37
FWCI (Field Weighted Citation Impact)
2
Refs
0.84
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
graph theory and CDMA systems
Physical Sciences →  Engineering →  Electrical and Electronic Engineering
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics

Related Documents

JOURNAL ARTICLE

5-Coloring Graphs with 4 Crossings

Rok ErmanFrédéric HavetBernard LidickýOndřej Pangrác

Journal:   SIAM Journal on Discrete Mathematics Year: 2011 Vol: 25 (1)Pages: 401-422
JOURNAL ARTICLE

Coloring plane graphs with independent crossings

Daniel Král͏̌Ladislav Stacho

Journal:   Journal of Graph Theory Year: 2009 Vol: 64 (3)Pages: 184-205
JOURNAL ARTICLE

Strong Edge Coloring of Outerplane Graphs with Independent Crossings

Kejie LiXin Zhang

Journal:   Acta Mathematicae Applicatae Sinica English Series Year: 2024 Vol: 40 (2)Pages: 467-477
JOURNAL ARTICLE

Total coloring of outer-1-planar graphs with near-independent crossings

Xin Zhang

Journal:   Journal of Combinatorial Optimization Year: 2016 Vol: 34 (3)Pages: 661-675
© 2026 ScienceGate Book Chapters — All rights reserved.