Oriented cliques and colorings of graphs with low maximum degree

Janusz Dybizbański, Pascal Ochem, Alexandre Pinlou, Andrzej Szepietowski

Type: Article

Publication Date: 2020-01-30

Citations: 9

DOI: https://doi.org/10.1016/j.disc.2020.111829

View Publication

Download PDF

Locations

Discrete Mathematics - View - PDF
HAL (Le Centre pour la Communication Scientifique Directe) - View - PDF

Similar Works

Action	Title	Year	Authors
+	Oriented coloring of graphs with low maximum degree	2019	Pascal Ochem Alexandre Pinlou
+	Forbidden subgraph colorings and the oriented chromatic number	2012	N. R. Aravind C. R. Subramanian
+ PDF Chat	Induced subgraphs of graphs with large chromatic number. XI. Orientations	2018	Maria Chudnovsky Alex Scott Paul Seymour
+ PDF Chat	Outerplanar and planar oriented cliques	2014	Éric Sopena Sagnik Sen Ayan Nandy
+ PDF Chat	Outerplanar and Planar Oriented Cliques	2015	Ayan Nandy Sagnik Sen Éric Sopena
+	Outerplanar and planar oriented cliques	2014	Ayan Nandy Sagnik Sen Éric Sopena
+	Coloring directed cycles	2013	Andrzej Szepietowski
+	Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs	2015	Hebert Coelho Luérbio Faria Sylvain Gravier Sulamita Klein
+	A study on oriented relative clique number	2018	Sandip Das Swathy Prabhu Sagnik Sen
+ PDF Chat	Outerplanar and Planar Oriented Cliques	2015	Ayan Nandy Sagnik Sen Éric Sopena
+	An oriented coloring of planar graphs with girth at least five	2008	Alexandre Pinlou
+	The chromatic number of oriented graphs	1997	Éric Sopena
+	The chromatic number of oriented graphs	1997	Éric Sopena
+	The oriented relative clique number of triangle-free planar graphs is 10	2022	Soura Sena Das Soumen Nandi Sagnik Sen
+ PDF Chat	Oriented Coloring on Recursively Defined Digraphs	2019	Frank Gurski Dominique Komander Carolin Rehs
+	Homomorphisms and colourings of oriented graphs: An updated survey	2015	Éric Sopena
+ PDF Chat	The oriented chromatic number of Halin graphs	2013	Janusz Dybizbański Andrzej Szepietowski
+	Acyclic and oriented chromatic numbers of graphs	1997	Alexandr Kostochka Éric Sopena Xuding Zhu
+	Analogues of cliques for oriented coloring	2004	William F. Klostermeyer Gary MacGillivray
+	Acyclic and oriented chromatic numbers of graphs	1997	Alexandr Kostochka Éric Sopena Xuding Zhu

Works That Cite This (6)

Action	Title	Year	Authors
+ PDF Chat	Efficient computation of the oriented chromatic number of recursively defined digraphs	2021	Frank Gurski Dominique Komander Marvin Lindemann
+ PDF Chat	On the pushable chromatic number of various types of grids	2023	Julien Bensmail Tapas Das Dimitri Lajou Soumen Nandi Sagnik Sen
+	Oriented Coloring of msp-Digraphs and Oriented Co-graphs (Extended Abstract)	2020	Frank Gurski Dominique Komander Marvin Lindemann
+	Equitable oriented coloring	2023	Janusz Dybizbański
+	Efficient computation of the oriented chromatic number of recursively defined digraphs	2020	Frank Gurski Dominique Komander Marvin Lindemann
+	Adding Direction Constraints to the 1-2-3 Conjecture	2024	Julien Bensmail Hervé Hocquard Pierre-Marie Marcille

Works Cited by This (19)

Action	Title	Year	Authors
+	Oriented colorings of triangle-free planar graphs	2004	Pascal Ochem
+	An oriented coloring of planar graphs with girth at least five	2008	Alexandre Pinlou
+	None	1999	Peter Hamburger Alexandr Kostochka Alexander Sidorenko
+ PDF Chat	Oriented vertex and arc colorings of outerplanar graphs	2006	Alexandre Pinlou Éric Sopena
+ PDF Chat	The oriented chromatic number of Halin graphs	2013	Janusz Dybizbański Andrzej Szepietowski
+	Analogues of cliques for oriented coloring	2004	William F. Klostermeyer Gary MacGillivray
+	Oriented colorings of 2-outerplanar graphs	2006	Louis Esperet Pascal Ochem
+ PDF Chat	Oriented colorings of partial 2-trees	2008	Pascal Ochem Alexandre Pinlou
+	The chromatic number of oriented graphs	1997	Éric Sopena
+	Acyclic and oriented chromatic numbers of graphs	1997	Alexandr Kostochka Éric Sopena Xuding Zhu