金陵科技学院学报
金陵科技學院學報
금릉과기학원학보
JOURNAL OF JINLING INSTITUTE OF TECHNOLOGY
2006年
4期
1-6,11
,共7页
准强边着色%准强边色数%准强边着色图%分类
準彊邊著色%準彊邊色數%準彊邊著色圖%分類
준강변착색%준강변색수%준강변착색도%분류
如果图G已有一个合理边着色,使得图G中所有相邻顶点间的关联边着色集合相互不同,则这种边着色称为图G的准强边着色.具有准强边着色的图称为准强边着色图,并对准强边着色图给出一个分类.
如果圖G已有一箇閤理邊著色,使得圖G中所有相鄰頂點間的關聯邊著色集閤相互不同,則這種邊著色稱為圖G的準彊邊著色.具有準彊邊著色的圖稱為準彊邊著色圖,併對準彊邊著色圖給齣一箇分類.
여과도G이유일개합리변착색,사득도G중소유상린정점간적관련변착색집합상호불동,칙저충변착색칭위도G적준강변착색.구유준강변착색적도칭위준강변착색도,병대준강변착색도급출일개분류.
