BOOK-CHAPTER
On Almost Bipartite Large Chromatic Graphs
P. ErdösA. HajnalEndre Szemerédi
Year: 1982 North-Holland mathematics studies Pages: 117-123 Publisher: Elsevier BV
Keywords:
Bipartite graph Combinatorics Mathematics Foster graph Discrete mathematics Chromatic scale Cograph Complete bipartite graph Edge coloring 1-planar graph Graph Chordal graph Line graph Voltage graph Graph power
Metrics
16
Cited By
1.19
FWCI (Field Weighted Citation Impact)
5
Refs
0.77
Citation Normalized Percentile
Is in top 1%
Is in top 10%
Citation History
Topics
Limits and Structures in Graph Theory
Physical Sciences → Mathematics → Discrete Mathematics and Combinatorics
Advanced Topology and Set Theory
Physical Sciences → Mathematics → Geometry and Topology
Advanced Graph Theory Research
Physical Sciences → Computer Science → Computational Theory and Mathematics
Related Documents
JOURNAL ARTICLE
Nearly bipartite graphs with large chromatic number
Journal: COMBINATORICA Year: 1982 Vol: 2 (4)Pages: 377-383
JOURNAL ARTICLE
On Chromatic Bipartite Graphs
J. W. MoonLeo MoserAndrzej Mạkowski
Journal: Mathematics Magazine Year: 1962 Vol: 35 (4)Pages: 225-227
JOURNAL ARTICLE
On Chromatic Bipartite Graphs
Journal: Mathematics Magazine Year: 1962 Vol: 35 (4)Pages: 225-225
JOURNAL ARTICLE
Large Monochromatic Components in Almost Complete Graphs and Bipartite Graphs
Journal: The Electronic Journal of Combinatorics Year: 2021 Vol: 28 (2)
JOURNAL ARTICLE
Bipartite almost distance-hereditary graphs
Journal: Discrete Mathematics Year: 2007 Vol: 308 (5-6)Pages: 865-871