- 相關(guān)推薦
圖的倍圖與補倍圖
計算機科學(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