金陵科技学院学报
金陵科技學院學報
금릉과기학원학보
JOURNAL OF JINLING INSTITUTE OF TECHNOLOGY
2009年
1期
1-4
,共4页
网络图%网络完全图%准强边着色%准强边色数%网络图猜想
網絡圖%網絡完全圖%準彊邊著色%準彊邊色數%網絡圖猜想
망락도%망락완전도%준강변착색%준강변색수%망락도시상
如果图G有一个合理边着色,使得图G中任意两个相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色.有一个准强边着色的图称为网络图(或准强边着色图).使图G有一个准强边着色的最小色数称为网络图(或准强边着色图)的准强边色数,它被记为χ′qs(G).讨论了网络图的分类问题和网络完全图的计数问题,提出并证明了下述网络图猜想(或准强边着色猜想):如果连通网络图有△(G)≥2,则网络图G的准强边色数有△(G)≤χ′qs(G)≤△(G)+3.
如果圖G有一箇閤理邊著色,使得圖G中任意兩箇相鄰頂點間的關聯邊著色集閤相互不同,則這種邊著色稱為圖G的準彊邊著色.有一箇準彊邊著色的圖稱為網絡圖(或準彊邊著色圖).使圖G有一箇準彊邊著色的最小色數稱為網絡圖(或準彊邊著色圖)的準彊邊色數,它被記為χ′qs(G).討論瞭網絡圖的分類問題和網絡完全圖的計數問題,提齣併證明瞭下述網絡圖猜想(或準彊邊著色猜想):如果連通網絡圖有△(G)≥2,則網絡圖G的準彊邊色數有△(G)≤χ′qs(G)≤△(G)+3.
여과도G유일개합리변착색,사득도G중임의량개상린정점간적관련변착색집합상호불동,칙저충변착색칭위도G적준강변착색.유일개준강변착색적도칭위망락도(혹준강변착색도).사도G유일개준강변착색적최소색수칭위망락도(혹준강변착색도)적준강변색수,타피기위χ′qs(G).토론료망락도적분류문제화망락완전도적계수문제,제출병증명료하술망락도시상(혹준강변착색시상):여과련통망락도유△(G)≥2,칙망락도G적준강변색수유△(G)≤χ′qs(G)≤△(G)+3.
