基本信息来源于合作网站,原文需代理用户跳转至来源网站获取       
摘要:
设k和d是2个互素的正整数且k≥2d.Gkd是一个图,它的顶点集合为{0,1,…,k一1},边集合为{ij|d≤|i-j|≤k0d,i,j=0,1,…,k-1}.图G的圆色数Xc(G)定义为使得图G与Gkd同态的2个正整数k和d的最小比值k/d.研究了Xc(G)和Xc(G-v)之间的关系,对任意顶点v求出了Xc(Gkd-v)的精确值,给出了具有对任意顶点Xc(G-v)=Xc(G)-1和其他特定性质的图类;并对图的圆色数的一些下界进行了探讨,给出了图的圆色数达到下界X-1+1/α的充要条件,这里X和α分别是图G的点色数和独立数.
推荐文章
有关连通图的连通包数的一些结果
连通图
包集
包数
连通包集
连通包数
关于Fibonacci数的一些恒等式
Fibonacci数
恒等式
同余式
群色临界图的一些性质
群色数
群色临界图
着色
内容分析
关键词云
关键词热度
相关文献总数  
(/次)
(/年)
文献信息
篇名 图的圆色数的一些结果
来源期刊 东南大学学报(英文版) 学科 数学
关键词 (k,d)-着色 r-圆着色 圆色数 Mycielski图
年,卷(期) 2008,(2) 所属期刊栏目
研究方向 页码范围 253-256
页数 4页 分类号 O157.5
字数 2377字 语种 英文
DOI 10.3969/j.issn.1003-7985.2008.02.027
五维指标
作者信息
序号 姓名 单位 发文数 被引次数 H指数 G指数
1 林文松 东南大学数学系 15 17 2.0 3.0
2 吴建专 东南大学数学系 6 5 1.0 2.0
传播情况
(/次)
(/年)
引文网络
引文网络
二级参考文献  (0)
共引文献  (0)
参考文献  (8)
节点文献
引证文献  (0)
同被引文献  (0)
二级引证文献  (0)
1988(1)
  • 参考文献(1)
  • 二级参考文献(0)
1990(1)
  • 参考文献(1)
  • 二级参考文献(0)
1992(1)
  • 参考文献(1)
  • 二级参考文献(0)
1997(1)
  • 参考文献(1)
  • 二级参考文献(0)
1999(1)
  • 参考文献(1)
  • 二级参考文献(0)
2001(1)
  • 参考文献(1)
  • 二级参考文献(0)
2003(2)
  • 参考文献(2)
  • 二级参考文献(0)
2008(0)
  • 参考文献(0)
  • 二级参考文献(0)
  • 引证文献(0)
  • 二级引证文献(0)
研究主题发展历程
节点文献
(k,d)-着色
r-圆着色
圆色数
Mycielski图
研究起点
研究来源
研究分支
研究去脉
引文网络交叉学科
相关学者/机构
期刊影响力
东南大学学报(英文版)
季刊
1003-7985
32-1325/N
大16开
南京四牌楼2号
1984
eng
出版文献量(篇)
2004
总下载数(次)
1
相关基金
国家自然科学基金
英文译名:the National Natural Science Foundation of China
官方网址:http://www.nsfc.gov.cn/
项目类型:青年科学基金项目(面上项目)
学科类型:数理科学
论文1v1指导