位置：成果数据库 > 期刊 > 期刊详情页
贪心染色下的随意可染色图
  • ISSN号：1672-6871
  • 期刊名称：《河南科技大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]兰州大学数学与统计学院,甘肃兰州730000, [2]西安通信学院一系,陕西西安710106
  • 相关基金：国家自然科学基金项目（10471058）致谢 感谢导师张和平教授对本文的悉心指导
作者： 刘赛华[1], 马军生[2]
关键词： 贪心染色, 随意可染色图, 三正则图
中文摘要：

贪心算法用于图的染色问题是一种简单的近似方法。采用贪心算法，证明了将图G的顶点用独立集代替后所得的图G1是随意可染色的当且仅当G本身是随意可染色图；不含如K2,3的三正则图是随意可染色图当且仅当它是配。

同期刊论文项目
图的匹配、分配格与等距离嵌入
期刊论文 31
同项目期刊论文
Resistance distance and Kirchh
The forcing number of toroidal
A note on the cyclical edge-co
A min-max result on outerplane
Relations between Clar structu
An upper bound for the Clar Nu
k-resonant toroidal polyhexes
Path-comprehensive and vertex-
Hosoya polynomials under gated
The Laplacian spectral radius
None of the coronoid systems c
The Hosoya polynomial decompos
Hosoya Polynomials of Zig-zag
Construction for bicritical gr
Generalized Hosoya polynomials
Hosoya polynomials of armchair
A comparison between 1-factor
k-resonance in toroidal polyhe
Sufficient conditions for grap
A characterization for the
Fixed bonds in a class of poly
A complete charaterization for
Regular coronoids and ear deco
Wiener Index of toroidal polyh
Characterizations for Some Typ
一类Fullerene图的1-共振性
冠状系统R-旋转图连通的充要条件
点邻域完整度等于1，2的树
点边邻域完整度为1，2的图
20类新的2紧优双环网络无限族
期刊信息
  • 《河南科技大学学报：自然科学版》
  • 北大核心期刊（2011版）
  • 主管单位:河南省教育厅
  • 主办单位:河南科技大学
  • 主编：苏娟华
  • 地址：河南省洛阳市开元大道263号
  • 邮编：471023
  • 邮箱：hkdxbz@haust.edu.cn
  • 电话：0379－64231476
  • 国际标准刊号：ISSN：1672-6871
  • 国内统一刊号：ISSN：41-1362/N
  • 邮发代号:36-285
  • 获奖情况:
  • 1999年全国优秀高校自然科学学报及教育部优秀科技...,全国高校自然科学优秀学报,河南省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,波兰哥白尼索引,德国数学文摘,英国科学文摘数据库,中国中国科技核心期刊,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:4775