位置:成果数据库 > 期刊 > 期刊详情页
Construction of uniquely vertex k-colorable graphs with minimum possible size
  • ISSN号:1000-4424
  • 期刊名称:《高校应用数学学报:A辑》
  • 时间:0
  • 分类:O18[理学—数学;理学—基础数学]
  • 作者机构:[1]Department of Mathematics, College of Sciences, Shanghai University, Shanghai 200444, P. R. China
  • 相关基金:Project supported by the National Natural Science Foundation of China (Grant No.10101010), and the Natural Science Development Foundation of Shanghai Municipal Commission of Education (Grant No.05AZ04)
中文摘要:

它被看那一特别地顺序 n 的 k 可着色的图有的顶点最小的尺寸 n (k 吗?1 ) ?(2 k ) ,并且一特别地有最小的度的顶点 3-colorable extremal 图 3 能被构造。在这笔记,我们构造一个无限的家庭特别地顶点顺序 n 的 k 可着色的图,尺寸 n (k 吗?1 ) ?(2 k ) 并且由使用一个递归方法的最小的度 k。

英文摘要:

Abstract It was shown that a uniquely vertex k-colorable graph of order n has minimum size n(k - 1) - (^k2), and a uniquely vertex 3-colorable extremal graph with the minimum degree 3 can be constructed. In this note, we construct-an infinite familyof uniquely vertex k-colorable graphs of the order n, the size n(k - 1) - (^k2) and the minimum degree k by using a recursion method.

同期刊论文项目
期刊论文 6 著作 11
同项目期刊论文
期刊信息
  • 《高校应用数学学报:A辑》
  • 北大核心期刊(2011版)
  • 主管单位:国家教育部
  • 主办单位:浙江大学 中国工业与应用数学学会
  • 主编:林正炎 李大潜
  • 地址:杭州市玉泉浙江大学数学系
  • 邮编:310027
  • 邮箱:amjcu@zjy.edu.cn
  • 电话:0571-87951602
  • 国际标准刊号:ISSN:1000-4424
  • 国内统一刊号:ISSN:33-1110/O
  • 邮发代号:
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论(网络版),德国数学文摘,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:3669