JOURNAL ARTICLE

Complexity of the oriented coloring in planar, cubic oriented graphs

Hebert CoelhoLuérbio FariaSylvain GravierSulamita Klein

Year: 2015 Journal:   Matemática Contemporânea Vol: 44 (21)   Publisher: Sociedade Brasileira de Matemática
Keywords:
Planar Planar graph Graph coloring Computer science Combinatorics Mathematics Graph Computer graphics (images)

Metrics

0
Cited By
0.00
FWCI (Field Weighted Citation Impact)
10
Refs
0.31
Citation Normalized Percentile
Is in top 1%
Is in top 10%

Topics

Advanced Graph Theory Research
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Graph Labeling and Dimension Problems
Physical Sciences →  Computer Science →  Computational Theory and Mathematics
Computational Geometry and Mesh Generation
Physical Sciences →  Computer Science →  Computer Graphics and Computer-Aided Design

Related Documents

JOURNAL ARTICLE

Coloring Graphs in Oriented Coloring of Cubic Graphs

Janusz Dybizbański

Journal:   Graphs and Combinatorics Year: 2022 Vol: 38 (5)
JOURNAL ARTICLE

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

Hebert CoelhoLuérbio FariaSylvain GravierSulamita Klein

Journal:   Electronic Notes in Discrete Mathematics Year: 2013 Vol: 44 Pages: 195-200
JOURNAL ARTICLE

Oriented coloring in planar, bipartite, bounded degree 3 acyclic oriented graphs

Hebert CoelhoLuérbio FariaSylvain GravierSulamita Klein

Journal:   Discrete Applied Mathematics Year: 2015 Vol: 198 Pages: 109-117
JOURNAL ARTICLE

Oriented total-coloring of oriented graphs

Julien BensmailSandip DasSoumen NandiAyan NandyThéo PierronSwathy PrabhuSagnik Sen

Journal:   Discrete Mathematics Year: 2024 Vol: 347 (11)Pages: 114174-114174
JOURNAL ARTICLE

Antisymmetric flows and strong oriented coloring of planar graphs

Robert Šámal

Journal:   Discrete Mathematics Year: 2003 Vol: 273 (1-3)Pages: 203-209
© 2026 ScienceGate Book Chapters — All rights reserved.