Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7
Combinatorics
2020-09-01 v1
Abstract
Let be an -vertex graph with the maximum degree and the minimum degree . We give algorithms with complexity and that determines if is 3-colorable, when and , respectively.
Keywords
Cite
@article{arxiv.2008.12880,
title = {Improved algorithm to determine 3-colorability of graphs with the minimum degree at least 7},
author = {Nicholas Crawford and Sogol Jahanbekam and Katerina Potika},
journal= {arXiv preprint arXiv:2008.12880},
year = {2020}
}
Comments
8 pages, 2 figures