Linear Time Coloring of Planar Graphs.

机译：平面图的线性时间着色。

获取原文

页面导航

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

摘要

It is shown how to color a planar with 5-colors in linear time. The batching method used may have additional applications to other graph theory problems. (Author)

著录项

作者
lipton,richard j. miller,raymond e.;
展开▼
作者单位

展开▼
年度 1976
页码 1-12
总页数 12
原文格式 PDF
正文语种 eng
中图分类工业技术;
关键词
Graphics; Coloring; Batch processing; Linear systems; Time; Graphs; Algorithms;

机译：图形;着色;批处理;线性系统;时间;图形;算法;

相似文献

外文文献
中文文献
专利

1. A linear-time algorithm for clique-coloring planar graphs [J] . Liang Zuosong, Shan Erfang, Xing Huiyu, Operations Research Letters: A Journal of the Operations Research Society of America . 2019,第4期

机译：Clique彩色平面图的线性时间算法
2. Three-coloring triangle-free planar graphs in linear time [J] . Dvo?ák Z., Kawarabayashi K.-I., Thomas R. ACM transactions on algorithms . 2011,第4期

机译：线性时间中的三色无三角形平面图
3. New Linear-Time Algorithms for Edge-Coloring Planar Graphs [J] . Richard Cole, Łukasz Kowalik Algorithmica . 2008,第3期

机译：平面图边缘着色的新线性时间算法
4. Three-coloring triangle-free planar graphs in linear time [C] . Zdenek Dvorak, Ken-ichi Kawarabayashi, Robin Thomas Annual ACM-SIAM Symposium on Discrete Algorithms;ACM-SIAM Symposium on Discrete Algorithms . 2009

机译：线性时间中的三色无三角形平面图
5. Generalized colorings of graphs. [D] . Xu, Honghai. 2016

机译：图的广义着色。
6. Interpreting linear support vector machine models with heat map molecule coloring [O] . Lars Rosenbaum, Georg Hinselmann, Andreas Jahn, 2011

机译：用热图分子着色解释线性支持向量机模型
7. Three-coloring triangle-free planar graphs in linear time [O] . Dvorak, Zdenek, Kawarabayashi, Ken-ichi, Thomas, Robin 2013

机译：线性时间内三色无三角平面图

Linear Time Coloring of Planar Graphs.

摘要

著录项

相似文献

相关主题

期刊订阅