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
• Publication:4945873
• 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)

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

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)