圖的倍圖與補倍圖

計算機科學(xué)數(shù)據(jù)庫的關(guān)系中遇到了可歸為倍圖或補倍圖的參數(shù)和哈密頓圈的問題.對簡單圖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)和的色數(shù),邊色數(shù),歐拉性,哈密頓性和提出了D(G)的邊色數(shù)是D(G)的最大度等公開問題.

作 者： 張忠輔 仇鵬翔 張東翰 卞量 李敬文 張婷 ZHANG Zhongfu QIU Pengxiang ZHANG Donghan BIAN Liang LI Jingwen ZHANG Ting   作者單位： 蘭州交通大學(xué)應(yīng)用數(shù)學(xué)研究所,蘭州,甘肅,730070  刊 名： 數(shù)學(xué)進展  ISTIC PKU 英文刊名： ADVANCES IN MATHEMATICS(CHINA)  年，卷(期)： 2008 37(3)  分類號： O157.5  關(guān)鍵詞： 倍圖   補倍圖   色數(shù)   邊色數(shù)   歐拉圖   哈密頓圖   double graph   complement double graph   the chromatic number   the edge chromatic number   Euler graph   Hamilton graph  

【圖的倍圖與補倍圖】相關(guān)文章：

大耳朵圖圖作文12-12

配圖的說說05-18

春景圖作文11-26

奔馬圖作文07-13

桃源圖原文03-01

懷戀的經(jīng)典句子圖10-21

寬容的句子圖10-21

我家的“吃飯圖”11-05

奔馬圖作文04-22

雨中歡樂圖作文08-29