Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

The maximum interval graphs on distance hereditary graphs

Authors
Sheng-Lung Peng1, Ton Kloks, Chuan-Min Lee
1National Dong Hwa University
Corresponding Author
Sheng-Lung Peng
Available Online October 2006.
DOI
10.2991/jcis.2006.210How to use a DOI?
Keywords
distance hereditary graphs, interval graphs, node-deletion problem
Abstract

In this paper we propose a linear-time algorithm to solve the problem of finding an induced interval graph with a maximum number of vertices in a distance hereditary graph.

Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
10.2991/jcis.2006.210
ISSN
1951-6851
DOI
10.2991/jcis.2006.210How to use a DOI?
Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Sheng-Lung Peng
AU  - Ton Kloks
AU  - Chuan-Min Lee
PY  - 2006/10
DA  - 2006/10
TI  - The maximum interval graphs on distance hereditary graphs
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SP  - 449
EP  - 452
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.210
DO  - 10.2991/jcis.2006.210
ID  - Peng2006/10
ER  -