Decomposition tree of a lexicographic product of binary structures

DOI10.1016/J.DISC.2011.05.037MaRDI QIDQ409340zbMATHOpenAlexFDO

Authors P. Ille, R. E. Woodrow

Publication date 13 April 2012

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2011.05.037

zbMATH Keywords

lexicographic productbinary structuredecomposition tree

Mathematics Subject Classification ID

Trees (05C05) Graph theory (including graph drawing) in computer science (68R10) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76) Graph theory (05C99) Other classical set theory (including functions, relations, and set algebra) (03E20)

Recommendations

• Ultracritical and hypercritical binary structures
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• scientific article; zbMATH DE number 1300416
• Clans and regions in 2-structures
• scientific article; zbMATH DE number 2222767

Cites work

• scientific article; zbMATH DE number 512932 (Why is no real title available?)
• scientific article; zbMATH DE number 1741000 (Why is no real title available?)
• scientific article; zbMATH DE number 1478125 (Why is no real title available?)
• scientific article; zbMATH DE number 2222767 (Why is no real title available?)
• A translation of Gallai's paper: `Transitiv orientierbare Graphen'
• Intervals of Sabidussi graphs
• Linear-time modular decomposition of directed graphs
• The lexicographic product of graphs
• Transitiv orientierbare Graphen
• Weakly partitive families on infinite sets
• \(P_ 4\)-trees and substitution decomposition

Cited in

(4)

• Decomposing a relation into a tree of binary relations
• Ultracritical and hypercritical binary structures
• Criticality of switching classes of reversible 2-structures labeled by an abelian group
• scientific article; zbMATH DE number 2222767 (Why is no real title available?)

This page was built for publication: Decomposition tree of a lexicographic product of binary structures

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