Every circle graph of girth at least 5 is 3-colourable

DOI10.1016/S0012-365X(98)00192-7zbMATH Open0934.05054DBLPjournals/dm/Ageev99WikidataQ56503303 ScholiaQ56503303MaRDI QIDQ1296984FDOQ1296984

Alexander Ageev

Publication date: 10 April 2000

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

Recommendations

• On circle graphs with girth at least five
• Islands in Graphs on Surfaces
• A triangle-free circle graph with chromatic number 5
• 3-list-coloring planar graphs of girth 5

zbMATH Keywords

colouringgirthintersection graphcircle graphcolour-lists

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Cites Work

• 25 pretty graph colouring problems
• Covering and coloring problems for relatives of intervals
• Title not available (Why is that?)
• A triangle-free circle graph with chromatic number 5

Cited In (5)

• List total arboricity of 2-degenerate graphs
• Islands in Graphs on Surfaces
• On circle graphs with girth at least five
• An upper bound on the chromatic number of a circle graph without \(K_4\)
• Acyclic edge coloring of 2-degenerate graphs

This page was built for publication: Every circle graph of girth at least 5 is 3-colourable

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1296984)