位置：成果数据库 > 期刊 > 期刊详情页
关于联图的均匀全色数
  • ISSN号：1672-6871
  • 期刊名称：《河南科技大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]西北民族大学计算机科学与信息工程学院,甘肃兰州730030, [2]兰州交通大学应用数学研究所,甘肃兰州730070
  • 相关基金：国家自然科学基金项目（19871036）;国家民委科研项目（05XB07）
作者： 马刚[1], 马少仙[1], 张忠辅[2]
关键词： 联图, 均匀全染色, 均匀全色数
中文摘要：

对一个正常的全染色满足各种颜色所染元素数（点或边）相差不超过1时，称为均匀全染色，其所用最少染色数称为均匀全色数。本研究得到了G∨H的均匀全色数为它的阶，若满足以下条件之一：（1）当G的最大度等于它的阶减1，且G∨H的顶点数为奇数；（2）当G只有一个最大度点，且最大度等于它的阶减1，且H的最大度不大于它的阶减2，还得到了当G与H的最大度都分别不超过各自的阶减2时，G∨H的均匀全色数的一个上界。

同期刊论文项目
图染色及其它不变量研究
期刊论文 19
同项目期刊论文
关于Sm∨Fn的边色数和点色数
关于Cm∨Fn的均匀全色数
若干图的Mycielskian图的边色数
关于Sm∨Sn的边色数和邻强边色数
一类正则二部图的邻强边染色
一类多分子反应模型的定性分析
最大度不小于6的伪—Halin图的完备色数
关于Cm·Fn的邻点可区别全染色
PmVSn的边色数和全色数
Wm×Wn和WmОWn的边色数
关于Sm∨Wn的边色数
关于联图Wm∨Pn的均匀全染色
Petersen图的关联图的Hamilton-性
图的双控制的一些新结果
关于Cm∨Sn的均匀全染色
Halin-图的点强全染色
图Pn∨Km,n的全色数
On the adjacent vertex-distinguishing acyclic edge coloring of some graphs
期刊信息
  • 《河南科技大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南省教育厅
  • 主办单位:河南科技大学
  • 主编：苏娟华
  • 地址：河南省洛阳市开元大道263号
  • 邮编：471023
  • 邮箱：hkdxbz@haust.edu.cn
  • 电话：0379－64231476
  • 国际标准刊号：ISSN：1672-6871
  • 国内统一刊号：ISSN：41-1362/N
  • 邮发代号:36-285
  • 获奖情况:
  • 1999年全国优秀高校自然科学学报及教育部优秀科技...,全国高校自然科学优秀学报,河南省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,德国数学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4775