Mathematical Research Data Initiative
Main page
Recent changes
Random page
Help about MediaWiki
Create a new Item
Create a new Property
Create a new EntitySchema
Merge two items
In other projects
Discussion
View source
View history
Purge
English
Log in

Triangle-free graphs with large chromatic numbers

From MaRDI portal
Publication:1969797
Jump to:navigation, search

DOI10.1016/S0012-365X(99)00109-0zbMath0944.05032MaRDI QIDQ1969797

Noga Alon

Publication date: 15 September 2000

Published in: Discrete Mathematics (Search for Journal in Brave)


zbMATH Keywords

chromatic numbertriangle-free graphs


Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15)


Related Items (10)

Local Clique Covering of Claw-Free Graphs ⋮ The $\chi$-Ramsey Problem for Triangle-Free Graphs ⋮ On some graph classes related to perfect graphs: a survey ⋮ Bipartite induced density in triangle-free graphs ⋮ Circumference, chromatic number and online coloring ⋮ On degree sums of a triangle-free graph ⋮ Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs ⋮ Partial characterizations of clique-perfect and coordinated graphs: superclasses of triangle-free graphs ⋮ Dense induced bipartite subgraphs in triangle-free graphs ⋮ Some Results on Chromatic Number as a Function of Triangle Count






This page was built for publication: Triangle-free graphs with large chromatic numbers

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:1969797&oldid=14427539"
Tools
What links here
Related changes
Special pages
Printable version
Permanent link
Page information
MaRDI portal item
This page was last edited on 1 February 2024, at 16:40.
Privacy policy
About MaRDI portal
Disclaimers
Imprint
Powered by MediaWiki