金陵科技学院学报
金陵科技學院學報
금릉과기학원학보
JOURNAL OF JINLING INSTITUTE OF TECHNOLOGY
2005年
4期
1-5
,共5页
准强边着色%准强边色数
準彊邊著色%準彊邊色數
준강변착색%준강변색수
如果图G有一个合理边上色,使图G的所有相邻顶点的关联边上色集合都互不相同,则称图G为准强边着色.本文证明了:Δ(G)≥2时,图G的准强边着色色数满足Δ(G)≤χ′QS(G)≤Δ(G)+2.
如果圖G有一箇閤理邊上色,使圖G的所有相鄰頂點的關聯邊上色集閤都互不相同,則稱圖G為準彊邊著色.本文證明瞭:Δ(G)≥2時,圖G的準彊邊著色色數滿足Δ(G)≤χ′QS(G)≤Δ(G)+2.
여과도G유일개합리변상색,사도G적소유상린정점적관련변상색집합도호불상동,칙칭도G위준강변착색.본문증명료:Δ(G)≥2시,도G적준강변착색색수만족Δ(G)≤χ′QS(G)≤Δ(G)+2.
