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

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

zbMATH Keywords

cutclanclan-primitivecut-primitive

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20)

Cites Work

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

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)