Index of Primitivity of the Disjunction and the Composition of Two Directed Graphs

DOI10.1002/MANA.19871340115MaRDI QIDQ3772245zbMATH OpenOpenAlexFDO

Authors Maria Kwaśnik

Publication date 1987

Published in Mathematische Nachrichten (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/mana.19871340115

zbMATH Keywords

composition of graphsdisjunction of graphsgraph productsindex of primitivitylexicographic productprimitive graphprimitive matrixstrongly connected digraphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 3957147
• scientific article; zbMATH DE number 404528
• scientific article; zbMATH DE number 58033
• scientific article; zbMATH DE number 3970780
• scientific article; zbMATH DE number 915263
• scientific article; zbMATH DE number 3977050
• Generalized indices of non-primitive graphs
• The primitivity of the strong product of two directed graphs
• Primitivity and independent sets in direct products of vertex-transitive graphs
• The distinguishing number and the distinguishing index of graphs from primary subgraphs

Cited in

(10)

• The primitivity of the strong product of two directed graphs
• Generalized indices of non-primitive graphs
• scientific article; zbMATH DE number 3957147 (Why is no real title available?)
• scientific article; zbMATH DE number 3985275 (Why is no real title available?)
• scientific article; zbMATH DE number 49042 (Why is no real title available?)
• scientific article; zbMATH DE number 404528 (Why is no real title available?)
• scientific article; zbMATH DE number 1069964 (Why is no real title available?)
• scientific article; zbMATH DE number 1559032 (Why is no real title available?)
• scientific article; zbMATH DE number 915263 (Why is no real title available?)
• Imprimitivity index of the adjacency matrix of digraphs

This page was built for publication: Index of Primitivity of the Disjunction and the Composition of Two Directed Graphs

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