The number of labeled connected graphs modulo prime powers

DOI10.1137/15M1024615MaRDI QIDQ2808161zbMATH OpenOpenAlexFDO

Authors Arun P. Mani, Douglas S. Stones

Publication date 26 May 2016

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1137/15m1024615

zbMATH Keywords

Tutte polynomialconnected graphs

Mathematics Subject Classification ID

Graph polynomials (05C31) Enumeration in graph theory (05C30) Connectivity (05C40) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• Congruences for weighted number of labeled forests
• Enumeration of connected invariant graphs
• scientific article; zbMATH DE number 1424850
• Connectedness, Classes and Cycle Index
• scientific article; zbMATH DE number 279643

Cites work

• scientific article; zbMATH DE number 42440 (Why is no real title available?)
• scientific article; zbMATH DE number 729555 (Why is no real title available?)
• scientific article; zbMATH DE number 2024859 (Why is no real title available?)
• scientific article; zbMATH DE number 1369835 (Why is no real title available?)
• scientific article; zbMATH DE number 3419161 (Why is no real title available?)
• Analytic combinatorics
• Application of logic to combinatorial sequences and their recurrence relations
• Combinatorial aspects of network reliability
• Congruences for weighted number of labeled forests

Cited in

(4)

• Congruences for weighted number of labeled forests
• On the Tutte and Matching Polynomials for Complete Graphs
• Connectivity of natural modular graphs
• scientific article; zbMATH DE number 7511536 (Why is no real title available?)

Describes a project that uses

Uses Software

• OEIS

This page was built for publication: The number of labeled connected graphs modulo prime powers

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