【】

计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D(G))=v(c)∪V(G"),E(D(G))=E(G)∪E(G")u{viv"j|vi∈V(G),v"j∈V(G")且vivj∈E(G)}那么,称D(G)是G的倍图,如果V( (G)):V(G)∪v(G"),E( (C))=E(G)∪E(G")∪{viv"j|vi∈V(G),v"j∈V(G")and vivj E(G)},称 (C)是G的补倍图,这里G"是G的拷贝.本文研究了D(G)和的色数,边色数,欧拉性,哈密顿性和提出了D(G)的边色数是D(G)的最大度等公开问题.

作 者：张忠辅 仇鹏翔 张东翰 卞量 李敬文 张婷 ZHANG Zhongfu QIU Pengxiang ZHANG Donghan BIAN Liang LI Jingwen ZHANG Ting 作者单位：兰州交通大学应用数学研究所,兰州,甘肃,730070 刊 名：数学进展 ISTIC PKU英文刊名：ADVANCES IN MATHEMATICS(CHINA) 年，卷(期)：2008 37(3) 分类号：O157.5 关键词：倍图 补倍图 色数 边色数 欧拉图 哈密顿图 double graph complement double graph the chromatic number the edge chromatic number Euler graph Hamilton graph