Properties and Recognition of Atom Graphs

The atom graph of a connected graph is a graph whose vertices are the atoms obtained by clique minimal separator decomposition of this graph, and whose edges are the edges of all its atom trees. A graph <i>G</i> is an atom graph if there is a graph whose atom graph is isomorphic to <i...

Full description

Bibliographic Details
Main Authors: Geneviève Simonet, Anne Berry
Format: Article
Language:English
Published: MDPI AG 2022-08-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/15/8/294

Similar Items