The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular
Abstract
Let be a graph and be a function. An -coloring of a graph is an edge coloring such that each color appears at each vertex at most times. The minimum number of colors needed to -color is called the -chromatic index of and is denoted by . It was shown that for every graph , , where . A graph is said to be -Class if , and -Class , otherwise. Also, is the induced subgraph of on . In this paper, we show that if is a connected graph with and has an edge cut of size at most which is a matching or a star, then is -Class . Also, we prove that if is a connected graph and every connected component of is a unicyclic graph or a tree and is not -regular, then is -Class . Moreover, we show that except one graph, every connected claw-free graph whose -core is -regular with a vertex such that is -Class .
Keywords
Cite
@article{arxiv.1501.04296,
title = {The f-Chromatic Index of Claw-free Graphs Whose f-Core is 2-regular},
author = {S. Akbari and M. Chavooshi and M. Ghanbari and R. Manaviyat},
journal= {arXiv preprint arXiv:1501.04296},
year = {2015}
}
Comments
17 pages, 8 figures