STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS

KEN-ICHI KAWARABAYASHI; BOJAN MOHAR

首页> 外文期刊>SIAM Journal on Discrete Mathematics >STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS

【24h】

STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS

机译：局部平面图的星形着色和非循环着色

获取原文

获取原文并翻译 | 示例

掌桥外文数据库（机构版） >>

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

It is proved that every graph embedded in a fixed surface with sufficiently large edge-width is acyclically 7-colorable and that its star chromatic number is at most 2s*0 + 3, where s*0 < 20 is the maximum star chromatic number for the class of all planar graphs.

机译：证明每个嵌入到具有足够大边宽的固定表面上的图都是非循环的7色的，并且其星色数最多为2s * 0 + 3，其中s * 0 <20是所有平面图的类别。

著录项

来源
《SIAM Journal on Discrete Mathematics》 |2011年第1期|p.56-71|共16页
作者
KEN-ICHI KAWARABAYASHI; BOJAN MOHAR;
展开▼
作者单位

Graduate School of Information Sciences (GSIS), Tohoku University, Sendai, 980-8579, Japan;

Department of Mathematics, Simon Fraser University, Burnaby, B.C. V5A 1S6, Canada;

展开▼
收录信息
原文格式 PDF
正文语种 eng
中图分类
关键词
acyclic coloring; star coloring; genus; edge-width; locally planar graph;

机译：无环着色星形着色属边宽局部平面图;

相似文献

外文文献
中文文献
专利

1. Acyclic colorings of locally planar graphs [J] . Bojan Mohar European journal of combinatorics . 2005,第3a4期

机译：局部平面图的非循环着色
2. ACYCLIC EDGE-COLORING OF PLANAR GRAPHS: Δ COLORS SUFFICE WHEN Δ IS LARGE [J] . Cranston Daniel W. SIAM Journal on Discrete Mathematics . 2019,第2期

机译：平面图的非边缘边缘着色：当Δ大时Δ颜色满足
3. Acyclic coloring of IC-planar graphs [J] . Yang Wanshun, Wang Weifan, Wang Yiqiao Discrete mathematics . 2019,第12期

机译：IC平面图的无环着色
4. Acyclic Edge Coloring Conjecture Is True on Planar Graphs Without Intersecting Triangles [C] . Qiaojun Shu, Yong Chen, Shuguang Han, Annual Conference on Theory and Applications of Models of Computation . 2020

机译：在没有交叉三角形的平面图上，无循环边缘着色猜想是正确的
5. Efficient algorithms for graph coloring: Vertex, edge, list, total, and acyclic coloring. [D] . Skulrattanakulchai, San. 2002

机译：图形着色的高效算法：顶点，边，列表，总计和非循环着色。
6. The Coloring of Graphs [O] . Hassler Whitney 1931

机译：图的着色
7. Acyclic colorings of locally planar graphs [O] . Mohar Bojan 2005

机译：局部平面图的非循环着色
8. Acyclic Colorings of Planar Graphs [R] . Gruenbaum, B. 1972

机译：平面图的非循环着色

STAR COLORING AND ACYCLIC COLORING OF LOCALLY PLANAR GRAPHS

摘要

著录项

相似文献

相关主题

期刊订阅