Cut-primitive directed graphs versus clan-primitive directed graphs

DOI10.1515/APAM.2010.013zbMATH Open1222.05082OpenAlexW1970351827MaRDI QIDQ3576334FDOQ3576334

Authors Youssef Boudabbous, P. Ille 

Publication date 30 July 2010

Published in Advances in Pure and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1515/apam.2010.013

zbMATH Keywords

cutclanclan-primitivecut-primitive

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Recommendations

• scientific article; zbMATH DE number 591000
• Kernels in graphs with a clique-cutset
• scientific article; zbMATH DE number 3987305
• scientific article; zbMATH DE number 3977050
• Critically twin primitive 2-structures

Cites Work

• Critically indecomposable partially ordered sets, graphs, tournaments and other binary relational structures
• Graphs indecomposable with respect to the X-join
• Primitivity is hereditary for 2-structures
• The \(C_{3}\)-structure of the tournaments.
• Transitiv orientierbare Graphen
• \(P_ 4\)-trees and substitution decomposition

Cited In (2)

• The \(\{-2,-1\}\)-selfdual and decomposable tournaments
• Intersection properties of maximal directed cuts in digraphs

This page was built for publication: Cut-primitive directed graphs versus clan-primitive directed graphs

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