久久99热66热这里只有精品,特黄特色的大片在线观看,亚洲日本三级在线观看,国产三级农村妇女在线,亚洲av毛片免费在线观看,哺乳叫自慰在线看,天天干美女av网

圖的倍圖與補(bǔ)倍圖

時(shí)間:2023-04-26 14:45:00 數(shù)理化學(xué)論文 我要投稿
  • 相關(guān)推薦

圖的倍圖與補(bǔ)倍圖

計(jì)算機(jī)科學(xué)數(shù)據(jù)庫(kù)的關(guān)系中遇到了可歸為倍圖或補(bǔ)倍圖的參數(shù)和哈密頓圈的問(wèn)題.對(duì)簡(jiǎn)單圖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的補(bǔ)倍圖,這里G'是G的拷貝.本文研究了D(G)和的色數(shù),邊色數(shù),歐拉性,哈密頓性和提出了D(G)的邊色數(shù)是D(G)的最大度等公開(kāi)問(wèn)題.

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

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

大耳朵圖圖作文12-12

配圖的說(shuō)說(shuō)05-18

春景圖作文11-26

奔馬圖作文07-13

桃源圖原文03-01

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

寬容的句子圖10-21

我家的“吃飯圖”11-05

奔馬圖作文04-22

雨中歡樂(lè)圖作文08-29