Cut-primitive directed graphs versus clan-primitive directed graphs

DOI10.1515/APAM.2010.013MaRDI QIDQ3576334zbMATH OpenOpenAlexFDO

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

clanclan-primitivecutcut-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

• \(P_ 4\)-trees and substitution decomposition
• 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

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)