Tutte polynomials for counting and classifying orbits

DOI10.1016/j.disc.2008.09.010zbMath1215.05089OpenAlexW2057514660MaRDI QIDQ960916

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

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

Related Items

Enumeration of substitutional isomers with restrictive mutual positions of ligands. II. Counts with restrictions on (sub)symmetry

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tilings of rectangles with T-tetrominoes
• Zeros of chromatic and flow polynomials of graphs
• Orbit-counting polynomials for graphs and codes
• Acyclic orientations of graphs
• On the Interpretation of Whitney Numbers Through Arrangements of Hyperplanes, Zonotopes, Non-Radon Partitions, and Orientations of Graphs
• Orbital Chromatic and Flow Roots
• [https://portal.mardi4nfdi.de/wiki/Publication:5731810 On the foundations of combinatorial theory I. Theory of M�bius Functions]
• Cycle index, weight enumerator, and Tutte polynomial