A Matrix for Counting Paths in Acyclic Colored Digraphs

DOI10.1007/S00373-024-02785-6MaRDI QIDQ6489360zbMATH OpenFDO

Authors Sudip Bera

Publication date 21 April 2024

Published in Graphs and Combinatorics (Search for Journal in Brave)

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Coloring of graphs and hypergraphs (05C15) Enumeration in graph theory (05C30) Paths and cycles (05C38)

Recommendations

• A matrix for counting paths in acyclic digraphs
• Graph colorings and acyclic orientations
• Counting on Determinants
• Acyclic orientations of graphs. (Reprint)
• scientific article; zbMATH DE number 3877220

Cites work

• A Formal Calculus for the Enumerative System of Sequences-I. Combinatorial Theorems
• A combinatorial approach to matrix algebra
• A combinatorial approach to matrix theory and its applications
• A matrix for counting paths in acyclic digraphs
• Advanced determinant calculus
• Advanced determinant calculus: a complement
• Determinants and perfect matchings
• Enumeration of weighted paths on a digraph and block hook determinant
• Matrix methods for determinants of Pascal-like matrices
• Spiral determinants

This page was built for publication: A Matrix for Counting Paths in Acyclic Colored Digraphs

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