图的倍图与补倍图(英文)

被引：17
|
作者：
张忠辅
仇鹏翔
张东翰
卞量
李敬文
张婷
机构：
[1] 兰州交通大学应用数学研究所
来源：
数学进展 | 2008年 / 03期
关键词：
倍图; 补倍图; 色数; 边色数; 欧拉图; 哈密顿图;
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
摘要：
计算机科学数据库的关系中遇到了可归为倍图或补倍图的参数和哈密顿圈的问题.对简单图G,如果V(D（G）)=V（G）∪V（G′）,E(D（G）)=E（G）∪E（G′）∪{vivj′|vi∈V（G）,vj′∈V（G′）且vivj∈E（G）}那么,称D（G）是G的倍图,如果V(（?）(G))=V（G）∪V（G′）,E(（?）(C))= E（G）∪E（G′）∪{vivj′|vi∈V（G）,vj′∈V（G′）and vivj（?）E（G）},称（?）(C)是G的补倍图,这里G′是G的拷贝.本文研究了D（G）和（?）的色数,边色数,欧拉性,哈密顿性和提出了D（G）的边色数是D（G）的最大度等公开问题.
引用
收藏
页码：303 / 310
页数：8
相关论文
共 17 条
  • [1] The Theory of Graphs and Networks. Tian Feng,Ma Zhongfan. . 1987
  • [2] Graph Coloring. Marek Kubale. . 2004
  • [3] Total colourings of graphs. Yap,H.P. Lecture Notes in Mathematics . 1996
  • [4] Adjacent Strong Edge Coloring of Graphs. Zhang Zhongfu,Liu Linzhong,Wang Jianfang. Applied Mathematics Letters . 2002
  • [5] A Note on Adjacent Strong Edge Coloring of K ( n,m )[J] . Jing-wen Li,Zhong-fu Zhang,Xiang-en Chen,Yi-rong Sun. &nbspActa Mathematicae Applicatae Sinica, English Series . 2006 (2)
  • [6] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS[J]. 张忠辅,张建勋,王建方.  Science in China,Ser.A. 1988(12)
  • [7] 最大度不小于5的外平面图的邻强边染色(英文)
    刘林忠
    张忠辅
    王建方
    [J]. 数学研究与评论, 2005, (02) : 255 - 266
  • [8] THE TOTAL CHROMATIC NUMBER OF SOME GRAPHS. 张忠辅,张建勋,王建方. Science in China,Ser.A . 1988
  • [9] Determining the total colouring number is np-hard. Abd,n S,nchez-Arroyo. Discrete Mathematics . 1989
  • [10] The total coloring of a multigraph with maximal degree 4. Kostochka A V. Discrete Mathematics . 1977
12