pith. sign in

arxiv: 1612.05381 · v1 · pith:JA7ETPBAnew · submitted 2016-12-16 · 🧮 math.CO

ErdH{o}s-Gallai-type results for total monochromatic connection of graphs

classification 🧮 math.CO
keywords graphtotalverticesconnectedconnectionedgesmonochromaticnumber
0
0 comments X
read the original 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 $G$, the {\it total monochromatic connection number}, denoted by $tmc(G)$, is defined as the maximum number of colors used in a TMC-coloring of $G$. In this paper, we study two kinds of Erd\H{o}s-Gallai-type problems for $tmc(G)$ and completely solve them.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.