On minimal triangle-free planar graphs with prescribed 1-defective chromatic number
Combinatorics
2015-01-20 v1
Abstract
A graph is (m,k)-colourable if its vertices can be coloured with m colours such that the maximum degree of the subgraph induced on the set of all vertices receiving the same colour is at most k. The k-defective chromatic number is the least positive integer for which graph G is (m,k)-colourable. Let f(m,k;tfp) be the smallest order of a triangle-free planar graph such that =m. In this paper we show that f(3,1;tfp)=11.
Keywords
Cite
@article{arxiv.1501.04387,
title = {On minimal triangle-free planar graphs with prescribed 1-defective chromatic number},
author = {Nirmala Achuthan and N. R. Achuthan and G. Keady},
journal= {arXiv preprint arXiv:1501.04387},
year = {2015}
}
Comments
12pages, 5figures