JOURNAL ARTICLE
Coloring graphs with crossings
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
Journal: Journal of Graph Theory Year: 2009 Vol: 64 (3)Pages: 184-205
JOURNAL ARTICLE
Strong Edge Coloring of Outerplane Graphs with Independent Crossings
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
Journal: Journal of Combinatorial Optimization Year: 2016 Vol: 34 (3)Pages: 661-675