The exponent of a digraph and the diameter of its multiple direct product

DOI10.1016/J.LAA.2012.06.030zbMATH Open1252.05189OpenAlexW2008279251WikidataQ112882198 ScholiaQ112882198MaRDI QIDQ1758462FDOQ1758462

Authors: Byeong Moon Kim, Byung Chul Song, Woonjae Hwang 

Publication date: 9 November 2012

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2012.06.030

Recommendations

• Exponents and diameters of strong products of digraphs
• The exponent of Cartesian product of cycles
• A diameter bound on the exponent of a primitive directed graph
• The exponent and circumdiameter of primitive digraphs
• The concept of diameter in exponents of symmetric primitive graphs

zbMATH Keywords

diameterexponentdirect product of digraphs

Mathematics Subject Classification ID

Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Directed graphs (digraphs), tournaments (05C20) Positive matrices and their generalizations; cones of matrices (15B48) Distance in graphs (05C12) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Combinatorial matrix theory
• The Kronecker Product of Graphs
• Unzerlegbare, nicht negative Matrizen
• On the powers of tournament matrices
• Title not available (Why is that?)
• On the Product of Directed Graphs

Cited In (4)

• DIAMETER OF THE DIRECT PRODUCT OF WIELANDT GRAPH
• Digraphs Products
• Exponents of Cartesian products of two digraphs of special orders
• Wielandt type theorem for Cartesian product of digraphs

This page was built for publication: The exponent of a digraph and the diameter of its multiple direct product

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