Atoms and clique separators in graph products

DOI10.2298/AADM111230001AMaRDI QIDQ2867539zbMATH OpenOpenAlexFDO

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

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)

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

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)