On two conjectures concerning spanning tree edge dependences of graphs

DOI10.1016/J.DAM.2023.11.012zbMATH Open1529.05040OpenAlexW4388550248MaRDI QIDQ6180563FDOQ6180563

Authors: Yujun Yang, Can Xu 

Publication date: 22 December 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2023.11.012

Recommendations

• On constructing rational spanning tree edge densities
• scientific article; zbMATH DE number 1933253
• Spanning trees and orientation of graphs
• scientific article; zbMATH DE number 4112610
• Trees and Co-trees with Bounded Degrees in Planar 3-connected Graphs

zbMATH Keywords

resistance distancespanning treedual graphspanning tree edge densityspanning tree edge dependence

Mathematics Subject Classification ID

Trees (05C05) Planar graphs; geometric and topological aspects of graph theory (05C10) Distance in graphs (05C12) Structural characterization of families of graphs (05C75) Applications of graph theory to circuits and networks (94C15)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• On the number of spanning trees of \(K_ n\) and \(K_{m,n}\)
• On $W$-bases of directed graphs
• The formulas for the number of spanning trees in circulant graphs
• On the number of spanning trees of multi-star related graphs
• Enumeration of spanning trees of graphs with rotational symmetry
• On constructing rational spanning tree edge densities
• Title not available (Why is that?)
• A simple formula for the number of spanning trees of line graphs
• The number of spanning trees in \(K_ n\)-complements of quasi-threshold graphs
• The number of spanning trees in circulant graphs
• The number of spanning trees in odd valent circulant graphs
• Chebyshev polynomials and spanning tree formulas for circulant and related graphs
• Title not available (Why is that?)
• Resistances and currents in infinite electrical networks
• The Enumeration of Point Labelled Chromatic Graphs and Trees
• The asymptotic number of spanning trees in circulant graphs
• On the number of spanning trees in directed circulant graphs
• The number of spanning trees of a complete multipartite graph
• The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\)
• On the number of spanning trees of some irregular line graphs
• On the number of spanning trees of \(K^m_n \pm G\) graphs
• Spanning trees of 3-uniform hypergraphs
• Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs
• The number of spanning trees of the Bruhat graph
• The number of spanning trees of a class of self-similar fractal models
• Expression for the number of spanning trees of line graphs of arbitrary connected graphs
• Spanning trees in complete bipartite graphs and resistance distance in nearly complete bipartite graphs
• Counting spanning trees of a type of generalized Farey graphs
• Enumeration of spanning trees of 2-separable networks

This page was built for publication: On two conjectures concerning spanning tree edge dependences of graphs

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