An Upper bound on the chromatic number of circle graphs without $K_4

An Upper bound on the chromatic number of circle graphs without $K_4

Journal of Mathematical Sciences, 2012, Volume 184, Issue 5, pp 629-633 Let $G$ be a circle graph without clique on 4 vertices. We prove that the chromatic number of $G$ doesn't exceed 30.

Gespeichert in:
Bibliographische Detailangaben
1. Verfasser: Nenashev, G. V
Format: Artikel
Sprache:eng
Schlagworte:
Mathematics - Combinatorics
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Journal of Mathematical Sciences, 2012, Volume 184, Issue 5, pp 629-633 Let $G$ be a circle graph without clique on 4 vertices. We prove that the chromatic number of $G$ doesn't exceed 30.
DOI:10.48550/arxiv.1212.3983