Tutte polynomials and a stronger version of the Akiyama-Harary problem

DOI10.1007/s00373-014-1440-2zbMath1326.05066arXiv1306.0864OpenAlexW2038891462MaRDI QIDQ497304

Jernej Azarija

Publication date: 24 September 2015

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1306.0864

zbMATH Keywords

chromatic numberchromatic polynomialTutte polynomialgraph complementchromatically equivalentTutte equivalent

Mathematics Subject Classification ID

Graph polynomials (05C31) Coloring of graphs and hypergraphs (05C15)

Related Items (1)

Unnamed Item

Uses Software

• SageMath

Cites Work

• The chromatic polynomial between graph \& its complement---about Akiyama and Harary's open problem
• Graph Polynomials and Their Applications I: The Tutte Polynomial
• Unnamed Item

This page was built for publication: Tutte polynomials and a stronger version of the Akiyama-Harary problem