国家自然科学基金(19471053)

作品数:7被引量:6H指数:1
导出分析报告
相关作者:邹辉文施永兵朱忠华更多>>
相关机构:同济大学上海师范大学东华大学更多>>
相关期刊:《上海师范大学学报(自然科学版中英文)》《江西科学》《同济大学学报(自然科学版)》更多>>
相关主题:色唯一图色划分色唯一性二部图完全二部图更多>>
相关领域:理学更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-7
视图:
排序:
二部图K(m,n)-A(|A|≥2)的色唯一性
《同济大学学报(自然科学版)》2002年第8期1014-1018,共5页邹辉文 
国家自然科学基金资助项目 ( 194 710 53)
设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| =...
关键词:色唯一性 二部图 色等价图 色唯一图 色正规图类 色划分 色多项式 
围长为r的圈分布图最大边数的新下界被引量:1
《同济大学学报(自然科学版)》2001年第8期914-919,共6页邹辉文 李文新 
国家自然科学基金资助项目 ( 194710 5 3)
阶为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的圈分布图最大可能...
关键词: 圈长分布 圈分布图 证明 构造法 
完全多部图中的色正规图类(英文)被引量:1
《江西科学》2001年第2期71-75,共5页邹辉文 李文新 
Project supported by the National Natural Science Foundation of China( 1 94 71 0 53 )
设G是简单图 ,用P(G ,λ)表示图G的色多项式。简单图H称为与G是色等价的 (记作H∽G) ,如果P(H ,λ) =P(G ,λ)。简单图类L 称为色正规图类 ,若对任意H ,G∈L使H∽G ,都有H与G同构(记作H≌G)。本文证明 :完全三部图类和完全四部图类是色...
关键词:完全多部图 色唯一图 色正规图类 色划分 
二部图K(m,m+4)-A(|A|=2)的色唯一性被引量:1
《上海师范大学学报(自然科学版)》2001年第2期17-23,共7页邹辉文 施永兵 
国家自然科学基金资助项目 (194 710 5 3)
设 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 ,是色...
关键词:完全二部图 色唯一图 色划分 
完全三部图K(m,n,r)的色唯一性的进一步结果被引量:1
《江西科学》2001年第1期5-7,共3页邹辉文 朱忠华 
国家自然科学基金资助项目! (批准号 :1 94 71 0 53)
设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≥...
关键词:完全三部图 色唯一图 色划分 色等价图 
关于二部图K(m,n)-A(|A|= 2)的色唯一性的一个注记(英文)被引量:3
《抚州师专学报》2000年第4期1-5,共5页邹辉文 
Project supported by the National Natural Science Foundation of China. (19471053)
设K(m,n)-A表示从完全二部图K(m,n)中删去子边集A所得之图,K(m,n)[A]表示由A导出的 K(m,n)的子图,(M,N)表示 K(m,n)的一部分,其中|M|= m, |N|= n.文章证明了:当 m ≥ 3,...
关键词:完全二部图 色唯一图 色划分 子边集 色唯一性 图论 子图 
完全三部图K(n,n,n+k)的色性(英文)
《上海师范大学学报(自然科学版)》2000年第3期29-35,共7页邹辉文 施永兵 
Supported by the National Natural Science Foundation of China(1 9471 0 53)
设 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...
关键词:完全三部图 色唯一图 色划分 色多项式 色性 
检索报告 对象比较 聚类工具 使用帮助 返回顶部