邹辉文.关于二部图K(m,n)-2的色唯一性[J].数学研究及应用,1998,18(4):623~628 |
关于二部图K(m,n)-2的色唯一性 |
On the Chromaticity of the Bipartite Graph K(m,n)-2 |
|
DOI:10.3770/j.issn:1000-341X.1998.04.029 |
中文关键词: 完全二部图 色唯一图 色划分 |
英文关键词:complete bipartite graph chromatically unique graph partition into color class. |
基金项目:国家自然科学基金资助项目. |
|
摘要点击次数: 2564 |
全文下载次数: 2027 |
中文摘要: |
设K(m,n)-2表示从完全二部图K(m,n)中删去任意2条边所得之图.本文证明了:1.若n≥m≥3,且n+m>((n-m)2+8)1/2+1/2(n-m)2+4,则K(m,n)-2是色唯一图;2.当m≥3时,K(m,m)-2,K(m,m+1)-2和K(m,m+2)-2均是色唯一图. |
英文摘要: |
Let K(m,n)-2 denote the bipartite graph obtained by deleting two edges from the complete bipartite graph K(m,n) . In this paper, we prove that (1) K(m,n)-2 is chromatically unique if 3≤m≤n and n+m-((n-m)2+8)1/2>(n-m)2/2+4 . (2) K(m,m)-2, K(m,m+1)-2 and K(m,m+2)-2 are all chromatically unique if m≥3 . |
查看全文 查看/发表评论 下载PDF阅读器 |
|
|
|