倍图

作品数:50被引量:88H指数:6
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:张忠辅马刚文飞强会英张婷更多>>
相关机构:兰州交通大学西北民族大学宁夏大学兰州城市学院更多>>
相关期刊:《唐山师范学院学报》《纯粹数学与应用数学》《宜春学院学报》《吉林大学学报(理学版)》更多>>
相关基金:国家自然科学基金国家民委科研基金中央高校基本科研业务费专项资金甘肃省自然科学基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
几类图运算的边Mostar指标
《数学的实践与认识》2024年第11期183-194,共12页千嘉乐 刘蒙蒙 
对于一个连通图G,其边Mostar指标定义为:Mo_(e)(G)=Σ_(e=uv∈E(G))|m_(u)^(G)(e)-m_(v)^(G)(e)|,其中m_(u)^(G)(e)表示在图G中距离顶点u比顶点v近的边的个数,m_(v)^(G)(e)表示在图G中距离顶点v比顶点u近的边的个数.本文确定了几类图运...
关键词:边Mostar指标 倍图 联图 边冠图 
路和圈的倍图的单射染色
《西北民族大学学报(自然科学版)》2024年第2期1-4,共4页赵文盈 田双亮 
图G的单射染色是指G的每一顶点的不同邻点染不同颜色的顶点染色,所用最少的颜色数称为G的单射色数.文章研究了路和圈的倍图的单射染色,并给出了相应的单射色数.
关键词:  倍图 单射染色 
若干倍图的2-距离和可区别全染色被引量:1
《西北师范大学学报(自然科学版)》2023年第5期47-52,共6页王同昕 杨超 殷志祥 姚兵 
国家自然科学基金资助项目(61672001,61662066,62072296)。
为了研究图的2-距离和可区别全染色问题,根据倍图的结构特点,通过组合分析法和构造染色函数法,得到了路、圈、星、扇、轮、完全二部图的倍图的2-距离和可区别全色数.
关键词:全染色 2-距离和可区别全染色 倍图 全色数 最大度 
若干倍图的邻点全和可区别全染色被引量:1
《华中师范大学学报(自然科学版)》2023年第5期682-687,共6页程银万 杨超 姚兵 
国家自然科学基金项目(61672001,61662066,62072296).
为了进一步研究图的邻点全和可区别全染色问题,该文根据倍图的结构性,通过穷染法和染色算法,得到了路、圈、星、扇、轮、完全二部图以及树的倍图的邻点全和可区别全色数的精确值.
关键词:全染色 邻点全和可区别全色数 倍图 
若干倍图的邻点可区别的I-均匀全染色
《宁夏大学学报(自然科学版)》2020年第3期237-240,245,共5页张婷 朱恩强 赵慧霞 
甘肃省高等学校创新能力提升项目(2019B-195);国家自然科学基金资助项目(61872101)。
对图G的一个邻点可区别的I-全染色f,若f还满足任意两种颜色所染元素(点和边)个数最大相差为1,则称f为图G的一个邻点可区别的I-均匀全染色.对图G进行邻点可区别的I-均匀全染色所需最少的颜色数称为图G的邻点可区别I-均匀全色数.研究了图D...
关键词:倍图 邻点可区别I-均匀全染色 邻点可区别I-均匀全色数 
关于一类三倍图的邻点可区别E-全染色被引量:1
《唐山师范学院学报》2016年第2期11-13,共3页魏邦魁 强会英 顾忠栋 
运用分析法和穷举法,研究了路,圈,星,扇,轮的三倍图的邻点可区别E-全染色,并且得到了他们的邻点可区别E-全色数。
关键词:三倍图 邻点可区别E-全染色 邻点可区别E-全色数 
倍图D(C_n)、D(F_n)、D(W_n)的第一类弱全染色数
《吉林师范大学学报(自然科学版)》2016年第1期49-51,共3页王大胄 席进华 
甘肃省教育科学"十二五"规划课题(GS[2013]GHB11096)
本文给出了圈、扇及轮的倍图的第一类弱全染色数,并分别给出了构造性的证明,进而验证了这些图对第一类弱全染色猜想成立.
关键词:倍图 第一类弱全染色数    
若干倍图的邻点可区别Ⅰ-全染色
《数学的实践与认识》2016年第3期209-213,共5页张淼 刘焕平 
黑龙江省自然科学基金(面上项目)(F2015012);国家自然科学基金(面上项目)(61471145)
通过构造邻点可区别Ⅰ-全染色函数得到了路、圈、星、扇和轮的倍图的邻点可区别Ⅰ-全色数,验证了它们满足邻点可区别Ⅰ-全染色猜想.
关键词:倍图 邻点可区别Ⅰ-全染色 邻点可区别Ⅰ-全色数 
若干图的倍图的邻点可区别边(全)染色被引量:2
《山东大学学报(理学版)》2015年第4期63-66,共4页何雪 田双亮 
西北民族大学研究生科研创新项目(ycx14146);西北民族大学科研创新团队计划资助
设G是具有顶点集V(G)和边集E(G)的简单图。如果G的一正常边染色σ满足对任意uv∈E(G),有Cσ(u)≠Cσ(v),其中Cσ(u)为点u的关联边所染颜色构成的集合,则称σ为G的邻点可区别边染色。如果G的一正常全染色σ满足对任意uv∈E(G),有Sσ(u)≠...
关键词:倍图 邻点可区别边染色 邻点可区别全染色 
倍图的全符号点控制数
《哈尔滨师范大学自然科学学报》2015年第1期8-11,共4页于涵 皮晓明 刘焕平 
黑龙江省教育厅科学技术研究项目资助(12531203;12521157);哈尔滨师范大学青年学术骨干项目基金资助(10XBKQ08)
研究了倍图的全符号点控制问题,利用图的全符号点控制数的性质,刻画了倍图的全符号点控制数达到上界的极值图,并且确定了圈和路的倍图的全符号点控制数.
关键词:倍图 全符号点控制函数 全符号点控制数 
检索报告 对象比较 聚类工具 使用帮助 返回顶部