大观周刊
大觀週刊
대관주간
DAGUAN ZHOUKAN
2011年
31期
180-181,195
,共3页
路%补倍图%点染色%边染色
路%補倍圖%點染色%邊染色
로%보배도%점염색%변염색
补倍图的概念是由张忠辅教授在文献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）的拷貝．本文對路的補倍圖的點染色和邊染色問題進行瞭討論，分彆給齣瞭路的補倍圖的點色數和邊色數．
보배도적개념시유장충보교수재문헌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）적고패．본문대로적보배도적점염색화변염색문제진행료토론，분별급출료로적보배도적점색수화변색수．
