期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
共找到7篇文章
< 1 >
每页显示 20 50 100
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
显示方式：
完全四部图K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)=n_(3)
1
作者 王勇军 陈祥恩 《吉林大学学报（理学版）》 CAS 北大核心 2023年第5期1037-1041,共5页
利用反证法、构造染色法和色集合事先分配法,讨论完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)=n_(3)<n_(4)或n_(1)=n_(2)=n_(3)=n_(4))的顶点被多重集可区别的一般全染色,给出一个最优染色方案,并确定相应染色的色数.
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
完全四部图K_(n,n,n,n)(n为奇数)的竞赛数 被引量：1
2
作者 霍京京 何文杰 《河北省科学院学报》 CAS 2009年第1期9-14,共6页
本文中,我们给出了关于完全四部图Kn,n,n,n(n为奇数)的竞赛数的一些结论:k(Kn,n,n,n)=1,当n=1时;=4,当n=3时;=n2-4n+8,当n=2m+3(m=1,2,…)时。
关键词 竞赛图 竞赛数 完全四部图Kn n n n
下载PDF
完全四部图K_(n,n,n,n)(n为偶数)的竞赛数
3
作者 霍京京 何文杰 李明超 《河北省科学院学报》 CAS 2009年第4期6-10,共5页
本文利用ECC来给出关于完全四部图Kn,n,n,n(n为偶数)的竞赛数的一些结果:k(Kn,n,n,n){=2,当n=2;≤n2-7n/2+7,当n=2m+2(m=1,2,…).
关键词 竞赛图 竞赛数 完全四部图Kn N
下载PDF
完全四部图的Seidel多项式及其谱(英文)
4
作者 吕盛梅 《西北师范大学学报（自然科学版）》 CAS 北大核心 2011年第2期22-25,共4页
设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为... 设G是一个简单无向图,A(G)是图G的(0,1)邻接矩阵.定义S(G)=J-I-2A(G)是图G的Seidel矩阵,SG(λ)=det(λI-S(G))是图G的Seidel特征多项式(本文中简记为Seidel多项式),其中I是单位矩阵,J是全1矩阵.如果SG(λ)的特征值都是整数,则图G被称为是S-整图.本文主要研究完全四部图G=Kn1,n2,n3,n4的Seidel多项式及SG(λ)的特征根,给出了完全四部图Kn1,n2,n3,n4是S-整图的充要条件. 展开更多
关键词 Seidel多项式 S-整图 完全四部图
下载PDF
完全四部图K_(1,3,3,n)的交叉数
5
作者 杨希武 李喜悦 《辽宁师范大学学报（自然科学版）》 CAS 2018年第2期15-20,共6页
2008年,Ho证明完全三部图K_(1,m,n)的交叉数cr(K_(1,m,n))与完全二部图K_(m,n)的交叉数cr(K_(m,n))间的数量关系.对于完全四部图K_(1,3,3,n)的交叉数cr(K_(1,3,3,n)),证明cr(K_(1,3,3,n))≥1/2cr(K_(3,4,n+1))+cr(K_(3,4,n))-n-■n/2■-... 2008年,Ho证明完全三部图K_(1,m,n)的交叉数cr(K_(1,m,n))与完全二部图K_(m,n)的交叉数cr(K_(m,n))间的数量关系.对于完全四部图K_(1,3,3,n)的交叉数cr(K_(1,3,3,n)),证明cr(K_(1,3,3,n))≥1/2cr(K_(3,4,n+1))+cr(K_(3,4,n))-n-■n/2■-3),其中,■x■表示不超过x的最大整数;cr(K_(1,3,3,n))≤z(7,n)+5n+3■n/2■+3,其中,z(m,n)=■(m-1)/2■■m/2■■(n-1)/2■■n/2■.还证明cr(K_(3,4,n))≤z(7,n)+4n+2■n/2■+2.提出猜想:cr(K_(3,4,n))=z(7,n)+4n+2■n/2■+2.当上述猜想成立时,证明cr(K_(1,3,3,2N))=z(7,2 N)+13 N+3,并且cr(K_(1,3,3,2 N+1))≥z(7,2 N+1)+5(2 N+1)+3■(2N+1)/2■+2.从而,提出新的猜想:cr(K_(1,3,3,n))=z(7,n)+5n+3■n/2■+3. 展开更多
关键词 交叉数 完全三部图 完全四部图 好画法
下载PDF
一类图的邻点被扩展和可区别全染色
6
作者 贾甜夏 赵聪慧 张淑敏 《四川师范大学学报（自然科学版）》 CAS 2023年第4期525-531,共7页
根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的N... 根据完全多部图的特点,得到完全三部图和完全四部图的邻点被扩展和可区别全色数≤2,并证明Flandrin等(Discussiones Mathematicae Graph Theory,2017,37(1):29-37.)提出的NESDTC猜想对于完全三部图和完全四部图成立.最后对完全多部图的NESD问题作部分研究. 展开更多
关键词 完全三部图 完全四部图 完全多部图 邻点被扩展和可区别全染色 NESDTC猜想
下载PDF
K_(n_(1),n_(2),n_(3),n_(4))的点被多重集可区别的一般全染色(n_(1)≤n_(2)≤n_(3)≤n_(4))
7
作者 王勇军 陈祥恩 《大连理工大学学报》 CAS CSCD 北大核心 2023年第4期433-440,共8页
图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及... 图G的一般全染色是指使用若干种元素对于图G的全体点及边的一个分配.通常情况下,染色时所用的k种颜色用1,2,…,k来表示,且数字代表的颜色之间有大小关系.图G使用了k种颜色的一般全染色叫作图G的k-一般全染色.利用反证法、构造染色法及色集合事先分配法,讨论了完全四部图K_(n_(1),n_(2),n_(3),n_(4))(n_(1)≤n_(2)≤n_(3)≤n_(4))的点被多重集可区别的一般全染色.给出了最优染色方案,并确定了相应染色的色数. 展开更多
关键词 完全四部图 一般全染色 多重集 色集合 可区别
下载PDF
已选择0条
导出题录 引用分析
参考文献
引证文献
 统计分析
检索结果
已选文献
上一页 1 下一页 到第 页
使用帮助 返回顶部