The total rainbow connection on comb product of cycle and path graphs

1st International Conference on Environmental Geography and Geography Education

生态环境科学;地球科学

Hastuti, Y.^1^3 ; Dafik^1^3 ; Agustin, I.H.^1^4 ; Prihandini, R.M.^1^2 ; Alfarisi, R.^1^2

CGANT-Research Group, University of Jember, Indonesia^1

Department of Elementary School Teacher Education, University of Jember, Indonesia^2

Department of Mathematics Education, University of Jember, Indonesia^3

Department of Mathematics, University of Jember, Indonesia^4

关键词: Connection number;    Cycle and path;    Edge-sets;    Lower and upper bounds;    Natural extension;    Non-trivial;    Rainbow colorings;    Vertex set;   

Others  :  https://iopscience.iop.org/article/10.1088/1755-1315/243/1/012114/pdf
DOI  :  10.1088/1755-1315/243/1/012114

学科分类：环境科学（综合）

来源: IOP

【 摘 要 】

All graphs are finite, connected, simple, non-trivial, and undirected. The graph in this study with V(G) as vertex set and E(G) as edge set. Total-colored graph G is a total connected rainbow of any two vertices which are connected by, at least, one total rainbow path which is the edges and internal vertices which have distinct colors. The total rainbow coloring is a natural extension of edge rainbow coloring and vertex rainbow coloring. The total rainbow connection number of G, denoted by trc(G), is the smallest number of colors required to color the edges and vertices of G in order to make G total rainbow connected. This paper shows the lower and upper bounds of trc(G) and the result of the total rainbow connection number of comb product of cycle and path graphs.