期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
4
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
完全三部图K(n-k,n-v,n)的色唯一性
被引量:
2
1
作者
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2013年第3期190-196,201,共8页
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,Eng...
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。
展开更多
关键词
完全三部图
色唯一性
三角形子图
四边形子图
下载PDF
职称材料
完全三部图色唯一性数值条件的改进
被引量:
1
2
作者
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2016年第12期981-987,共7页
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v^2(k-v/...
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v^2(k-v/3)/4+v,k≥v≥2,则完全三部图K(n-k,n-v,n)是色唯一图;若n≥k+2,k≥2,则完全三部图K(n-k,n-2,n)是色唯一图.
展开更多
关键词
完全三部图
色唯一性
三角形子图
无弦四边形子图
下载PDF
职称材料
完全3部图K(n-k,n-3,n)色唯一性的证明(英文)
被引量:
1
3
作者
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2019年第5期377-381,共5页
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n...
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.
展开更多
关键词
完全三部图
色唯一性
三角形子图
无弦四边形子图
下载PDF
职称材料
特殊子图的计数
被引量:
3
4
作者
徐利民
《淮南职业技术学院学报》
2011年第3期74-77,共4页
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。
关键词
图论
子图的计数
三角形子图
四边形子图
下载PDF
职称材料
题名
完全三部图K(n-k,n-v,n)的色唯一性
被引量:
2
1
作者
徐利民
杨志林
机构
合肥工业大学数学学院
淮南职业技术学院
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2013年第3期190-196,201,共8页
基金
淮南职业技术学院科技基金项目(HKJ10-6)资助
文摘
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(GH),则称图G是色唯一图.文献[Lau G C,Peng Y H.Chromatic uniqueness ofcertain complete tripartite graphs.Acta Mathematica Sinica,English Series,2011,27(5):919-926]中提出一个猜想(若k≥v≥2,n≥k2/4+v+1,则完全三部图K(n-k,n-v,n)是色唯一的),并证明了若2≤v≤4,k≥v≥2,n≥k2/4+v+1,则K(n-k,n-v,n)是色唯一的.通过比较三角形子图和无弦四边形子图的个数,证明了若v≥4,k≥2v2+4,n≥(k+2)2/8+3,则K(n-k,n-v,n)是色唯一图。
关键词
完全三部图
色唯一性
三角形子图
四边形子图
Keywords
complete tripartite graph
chromatic uniqueness
triangular
subgraph
quadrangular subgraph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
完全三部图色唯一性数值条件的改进
被引量:
1
2
作者
徐利民
杨志林
机构
淮南职业技术学院基础部
合肥工业大学数学学院
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2016年第12期981-987,共7页
基金
安徽高校自然科学研究项目(KJ2015A404)资助
文摘
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G■H),则称图G是色唯一图.这里通过比较图的三角形子图和无弦四边形子图的个数,讨论了完全三部图K(n-k,n-v,n)的色唯一性.证明了若n≥v^2(k-v/3)/4+v,k≥v≥2,则完全三部图K(n-k,n-v,n)是色唯一图;若n≥k+2,k≥2,则完全三部图K(n-k,n-2,n)是色唯一图.
关键词
完全三部图
色唯一性
三角形子图
无弦四边形子图
Keywords
complete tripartite graph
chromatically uniqueness
triangular
subgraph
quadrangular subgraph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
完全3部图K(n-k,n-3,n)色唯一性的证明(英文)
被引量:
1
3
作者
徐利民
杨志林
机构
淮南职业技术学院人文教育系
合肥工业大学数学学院
出处
《中国科学技术大学学报》
CAS
CSCD
北大核心
2019年第5期377-381,共5页
基金
Supported by the Natural Science Research Project of Higher Education of Anhui(KJ2015A404)
文摘
设P(G,λ)是图G的色多项式,如果任意与图G的色多项式相等(P(G,λ)=P(H,λ))的图H都与图G同构(G≌H),则称图G是色唯一图.这里,通过比较图的三角形子图和无弦四边形的个数,完全解决了一类完全三部图K(n-k,n-3,n)的色唯一性问题,证明了,若n≥k+2≥5,则完全三部图K(n-k,n-3,n)是色唯一图.
关键词
完全三部图
色唯一性
三角形子图
无弦四边形子图
Keywords
complete tripartite graph
chromatically uniqueness
triangular
subgraph
quadrangular subgraph
without chords
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
特殊子图的计数
被引量:
3
4
作者
徐利民
机构
合肥工业大学数学学院
淮南职业技术学院
出处
《淮南职业技术学院学报》
2011年第3期74-77,共4页
基金
淮南职业技术学院教科研项目(HKJ10-6)阶段性成果
文摘
计数问题是图论研究的一个课题,图的一些特殊子图的计数确定了图的着色性;在这里使用组合数学的方法,估计了二部图K(u,v)-A和三部图K(n+a1,n+a2,n+a3)-A的三角形子图和没有弦的四边形子图的计数,在三部图中比较了这些特殊子图的计数。
关键词
图论
子图的计数
三角形子图
四边形子图
Keywords
graph theory
enumeration of
subgraph
s
triangular
subgraph
quadrangular subgraph
分类号
O157.5 [理学—基础数学]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
完全三部图K(n-k,n-v,n)的色唯一性
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2013
2
下载PDF
职称材料
2
完全三部图色唯一性数值条件的改进
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2016
1
下载PDF
职称材料
3
完全3部图K(n-k,n-3,n)色唯一性的证明(英文)
徐利民
杨志林
《中国科学技术大学学报》
CAS
CSCD
北大核心
2019
1
下载PDF
职称材料
4
特殊子图的计数
徐利民
《淮南职业技术学院学报》
2011
3
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部