洛阳师范学院学报
洛暘師範學院學報
락양사범학원학보
Journal of Luoyang Teachers College
2013年
2期
7~10
,共null页
图 联图 边着色 边色数
圖 聯圖 邊著色 邊色數
도 련도 변착색 변색수
graph; join graph ; edge-coloring; chromatic index
两个不交图G与H的联G＋H是指顶点集为V（G）UV（H），边集为E（G）LIE（H）U{xy｜x∈V（G），y∈V（H）}的图．证明了当n=m＋1时，联图Om＋Cn是第二类图，否则，Om＋Cn是第一类图；当｜n—m｜=1时，联图Cm＋Cn是第二类图，否则，Cm＋Cn是第一类图．
兩箇不交圖G與H的聯G＋H是指頂點集為V（G）UV（H），邊集為E（G）LIE（H）U{xy｜x∈V（G），y∈V（H）}的圖．證明瞭噹n=m＋1時，聯圖Om＋Cn是第二類圖，否則，Om＋Cn是第一類圖；噹｜n—m｜=1時，聯圖Cm＋Cn是第二類圖，否則，Cm＋Cn是第一類圖．
량개불교도G여H적련G＋H시지정점집위V（G）UV（H），변집위E（G）LIE（H）U{xy｜x∈V（G），y∈V（H）}적도．증명료당n=m＋1시，련도Om＋Cn시제이류도，부칙，Om＋Cn시제일류도；당｜n—m｜=1시，련도Cm＋Cn시제이류도，부칙，Cm＋Cn시제일류도．
The join G ＋ Hof two disjoint graphs G and H is the graph having vertex set V（G） U V（H） and edge set E（G） U E（H） U {xy ｜x ∈ V（G） ,y ∈ V（H） }. In this paper we prove that ifn = m ＋ 1 , then the join graph Om ＋ Cn is class two, the rest is class one ; if ｜ n - m ｜ = 1 , then the join graph Cm ＋ Cn is class two, the rest is class one.
