如果圖G的一個邊著色用了1,2,…,t中的所有顏色,并且關聯(lián)于G的同一個頂點的邊上的顏色各不相同,且這些顏色構成了一個連續(xù)的整數(shù)區(qū)間,則稱這個邊著色是G的區(qū)間t-著色。如果對某個正整數(shù)t,G有一個區(qū)間t-著色,則稱G是可區(qū)間著色的。所有可區(qū)間著色的圖構成的集合記作N。圖G的虧度def（G）是粘在G的頂點上使它可區(qū)間著色的懸掛邊的最小數(shù)目,顯然,G∈N當且僅當def（G）=0。廣義θ-鏈是把路P=[v₀,v₁,…,v_k]（k≥1）的每一條邊v_i-1v_i（i=1,2,…,k）,用m_i≥2條兩兩內部不交的(v_i-1,v_i)-路替換掉而得到的簡單圖,記作θ_m1,m2,…,mk。把廣義θ-圖虧度的結論進行推廣,確定了θ_m1,m2,…,mk的虧度。 

【文章來源】：山東大學學報(理學版). 2019,54(06)北大核心

【文章頁數(shù)】：12 頁

【文章目錄】：
0 引言
1 預備工作
2 廣義θ-鏈θm1, m2, …, mk的虧度def （θm1, m2, …, mk）


【參考文獻】：
期刊論文
[1]單圈圖和雙圈圖的連續(xù)邊著色(英文)[J]. 張維娟.  新疆大學學報(自然科學版). 2006(01)

碩士論文
[1]圖的區(qū)間邊著色的收縮圖方法[D]. 陶艷亮.新疆大學 2017



本文編號：3018728