ATOMS AND CLIQUE SEPARATORS IN GRAPH PRODUCTS

ATOMS AND CLIQUE SEPARATORS IN GRAPH PRODUCTS

We describe in the present work all minimal clique separators of the four standard products-Cartesian, strong, direct, and lexicographic-as well as all maximal atoms of the Cartesian, strong and lexicographic product, while we only partially describe maximal atoms of direct products. Typically, a pr...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Applicable analysis and discrete mathematics 2012-04, Vol.6 (1), p.46-62
Hauptverfasser: Anand, Bijo S., Balakrishnan, Kannan, Changat, Manoj, Peterin, Iztok
Format: Artikel
Sprache:eng
Schlagworte:
Atoms
Cartesianism
Convexity
Direct products
Discrete mathematics
Lexicography
Neighborhoods
Separators
Urelements
Vertices
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:We describe in the present work all minimal clique separators of the four standard products-Cartesian, strong, direct, and lexicographic-as well as all maximal atoms of the Cartesian, strong and lexicographic product, while we only partially describe maximal atoms of direct products. Typically, a product has no clique separator and so the product is a maximal atom.
ISSN:1452-8630
2406-100X
DOI:10.2298/AADM111230001A