位置:成果数据库 > 期刊 > 期刊详情页
笛卡尔积图的集合边色数
  • ISSN号:1001-7011
  • 期刊名称:《黑龙江大学自然科学学报》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]中国矿业大学理学院,徐州221116
  • 相关基金:中央高校基本科研业务费专项资金资助项目(2010LKSX06);国家自然科学基金资助项目(61104111)
中文摘要:

运用分析的方法,证明路与路的笛卡尔积图和路与圈的笛卡尔积图的集合边色数都是4,路与扇的笛卡尔积图的集合边色数等于图的最大度,同时提出一个猜想:任意图的笛卡尔积图的集合边色数都等于它的最大度。

英文摘要:

By the use of the method of analysis, it is shown that the set edge chromatic number of cartesian product of graphs of path and path is four, the set edge chromatic number of cartesian product of graphs of path and cycle is four, and the set edge chromatic number of cartesian product of graphs of path and fan is the maximum degree. Furthermore, a conjecture that the set edge chromatic number of every cartesian product of graphs' are maximum degree is also put forward.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《黑龙江大学自然科学学报》
  • 北大核心期刊(2011版)
  • 主管单位:黑龙江省教育厅
  • 主办单位:黑龙江大学
  • 主编:霍丽华
  • 地址:哈尔滨市学府路74号
  • 邮编:150080
  • 邮箱:hdxb@vip.sohu.com
  • 电话:0451-86608818
  • 国际标准刊号:ISSN:1001-7011
  • 国内统一刊号:ISSN:23-1181/N
  • 邮发代号:14-114
  • 获奖情况:
  • 国内外数据库收录:
  • 美国化学文摘(网络版),美国数学评论(网络版),德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版)
  • 被引量:4204