Orbit-counting polynomials for graphs and codes

DOI10.1016/J.DISC.2007.07.108MaRDI QIDQ2470463zbMATH OpenOpenAlexFDO

Authors Peter J. Cameron, Jason D. Rudd, Bill Jackson

Publication date 14 February 2008

Published in Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

chromatic polynomialgroup actionnowhere-zero flowsorbit-countingTutte polynomialweight enumerator

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• scientific article; zbMATH DE number 5168331
• Tutte polynomials for counting and classifying orbits
• Codes from orbit matrices of strongly regular graphs
• Counting polynomials for linear codes, hyperplane arrangements, and matroids
• Graph-counting polynomials for oriented graphs
• scientific article; zbMATH DE number 4155150
• Orbit polynomial graphs of prime order
• Some families of orthogonal polynomials of a discrete variable and their applications to graphs and codes
• Counting circulant graphs of prime-power order by decomposing into orbit enumeration problems
• Cyclotomic numbers, coding theory and orthogonal polynomials

Cites work

• A symmetric function generalization of the chromatic polynomial of a graph
• A weighted graph polynomial from chromatic invariants of knots
• Acyclic orientations of graphs
• Cycle index, weight enumerator, and Tutte polynomial
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3327313 (Why is no real title available?)
• scientific article; zbMATH DE number 3049182 (Why is no real title available?)
• Hyperplane reconstruction of the Tutte polynomial of a geometric lattice
• Orbital Chromatic and Flow Roots
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The number of nowhere-zero flows on graphs and signed graphs
• Weight Enumeration and the Geometry of Linear Codes

Cited in

(13)

• Orbit polynomial graphs of prime order
• The cycle polynomial of a permutation group
• Enumeration of substitutional isomers with restrictive mutual positions of ligands. II. Counts with restrictions on (sub)symmetry
• The odd-valued chromatic polynomial of a signed graph
• A note on counting flows in signed graphs
• Combinatorial Hopf algebras from representations of families of wreath products
• scientific article; zbMATH DE number 5168331 (Why is no real title available?)
• scientific article; zbMATH DE number 554165 (Why is no real title available?)
• Cycle index, weight enumerator, and Tutte polynomial
• On group-valued potential differences and flows in a signed graph
• Graph polynomials: some questions on the edge
• The number of nowhere-zero flows on graphs and signed graphs
• Tutte polynomials for counting and classifying orbits

This page was built for publication: Orbit-counting polynomials for graphs and codes

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