关联着色

作品数:31被引量:52H指数:5
导出分析报告
相关领域:理学自动化与计算机技术更多>>
相关作者:刘西奎王淑栋陈东灵张丽王雅琴更多>>
相关机构:山东科技大学山东矿业学院济南大学华中科技大学更多>>
相关期刊:《泰山学院学报》《应用数学进展》《经济数学》《西北民族大学学报(自然科学版)》更多>>
相关基金:国家自然科学基金中国博士后科学基金国家高技术研究发展计划山东省高等学校科技计划项目更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
最大度为4的图的关联着色数
《应用数学进展》2018年第4期334-337,共4页李珍珍 刘晓平 
图中的关联是由图G中的顶点v和图G中与v关联的边e所构成的有序对(v,e),两个关联对(v,e)和(u,f)相邻当且仅当u = v或e = f或uv∈{e,f}成立。图的关联着色是指对图中G的关联有序对进行着色,使得相邻关联对着不同的颜色。图G的关联色数χi(...
关键词:关联着色 关联着色数 
若干直积图的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页王雅琴 王彩虹 
近年来,关于图着色问题的研究得到了许多有价值的结果,同时拓展出若干新的着色.图的邻点可区别关联着色是在图的关联着色概念的基础上提出的一种新的着色概念.本文研究了路、星、扇、轮、完全图的邻点可区别关联着色并确定了它们的邻点...
关键词: 关联着色 关联色数 
图的关联着色
《科学之友(中)》2009年第4期129-131,共3页阿淑芳 
文章综述了图的关联图以及关联图的一些性质,给出了关联着色已有的一些结果。
关键词:关联图 关联着色 
检索报告 对象比较 聚类工具 使用帮助 返回顶部