位置:成果数据库 > 期刊 > 期刊详情页
一种构造k-色临界图的方法
  • ISSN号:1004-4132
  • 期刊名称:《系统工程与电子技术:英文版》
  • 时间:0
  • 分类:O157.5[理学—数学;理学—基础数学]
  • 作者机构:[1]西安邮电学院应用数理系,陕西西安710121
  • 相关基金:国家自然科学基金资助项目(60672026)
作者: 李雪峰[1]
中文摘要:

不含三角形的图称为三角形无关图,本文给出了一种构造三角形无关图的方法,并通过具体构造说明对任意正整数k都可构造出五一色三角形无关图。

英文摘要:

A graph is said to be a triangle - free graph if it doesn't contain any triangles. In this paper, one means of constructing triangle- free graphs is given, and specific construction showed that we could obtain k - color and triangle - free graphs for any non - negative integer k.

同期刊论文项目
同项目期刊论文
期刊信息
  • 《系统工程与电子技术:英文版》
  • 主管单位:中国航天机电集团
  • 主办单位:中国航天工业总公司二院
  • 主编:高淑霞
  • 地址:北京海淀区永定路52号
  • 邮编:100854
  • 邮箱:jseeoffice@126.com
  • 电话:010-68388406 68386014
  • 国际标准刊号:ISSN:1004-4132
  • 国内统一刊号:ISSN:11-3018/N
  • 邮发代号:82-270
  • 获奖情况:
  • 航天系统优秀期刊奖,美国工程索引(EI)和英国科学文摘(SA)收录
  • 国内外数据库收录:
  • 荷兰文摘与引文数据库,美国工程索引,美国剑桥科学文摘,美国科学引文索引(扩展库),英国科学文摘数据库
  • 被引量:242