English

Erd\H{o}s-Gallai-type results for total monochromatic connection of graphs

Combinatorics 2016-12-19 v1

Abstract

A graph is said to be {\it total-colored} if all the edges and the vertices of the graph are colored. A total-coloring of a graph is a {\it total monochromatically-connecting coloring} ({\it TMC-coloring}, for short) if any two vertices of the graph are connected by a path whose edges and internal vertices have the same color. For a connected graph GG, the {\it total monochromatic connection number}, denoted by tmc(G)tmc(G), is defined as the maximum number of colors used in a TMC-coloring of GG. In this paper, we study two kinds of Erd\H{o}s-Gallai-type problems for tmc(G)tmc(G) and completely solve them.

Keywords

Cite

@article{arxiv.1612.05381,
  title  = {Erd\H{o}s-Gallai-type results for total monochromatic connection of graphs},
  author = {Hui Jiang and Xueliang Li and Yingying Zhang},
  journal= {arXiv preprint arXiv:1612.05381},
  year   = {2016}
}

Comments

8 pages