位置：成果数据库 > 期刊 > 期刊详情页
色数等于选择数的4-正则图
  • ISSN号：1007-6093
  • 期刊名称：《运筹学学报》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]上海大学数学系,上海 200444, [2]浙江师范大学数学系,金华 321004
  • 相关基金：Research supported partially by NSFC （No. 10471131） and ZJNSF（No. M103094, No. Y604167）.
作者： 卜月华[1,2], 王维凡[1,2]
关键词： 运筹学, 正则图, 色数, 选择数, Operation research, regular graph, chromatic number, choice number
中文摘要：

设Hn（n≥5）表示一个图一以1,2,…，n为顶点，两个点i和j是相邻的当且仅当｜i-j｜≤2，其中加法取模n．这篇文章证明了;Hn的色数等于它的选择数．结果被用于刻画最大度至多2的图的列表全色数．

英文摘要：

A graph is chromatic-choosable if its choice number coincides with its chromatic number. Let Hn （n ≥ 5） denote the graph with vertices 1, 2,…, n and two vertices i and j being adjacent if and only if ｜i-j｜≤ 2, where addition is taken modulo n. In this paper we prove that Hn is chromatic-choosable. The result is applied to characterize the list total chromatic number of graphs with maximum degree at most two.

同期刊论文项目
组合结构中几类参数的研究
期刊论文 61
同项目期刊论文
Planar graphs without 4,6 and
Δ(G)=9且不含4-圈的平面图的全
The adjoints of DNA graphs
A note on the 3-choosable plan
The Ramsey numbers R(Tn,W6) fo
New upper bound formulas with
Entire chromatic number and De
On the sizes of graphs embedda
The 2-dipath chromatic number
Edge-partitions of graphs of n
Three-coloring planar graphs w
Coloring the square of an oute
Edge choosability of planar gr
L(p,q)-labeling of K4-minor fr
Planar graphs that have no sho
Edge-face chromatic number of
List coloring Halin graphs
图的点强全染色
几类特殊图的邻点可区别全染色
最大度为5且不含有4-圈的平面图
Total chromatic number of plan
The L(2,1)-labelling of trees
On 3-colorable planar graphs w
On total chromatic number of p
Upper bound of the third edge-
Some bounds on the profile of
Estimate the distance of genom
Two-dimensional bandwidth of g
The Ramsey number of paths ver
某些图论问题的进展
The relationship between BS(H)
Relations among some parameter
两类Mycielski图及一些平面图的
图带宽和与其对偶超图带宽和的关
图的圈带宽和
两类Mycielski′s图的邻强边染色
图P_n∨K_(m,n)的均匀全色数
A sufficient condition for a p
(2,1)-Total labeling of outerp
Bordeaux 3-coloring Conjecture
On the equitable total colorin
平面图平方的最小度
Acyclic 5-choosability of plan
Acyclic 4-choosability of plan
Optimization problems of the t
Chromatic-choosable 4-regular
两类积图的(2,1)-全标号
不含4-圈平面图的线性2-荫度
A note on Ramsey numbers with
The Ramsey numbers of trees ve
Extremal Cut-width Problem for Graphs
K4-minor-free图的线性2-荫度
两类Mycielski′s图的邻强边染色和邻点可区别全染色
第一类平面图的一个充分条件
Halin图的线性2-荫度
不含4-圈的平面图的线性2-荫度
图Pn V km,n的均匀全色数
期刊信息
  • 《运筹学学报》
  • 中国科技核心期刊
  • 主管单位:中国科学技术协会
  • 主办单位:中国运筹学会
  • 主编：胡旭东
  • 地址：上海市上大路99号上海大学期刊社
  • 邮编：200444
  • 邮箱：ort@mail.shu.edu.cn
  • 电话：021-66137605
  • 国际标准刊号：ISSN：1007-6093
  • 国内统一刊号：ISSN：31-1732/O1
  • 邮发代号:4-777
  • 获奖情况:
  • 国内外数据库收录:
  • 美国数学评论（网络版）,德国数学文摘,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）
  • 被引量:1362