Atoms and clique separators in graph products

DOI10.2298/AADM111230001AzbMATH Open1289.05342OpenAlexW2162004699MaRDI QIDQ2867539FDOQ2867539

Authors: Bijo S. Anand, Kannan Balakrishnan, Manoj Changat, Iztok Peterin 

Publication date: 19 December 2013

Published in: Applicable Analysis and Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.2298/aadm111230001a

Recommendations

• Characterizing atoms that result from decomposition by clique separators
• scientific article; zbMATH DE number 1550912
• Chordal, interval, and circular-arc product graphs
• Digraphs products
• Connectivity of strong products of graphs

zbMATH Keywords

atom

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph operations (line graphs, products, etc.) (05C76)

Cited In (3)

• Organizing the atoms of the clique separator decomposition into an atom tree
• Characterizing atoms that result from decomposition by clique separators
• Some results on the Gaussian Markov random field construction problem based on the use of invariant subgraphs

This page was built for publication: Atoms and clique separators in graph products

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2867539)