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

DOI10.7151/dmgt.1943zbMath1354.05114OpenAlexW2561319453MaRDI QIDQ503678

Pierre Ille, Houmem Belkhechine, Robert E. Woodrow

Publication date: 23 January 2017

Published in: Discussiones Mathematicae. Graph Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.7151/dmgt.1943

zbMATH Keywords

criticalityprimitivityclanlabeled and reversible 2-structureswitching class

Mathematics Subject Classification ID

Structural characterization of families of graphs (05C75)

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Decomposition tree of a lexicographic product of binary structures
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Primitivity is hereditary for 2-structures
• Indecomposability graph and critical vertices of an indecomposable graph
• Switching classes of directed graphs
• Primitive 2-structures with the \((n-2)\)-property
• Indecomposable graphs
• Minimal indecomposable graphs
• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures

This page was built for publication: Criticality of switching classes of reversible 2-structures labeled by an abelian group