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

Vojtěch Rödl

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

J. W. MoonL. Moser

Journal:   Mathematics Magazine Year: 1962 Vol: 35 (4)Pages: 225-225
JOURNAL ARTICLE

Large Monochromatic Components in Almost Complete Graphs and Bipartite Graphs

Zoltán FürediRuth Luo

Journal:   The Electronic Journal of Combinatorics Year: 2021 Vol: 28 (2)
JOURNAL ARTICLE

Bipartite almost distance-hereditary graphs

Méziane Aı̈der

Journal:   Discrete Mathematics Year: 2007 Vol: 308 (5-6)Pages: 865-871
© 2026 ScienceGate Book Chapters — All rights reserved.