Inicio  /  Algorithms  /  Vol: 15 Par: 8 (2022)  /  Artículo
ARTÍCULO
TITULO

Properties and Recognition of Atom Graphs

Geneviève Simonet and Anne Berry    

Resumen

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 G is an atom graph if there is a graph whose atom graph is isomorphic to G. We study the class of atom graphs, which is also the class of atom graphs of chordal graphs, and the associated recognition problem. We prove that each atom graph is a perfect graph and give a characterization of atom graphs in terms of a spanning tree, inspired by the characterization of clique graphs of chordal graphs as expanded trees. We also characterize the chordal graphs having the same atom and clique graph, and solve the recognition problem of atom graphs of two graph classes.

 Artículos similares

       
 
Jérôme Houdayer and Patrice Koehl    
The 3D Zernike polynomials form an orthonormal basis of the unit ball. The associated 3D Zernike moments have been successfully applied for 3D shape recognition; they are popular in structural biology for comparing protein structures and properties. Many... ver más
Revista: Algorithms

 
Shijun Xu, Yi Hou, Xinpu Deng, Peibo Chen and Shilin Zhou    
The negation of probability distribution is a new perspective from which to obtain information. Dempster?Shafer (D?S) evidence theory, as an extension of possibility theory, is widely used in decision-making-level fusion. However, how to reasonably const... ver más
Revista: Information

 
Sirine Ammar, Thierry Bouwmans and Mahmoud Neji    
Recently, Deep Neural Networks (DNNs) have become a central subject of discussion in computer vision for a broad range of applications, including image classification and face recognition. Compared to existing conventional machine learning methods, deep ... ver más
Revista: Information

 
Sena Tayfur and Ninel Alver    
In heterogeneous materials such as concrete, deterioration of the elastic wave?which acoustic emission technique (AET) is based on?is one of the research objects in the field. While many studies reveal that the wave is deteriorated due to the concrete co... ver más
Revista: Applied Sciences

 
Zibiao Wang, Guangsha Hou, Yang Zhao, Jianfei Sun, Jiangzhen Guo and Wuyi Chen    
Residual stresses (RS) in hot forging severely degrade the machining accuracy and stability of super alloy parts. This is the main reason for deformation during subsequent mechanical machining. RS need recognition, as well as the microstructure and prope... ver más
Revista: Aerospace