国家自然科学基金(19471053)
- 作品数：7 被引量：6H指数：1
- 相关作者：邹辉文施永兵朱忠华更多>>
- 相关机构：同济大学上海师范大学东华大学更多>>
- 发文基金：国家自然科学基金更多>>
- 相关领域：理学更多>>
- 关于二部图K(m,n)-A(|A|= 2)的色唯一性的一个注记(英文)被引量：3
- 2000年
- 设Ｋ（ｍ，ｎ）－Ａ表示从完全二部图Ｋ（ｍ，ｎ）中删去子边集Ａ所得之图，Ｋ（ｍ，ｎ）［Ａ］表示由Ａ导出的 Ｋ（ｍ，ｎ）的子图，（Ｍ，Ｎ）表示 Ｋ（ｍ，ｎ）的一部分，其中｜Ｍ｜＝ ｍ， ｜Ｎ｜＝ ｎ．文章证明了：当 ｍ ≥ ３，｜Ａ｜＝２时，Ｋ（ｍ，ｍ）－Ａ（其中Ｋ（３，３）［Ａ］≠Ｋ（１，２）），Ｋ（ｍ，ｍ＋１）－Ａ和Ｋ（ｍ，ｍ＋２）－Ａ（其中Ｋ（３，５）［Ａ］ Ｋ（１，２）和｜Ｖ（Ｋ（３，５）［Ａ］）∩Ｍ｜＝２不同时成立）均是色唯一图．
- 邹辉文
- 关键词：完全二部图色唯一图色划分色唯一性
- 全文增补中
- 二部图K(m,n)-A(|A|≥2)的色唯一性
- 2002年
- 设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .用K(m ,n)表示完全二部图 ,K(m ,n) -A表示从K(m ,n)中删去边子集A所得的二部图 .令L-s2 (m ,n) ={K(m ,n) -A |A| =s}.研究一般形式的K(m ,n) -A的色唯一性问题 .通过引进色正规图类的概念 ,使用比较两个色等价图的色划分数的方法 ,得出G∈L-s2 (m ,n)的色等价图仍然是属于L-s2 (m ,n)的一般形式数值条件 ,进一步得出G∈L-s2 (m ,n) (2≤s≤ 4)为色唯一图的一般形式数值条件 .所得结果完全覆盖并推广了
- 邹辉文
- 关键词：色唯一性二部图色等价图色唯一图色划分色多项式
- 完全三部图K(m,n,r)的色唯一性的进一步结果被引量：1
- 2001年
- 设G是简单图 ,用P(G ,λ)表示图G的色多项式 .若对任意简单图H使P(H ,λ) =P(G ,λ) ,都有H与G同构 ,则称G是色唯一图 .令K(m ,n,r)表示完全三部图 ,证明了( 1 )设m≤n≤r,r-m =k≥ 0 ,若m >k +k23 ,则K(m ,n ,r)是色唯一图 .( 2 )若k≥ 0 ,m >k2 -2k+2 (k2 -k+1 ) 123 ,则K(m ,m +1 ,m +k)是色唯一图 .( 3)若k≥ 0 ,m >k2 -3k+2 +2 (k2 -2k+4) 123 ,则K(m ,m +2 ,m +k)是色唯一图 .( 4)设m≤n≤r,0≤r-m≤ 3,若m≥ 2 ,则K(m ,n ,r)
- 邹辉文朱忠华
- 关键词：完全三部图色唯一图色划分色等价图
- 完全多部图中的色正规图类(英文)被引量：1
- 2001年
- 设G是简单图 ,用P(G ,λ)表示图G的色多项式。简单图H称为与G是色等价的 (记作H∽G) ,如果P(H ,λ) =P(G ,λ)。简单图类L 称为色正规图类 ,若对任意H ,G∈L使H∽G ,都有H与G同构(记作H≌G)。本文证明 :完全三部图类和完全四部图类是色正规图类。
- 邹辉文李文新
- 关键词：完全多部图色唯一图色划分
- 完全三部图K(n,n,n+k)的色性(英文)
- 2000年
- 设 G为简单图 ,P(G,λ)为 G的色多项式 .若对任意简单图 H满足 P(H ,λ) =P(G,λ) ,都有 H与G同构 ,则称 G是色唯一图 .设 K(m,n,r)表示完全三部图 .证明了(1 )对任意非负整数 k,若 n≥ k +k23 ,则 K(n,n,n +k)是色唯一图 ;(2 )若 n≥ 4,则 K(n,n,n +4)
- 邹辉文施永兵
- 关键词：完全三部图色唯一图色划分色多项式色性
- 二部图K(m,m+4)-A(|A|=2)的色唯一性被引量：1
- 2001年
- 设 P( G,λ)表示简单图 G的色多项式 .若对任意简单图 H使 P( H ,λ) =P( G,λ) ,都有 H与 G同构 ,则称 G是色唯一图 .令 K( m,n) -A表示从完全二部图 K( m,n)中删去边子集 A所得的二部图 .证明 :当 m≥ 3 ,K ( m,m +4) -A,|A|=2 ,是色唯一图 .
- 邹辉文施永兵
- 关键词：完全二部图色唯一图色划分
- 围长为r的圈分布图最大边数的新下界被引量：1
- 2001年
- 阶为n的图G的圈长分布为序列 {C1,C2 ,… ,Cn} ,其中Ci 是G中长为i的圈的数目 .若图G的圈长分布满足C1=C2 =… =Cr -1=0 ,Cr=1,且对i=r +1,… ,n ,有Ci≤ 1,则称图G是围长为r的圈分布图 .用 fr(n)表示阶为n的围长为r的圈分布图最大可能的边数 .本文证明 :对每个整数n≥R0 (其中 :r =3时 ,R0 =17;r≥4时 ,R =3r - [r/2 ]+5 ) ,有 fr(n)≥n -r+3k +t+4
- 邹辉文李文新
- 关键词：圈长分布构造法
