A method to represent restricted classes of planar graphs in the enhanced spatial relational model PLA, based on Halin graphs

Ágnes B. Novák, Zsolt Tuza

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we enhance the PLA relational spatial model for storing a special type of planar graphs. The PLA-model is very handy to store 2-connected planar graphs, but it is not capable at all to store some other important classes of planar graphs: trees and, more generally, planar graphs with cut edges. In this paper we propose a method for their representation. The main idea is based on Halin graphs that are planar graphs of minimum degree 3 from which the removal of the boundary edges of the infinite region yields a tree. Our results are to identify Halin graphs from the model, and to represent trees as virtual Halin graphs in order to store them without major alteration of the original PLA-Model.

Original languageEnglish
Title of host publicationINES 2006
Subtitle of host publication10th International Conference on Intelligent Engineering Systems 2006
Pages118-122
Number of pages5
Publication statusPublished - Dec 1 2006
EventINES 2006: 10th International Conference on Intelligent Engineering Systems 2006 - London, United Kingdom
Duration: Jun 26 2006Jun 28 2006

Publication series

NameINES 2006: 10th International Conference on Intelligent Engineering Systems 2006

Other

OtherINES 2006: 10th International Conference on Intelligent Engineering Systems 2006
CountryUnited Kingdom
CityLondon
Period6/26/066/28/06

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software
  • Applied Mathematics
  • Theoretical Computer Science

Fingerprint Dive into the research topics of 'A method to represent restricted classes of planar graphs in the enhanced spatial relational model PLA, based on Halin graphs'. Together they form a unique fingerprint.

  • Cite this

    Novák, Á. B., & Tuza, Z. (2006). A method to represent restricted classes of planar graphs in the enhanced spatial relational model PLA, based on Halin graphs. In INES 2006: 10th International Conference on Intelligent Engineering Systems 2006 (pp. 118-122). [1689353] (INES 2006: 10th International Conference on Intelligent Engineering Systems 2006).