补倍图的概念是由张忠辅教授在文献Zhang Zhongfu,Qiu pengxiang,Zhang donghan and Bianliang.The doute graph and complement double graph of graph.数学进展,2008,37(9),303-310.中提出的概念,在计算机科学数据库的关系...补倍图的概念是由张忠辅教授在文献Zhang Zhongfu,Qiu pengxiang,Zhang donghan and Bianliang.The doute graph and complement double graph of graph.数学进展,2008,37(9),303-310.中提出的概念,在计算机科学数据库的关系中有着较好的应用.设G(V.E)是一个简单图,若V(D^-(G))=V(G)∪V(G'),E(D^-(G))=E(G)∪E(G’)∪{v,v’,|vt∈(G),v’,∈V(G’)}且ViVj∈E(G),我们称D^-(G)为G的补倍图,其中G’为D^-(Pn)的拷贝.本文对路的补倍图的点染色和边染色问题进行了讨论,分别给出了路的补倍图的点色数和边色数.展开更多
文摘补倍图的概念是由张忠辅教授在文献Zhang Zhongfu,Qiu pengxiang,Zhang donghan and Bianliang.The doute graph and complement double graph of graph.数学进展,2008,37(9),303-310.中提出的概念,在计算机科学数据库的关系中有着较好的应用.设G(V.E)是一个简单图,若V(D^-(G))=V(G)∪V(G'),E(D^-(G))=E(G)∪E(G’)∪{v,v’,|vt∈(G),v’,∈V(G’)}且ViVj∈E(G),我们称D^-(G)为G的补倍图,其中G’为D^-(Pn)的拷贝.本文对路的补倍图的点染色和边染色问题进行了讨论,分别给出了路的补倍图的点色数和边色数.