运筹学学报
運籌學學報
운주학학보
OR TRANSACTIONS
2014年
3期
116-120
,共5页
图%正常染色路%正常染色圈
圖%正常染色路%正常染色圈
도%정상염색로%정상염색권
graph%properly colored path%properly colored cycle
图G为边染色图,对G中的任一顶点v,定义v的色度dc(v):G中与顶点v相关联的边中不同染色的数目.用δc(G)表示图G的最小色度,即δc(G)=min{dc(v):v∈G｝.若图G为不含三角形的边染色图,且δc(G)≥2,则G含长为4d-2的正常染色路或长至少为2d-2的正常染色圈.
圖G為邊染色圖,對G中的任一頂點v,定義v的色度dc(v):G中與頂點v相關聯的邊中不同染色的數目.用δc(G)錶示圖G的最小色度,即δc(G)=min{dc(v):v∈G｝.若圖G為不含三角形的邊染色圖,且δc(G)≥2,則G含長為4d-2的正常染色路或長至少為2d-2的正常染色圈.
도G위변염색도,대G중적임일정점v,정의v적색도dc(v):G중여정점v상관련적변중불동염색적수목.용δc(G)표시도G적최소색도,즉δc(G)=min{dc(v):v∈G｝.약도G위불함삼각형적변염색도,차δc(G)≥2,칙G함장위4d-2적정상염색로혹장지소위2d-2적정상염색권.
