scientific article; zbMATH DE number 7499713

DOI10.22405/2226-8383-2018-22-3-77-99MaRDI QIDQ5066233zbMATH OpenFDO

Authors Batul' Mkhanna, Elena Deza

Publication date 29 March 2022

Full work available at URL http://mathnet.ru/eng/cheb1063

zbMATH Keywords

cycleMarkov chainmatrix of relative connectivity via forestsmean first passage timepathspanning converging forest of oriented graphspanning rooted forest of non-oriented graph

Mathematics Subject Classification ID

Enumeration in graph theory (05C30) Paths and cycles (05C38) Fibonacci and Lucas numbers and polynomials and generalizations (11B39) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10)

Recommendations

• The number of spanning forests of a graph
• On the number of forests and connected spanning subgraphs
• Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
• Enumeration of spanning trees of certain graphs
• Enumeration for spanning forests of complete bipartite graphs.
• Enumeration for spanning trees and forests of join graphs based on the combinatorial decomposition
• Enumeration for no-trivial spanning forests of complete bipartite graphs.
• scientific article; zbMATH DE number 5584928
• Spanning forests of a digraph and their applications
• scientific article; zbMATH DE number 4152410

Cited in

(8)

• The number of spanning forests of a graph
• Spanning forests of a digraph and their applications
• The matrix of maximum out forests of a digraph and its applications
• On the number of forests and connected spanning subgraphs
• Spanning forests and the golden ratio
• Quesitions of enumeration of selected classes of oriented and non-oriented trees and forests
• Enumeration of spanning trees of complete multipartite graphs containing a fixed spanning forest
• scientific article; zbMATH DE number 7732123 (Why is no real title available?)

This page was built for publication:

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