scientific article; zbMATH DE number 591000

MaRDI QIDQ4296302zbMATH OpenFDO

Authors Tero Harju, Grzegorz Rozenberg

Publication date 20 October 1994

zbMATH Keywords

2-structureclanfinite directed graphprimitivereductionunstable

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph theory (05C99) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Critically twin primitive 2-structures
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Primitivity is hereditary for 2-structures
• scientific article; zbMATH DE number 1478125
• Characterization and complexity of uniformly nonprimitive labeled 2-structures
• Primitive 2-structures with the (n-2)-property
• Theory of 2-structures. II: Representation through labeled tree families
• Incremental construction of 2-structures
• On Some Properties of the Struction of a Graph
• Partial (set) 2-structures. I: Basic notions and the representation problems

Cited in

(14)

• Clans and regions in 2-structures
• Primitive 2-structures with the (n-2)-property
• Ultracritical and hypercritical binary structures
• Primitive bound of a 2-structure
• Cut-primitive directed graphs versus clan-primitive directed graphs
• A tight lower bound for primitivity in k-structures
• Critically twin primitive 2-structures
• Criticality of switching classes of reversible 2-structures labeled by an abelian group
• scientific article; zbMATH DE number 5934776 (Why is no real title available?)
• Decomposition of infinite labeled 2-structures
• Prime 2-structures
• Characterization and complexity of uniformly nonprimitive labeled 2-structures
• Theory of 2-structures. I: Clans, basic subclasses, and morphisms
• Primitivity is hereditary for 2-structures

This page was built for publication:

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