Note on $k$-chromatic graphs

Marcu, Dănuţ. "Note on $k$-chromatic graphs." Mathematica Bohemica 119.1 (1994): 43-48. <http://eudml.org/doc/29360>.

@article{Marcu1994,
abstract = {In this paper we characterize $k$-chromatic graphs without isolated vertices and connected $k$-chromatic graphs having a minimal number of edges.},
author = {Marcu, Dănuţ},
journal = {Mathematica Bohemica},
keywords = {chromatic number; connected graph; colouring of a graph; $k$-chromatic graphs; independent set; chromatic number; connected graph},
language = {eng},
number = {1},
pages = {43-48},
publisher = {Institute of Mathematics, Academy of Sciences of the Czech Republic},
title = {Note on $k$-chromatic graphs},
url = {http://eudml.org/doc/29360},
volume = {119},
year = {1994},
}

TY - JOUR
AU - Marcu, Dănuţ
TI - Note on $k$-chromatic graphs
JO - Mathematica Bohemica
PY - 1994
PB - Institute of Mathematics, Academy of Sciences of the Czech Republic
VL - 119
IS - 1
SP - 43
EP - 48
AB - In this paper we characterize $k$-chromatic graphs without isolated vertices and connected $k$-chromatic graphs having a minimal number of edges.
LA - eng
KW - chromatic number; connected graph; colouring of a graph; $k$-chromatic graphs; independent set; chromatic number; connected graph
UR - http://eudml.org/doc/29360
ER -