RETRACTED ARTICLE: A study on harmonious chromatic number of total graph of central graph of generalized Petersen graph

被引:0
作者
M. S. Franklin Thamil Selvi
A. Amutha
机构
[1] Sathyabama Institute of Science and Technology,Department of Mathematics
[2] The American College,Department of Mathematics
来源
Journal of Ambient Intelligence and Humanized Computing | 2021年 / 12卷
关键词
Harmonious coloring; Generalized Petersen graph; Central graph; Total graph;
D O I
暂无
中图分类号
学科分类号
摘要
For a given graph G\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$G$$\end{document}, χhG\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$\chi_{h} \left( G \right)$$\end{document} is the least integer of colors such that no two adjacent nodes receive the same color and each combination of color seems together on at most one line. The least number of compartments into which a warehouse should be partitioned to store chemicals certain pairs of which are incompatible is again the chromatic number of the conflict graph. In this article we have found the harmonious coloring of central graph of generalized Petersen graph and have characterized the harmonious chromatic number with the maximum matching number and further we have found the total graph of central graph of generalized Petersen graph using the clique. Clique is a complete graph where every vertex is adjacent to every other. In computational biology we use cliques as a technique of abstracting pair wise relationships consisting of protein–protein interaction or gene similarity. In the latter case we would need to set up a side among the vertices representing two genes if the ones genes have say comparable expression profiles over several time factors of an experiments to study the health care information of patients.
引用
收藏
页码:3815 / 3819
页数:4
相关论文
共 28 条
[1]  
Akbar Ali MM(2007)Harmonious chromatic number of central graph of complete graph families J Comb Inf Syst Sci 32 221-231
[2]  
Vernold Vivin J(2007)The harmonious coloring problem is NP –complete for interval and permutation graphs Discret Appl Math 155 2377-2382
[3]  
Asdre K(1995)The harmonious chromatic number of almost all trees Comb Probab Comput 4 31-44
[4]  
Ioannidou K(1997)The harmonious chromatic number of bounded degree graphs J London Math Soc 55 435-447
[5]  
Nikolopoulos SD(1998)A new upper bound for the harmonious chromatic number J Graph Theory 29 257-261
[6]  
Edwards KJ(1999)The Harmonious chromatic number of complete n-ary trees Discret Math 203 83-99
[7]  
Edwards KJ(2019)Boundary constraint factor embedded localizing active contour model for medical image segmentation J Ambient Intell Human Comput 8 3853-3862
[8]  
Edwards KJ(1983)On the harmonious coloring of graphs SIAM J Alg Disc Meth 4 306-311
[9]  
Edwards KJ(1987)An upper bound for the harmonious chromatic number of graphs J Graph Theory. 11 565-567
[10]  
Han B(1989)On the harmonious chromatic number of a graph Discret Math 74 151-157