关联色数

作品数：33被引量：53H指数：5
导出分析报告
相关领域：理学自动化与计算机技术更多>>
相关作者：刘西奎王淑栋陈东灵张丽陈学刚更多>>
相关机构：山东科技大学山东矿业学院济南大学徐州师范大学更多>>
相关期刊：《西北民族大学学报（自然科学版）》《高校应用数学学报（A辑）》《数学的实践与认识》《工程数学学报》更多>>
相关基金：国家自然科学基金中国博士后科学基金国家高技术研究发展计划山东省高等学校科技计划项目更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
若干直积图的Smarandachely邻点可区别E-全染色
《数学学习与研究》2017年第13期137-137,共1页董秀芳 
图的Smarandachely邻点可区别E-全染色是一种新的染色方法,是在Smarandachely邻点全染色概念中弱化条件考虑Smarandachely邻点全染色理论,也是对Smarandachely邻点全染色概念的进一步完善.
关键词：笛卡尔积图 关联着色 关联色数 
两类图的笛卡尔积图的临点可区别关联色数被引量：1
《齐齐哈尔大学学报（自然科学版）》2016年第6期88-89,94,共3页董秀芳 
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有很大挑战性也非常有意义的课题。非常图的关联色数同图的强色指数有密切的关系,本文给出了路与路的笛卡尔积图和路与完全图的笛卡尔积图的邻点可区别关联色数。
关键词：笛卡尔积图 关联着色 关联色数 
Cartesian积图的关联色数与邻点可区别关联色数
《黑龙江大学自然科学学报》2016年第4期462-465,共4页董桂香 张丽 
国家自然科学基金资助项目(11471195);山东省高等学校科技计划项目(J14LI53)
图G的一个关联着色是指从关联集I(G)到颜色集C的一个映射,使得任意两个相邻的关联不着同色;而图G的邻点可区别关联着色是要求任何相邻顶点具有不同色集的关联着色。研究星分别与星、扇和轮的Cartesian积图的关联着色和邻点可区别关联着...
关键词：Cartesian积图 关联着色 邻点可区别关联着色 邻点可区别关联色数 
联图的关联着色被引量：1
《数学的实践与认识》2014年第9期218-222,共5页朱江红 刘西奎 苏长明 
国家自然科学基金(61170054;61309015)
图G的一个κ-关联着色是指从G的关联集I(G)到颜色集{1,2,…,κ}的一个映射,满足任意一对相邻的关联分配到不同的颜色.使得G有κ-关联着色的最小的数κ称为G的关联色数,记为X_i(G).研究了联图的关联着色,给出了G∨H的关联色数的一个上界...
关键词：关联着色 关联色数 联图 
图的d-距离可区别关联着色
《鲁东大学学报（自然科学版）》2011年第2期97-100,共4页纪世粉 刘西奎 孔元 
提出了图的d-距离可区别关联着色概念,并确定了几类图的一些d-距离可区别关联色数.
关键词：图 d-距离可区别关联着色 d-距离可区别关联色数 
关于几类图的关联色数
《福建电脑》2010年第12期89-90,共2页薛文娟 
本文介绍图的关联着色的定义以及综述图的关联着色的已有结果,主要对几类特殊图的关联色数进行研究,包括风车图,齿轮图以及在此基础上扩充的图Dm,n,确定了这几类特殊图的关联色数的值.
关键词：图 关联着色 关联色数 
几类笛卡尔积图的关联色数研究
《山东建筑大学学报》2010年第6期572-575,共4页董桂香 尤海燕 许广镇 
国家自然科学基金青年基金(10901090);山东省优秀中青年科学家科研奖励基金(BS2010SW030)
图的关联着色问题是图着色理论的重要组成部分之一,确定图的关联色数是一个具有重要的实际价值和理论意义的课题,关于图的关联着色还没有十分深刻的结果,研究了路与完全二部图的笛卡尔积图的关联着色、圈与完全二部图的笛卡尔积图的关...
关键词：笛卡尔积 关联着色 关联色数 
几种图类的邻点可区别关联着色
《泰山学院学报》2009年第3期20-22,共3页王雅琴 王彩虹 
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点...
关键词：图 关联着色 关联色数 
一类广义Petersen图的关联着色
《西北民族大学学报（自然科学版）》2009年第1期16-18,共3页梁少卫 田双亮 邵帅 
通过研究一类广义Petersen图G(n,k)的关联着色,证明了关联着色猜想对于一类广义Petersen图成立,若n≡0(mod3),k≠0(mod3),则Inc(G(n,k))≤5,其中Inc(G(n,k))表示G(n,k)的关联色数.
关键词：广义PETERSEN图 关联着色 关联色数 
若干广义Petersen图的关联色数
《山东大学学报（理学版）》2008年第12期48-51,共4页刘大琨 王淑栋 
国家自然科学基金资助项目(60503002;30670540)
证明了当n≡0(mod 4)时,对于k为奇数,k=2和k=4的广义Petersen图P(n,k)的关联色数。
关键词：图 广义PETERSEN图 关联染色 
全选清除导出
共4页<1234>
检索报告 对象比较 聚类工具 使用帮助 返回顶部