Vertex-Coloring with Defects
DOI:
https://doi.org/10.7155/jgaa.00418Keywords:
vertex coloring , defects , monochromatic componentsAbstract
Defective coloring is a variant of the traditional vertex-coloring in which adjacent vertices are allowed to have the same color, as long as the induced monochromatic components have a certain structure. Due to its important applications, as for example in the bipartisation of graphs, this type of coloring has been extensively studied, mainly with respect to the size, degree, diameter, and acyclicity of the monochromatic components. We focus on defective colorings withDownloads
Downloads
Published
2017-02-01
How to Cite
Angelini, P., Bekos, M., De Luca, F., Didimo, W., Kaufmann, M., Kobourov, S., … Symvonis, A. (2017). Vertex-Coloring with Defects. Journal of Graph Algorithms and Applications, 21(3), 313–340. https://doi.org/10.7155/jgaa.00418
Issue
Section
Articles
Categories
License
Copyright (c) 2017 Patrizio Angelini, Michael Bekos, Felice De Luca, Walter Didimo, Michael Kaufmann, Stephen Kobourov, Fabrizio Montecchiani, Chrysanthi Raftopoulou, Vincenzo Roselli, Antonios Symvonis
This work is licensed under a Creative Commons Attribution 4.0 International License.