首页> 外文会议>Computing and combinatorics >Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs

【24h】

Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs

机译：Halin图，距离遗传图和最大外平面图的强色指数算法

获取原文

获取原文并翻译 | 示例

页面导航

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

摘要

We show that there exist linear-time algorithms that compute the strong chromatic index of Halin graphs, of maximal outerplanar graphs and of distance-hereditary graphs.

机译：我们表明存在线性时间算法，可以计算Halin图，最大外平面图和距离遗传图的强色度指数。

著录项

来源
《Computing and combinatorics》|2012年|157-168|共12页
会议地点 Sydney(AU)
作者
Ton Kloks; Sheung-Hung Poon; Chin-Ting Ung; Yue-Li Wang;
展开▼
作者单位

Department of Computer Science National Tsing Hua University, Hsinchu, Taiwan;

Department of Computer Science National Tsing Hua University, Hsinchu, Taiwan;

Department of Computer Science National Tsing Hua University, Hsinchu, Taiwan;

Department of Information Management National Taiwan University of Science and Technology, Taipei, Taiwan;

展开▼
会议组织
原文格式 PDF
正文语种 eng
中图分类
关键词
Strong chromatic index; Halin graphs; Distance-hereditary graphs; Outerplanar graphs;

机译：色指数强；哈林图;距离遗传图；平面图;

相似文献

外文文献
中文文献
专利

1. The incidence coloring number of Halin graphs and outerplanar graphs [J] . Shu-Dong Wang, Dong-Ling Chen, Shan-Chen Pang Discrete mathematics . 2002,第1a2期

机译：Halin图和外平面图的入射着色数
2. CHROMATIC NUMBER OF SQUARE OF MAXIMAL OUTERPLANAR GRAPHS [J] . Luo Xiaofang Applied Mathematics. series B . 2007,第2期

机译：最大平面外图的平方的色数
3. Upper Bounds for the Strong Chromatic Index of Halin Graphs [J] . Ziyu Hu, Ko-Wei Lih, Daphne Der-Fen Liu Discussiones Mathematicae Graph Theory . 2018,第1期

机译：Halin图的强色度指数的上限
4. Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs [C] . Ton Kloks, Sheung-Hung Poon, Chin-Ting Ung, Annual International Computing and Combinatorics Conference . 2012

机译：卤素图，距离遗传图和最大外平面图的强色度指数的算法
5. The strong chromatic index of Halin graphs [D] . Hu, Ziyu. 2014

机译：Halin图的强色指数
6. Matlab algorithms for traffic light assignment using fuzzy graph fuzzy chromatic number and fuzzy inference system [O] . Isnaini Rosyida, Nurhaida, Alfa Narendra, 2020

机译：使用模糊图模糊色度和模糊推理系统的流量光分配MATLAB算法
7. Algorithms for the strong chromatic index of halin graphs, distance hereditary graphs and maximal outerplanar graphs [O] . Ton Kloks, Sheung-hung Poon, Chin-ting Ung, 2016

机译：halin图的强色指数算法，距离遗传图和最大外平面图

Algorithms for the Strong Chromatic Index of Halin Graphs, Distance-Hereditary Graphs and Maximal Outerplanar Graphs

摘要

著录项

引文网络

相似文献

相关主题

期刊订阅