- 相关推荐
图的倍图与补倍图
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图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【图的倍图与补倍图】相关文章：
大耳朵图图作文12-12
配图的说说05-18
春景图作文11-26
奔马图作文07-13
桃源图原文03-01
怀恋的经典句子图10-21
宽容的句子图10-21
我家的“吃饭图”11-05
奔马图作文04-22
雨中欢乐图作文08-29