Tutte polynomials for counting and classifying orbits

DOI10.1016/J.DISC.2008.09.010MaRDI QIDQ960916zbMATH OpenOpenAlexFDO

Authors Jason D. Rudd

Publication date 29 March 2010

Published in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.disc.2008.09.010

zbMATH Keywords

orbit countingTutte polynomial

Mathematics Subject Classification ID

Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Enumeration in graph theory (05C30) Graph polynomials (05C31)

Recommendations

• Orbit-counting polynomials for graphs and codes
• scientific article; zbMATH DE number 5168331
• A note on the Tutte polynomial and the automorphism group of a graph
• Graph polynomials and symmetries
• Trivalent orbit polynomial graphs

Cites work

• Acyclic orientations of graphs
• Cycle index, weight enumerator, and Tutte polynomial
• scientific article; zbMATH DE number 5168331 (Why is no real title available?)
• scientific article; zbMATH DE number 1261512 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 3327313 (Why is no real title available?)
• On the foundations of combinatorial theory I. Theory of M�bius Functions
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Orbit-counting polynomials for graphs and codes
• Orbital Chromatic and Flow Roots
• Tilings of rectangles with T-tetrominoes
• Zeros of chromatic and flow polynomials of graphs

Cited in

(7)

• Orlik-Solomon algebras and Tutte polynomials
• Enumeration of substitutional isomers with restrictive mutual positions of ligands. II. Counts with restrictions on (sub)symmetry
• Orbit-counting polynomials for graphs and codes
• scientific article; zbMATH DE number 5168331 (Why is no real title available?)
• scientific article; zbMATH DE number 554165 (Why is no real title available?)
• A note on the Tutte polynomial and the automorphism group of a graph
• Inscribed Tverberg‐type partitions for orbit polytopes

This page was built for publication: Tutte polynomials for counting and classifying orbits

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