Decomposition tree of a lexicographic product of binary structures

DOI10.1016/j.disc.2011.05.037zbMath1244.05059OpenAlexW1996888602MaRDI QIDQ409340

Pierre Ille, Robert 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

binary structurelexicographic productdecomposition tree

Mathematics Subject Classification ID

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

Related Items (1)

Criticality of switching classes of reversible 2-structures labeled by an abelian group

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Intervals of Sabidussi graphs
• \(P_ 4\)-trees and substitution decomposition
• Linear-time modular decomposition of directed graphs
• Transitiv orientierbare Graphen
• The lexicographic product of graphs

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