An efficient approach for counting the number of spanning trees in circulant and related graphs (Q966019): Difference between revisions

From MaRDI portal
Set OpenAlex properties.
Import241208061232 (talk | contribs)
Normalize DOI.
 
(One intermediate revision by one other user not shown)
Property / DOI
 
Property / DOI: 10.1016/j.disc.2009.11.033 / rank
Normal rank
 
Property / cites work
 
Property / cites work: Counting the number of spanning trees in a class of double fixed-step loop networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: Further analysis of the number of spanning trees in circulant graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3714110 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Laplacian spectrum of weakly quasi-threshold graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The Fibonacci numbers via trigonometric expressions / rank
 
Normal rank
Property / cites work
 
Property / cites work: Tree counting polynomials for labelled graphs. I: Properties / rank
 
Normal rank
Property / cites work
 
Property / cites work: Spanning tree formulas and Chebyshev polynomials / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees in odd valent circulant graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees in directed circulant graphs with non-fixed jumps / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4327350 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Distributed loop network with minimum transmission delay / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3359644 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing spanning trees in almost complete graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Parallel concepts in graph theory / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting Trees in a Certain Class of Graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Algorithms and Computation / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q3844474 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Q4068631 / rank
 
Normal rank
Property / cites work
 
Property / cites work: Counting spanning trees in the graphs of Kleitman and Golden and a generalization / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees in \(K_ n\)-complements of quasi-threshold graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Maximizing the number of spanning trees in \(K_n\)-complements of asteroidal graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: The numbers of spanning trees of the cubic cycle \(C_ n^ 3\) and the quadruple cycle \(C_ n^ 4\) / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees in a class of double fixed-step loop networks / rank
 
Normal rank
Property / cites work
 
Property / cites work: The number of spanning trees in circulant graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Chebyshev polynomials and spanning tree formulas for circulant and related graphs / rank
 
Normal rank
Property / cites work
 
Property / cites work: Asymptotic enumeration theorems for the numbers of spanning trees and Eulerian trails in circulant digraphs and graphs / rank
 
Normal rank
Property / DOI
 
Property / DOI: 10.1016/J.DISC.2009.11.033 / rank
 
Normal rank

Latest revision as of 10:24, 10 December 2024

scientific article
Language Label Description Also known as
English
An efficient approach for counting the number of spanning trees in circulant and related graphs
scientific article

    Statements

    An efficient approach for counting the number of spanning trees in circulant and related graphs (English)
    0 references
    0 references
    0 references
    0 references
    27 April 2010
    0 references
    circulant graphs
    0 references
    counting the number of spanning trees
    0 references
    recurrence relations
    0 references
    0 references
    0 references
    0 references
    0 references
    0 references

    Identifiers