• Corpus ID: 52064991

An Introduction to Chromatic Polynomials

  title={An Introduction to Chromatic Polynomials},
  author={Julie Zhang},
This paper will provide an introduction to chromatic polynomials. We will first define chromatic polynomials and related terms, and then derive important properties. Once the basics have been established, we will explore applications and theorems related to chromatic polynomials, and introduce the idea of chromatic polynomials associated with hypergraphs and chromatic polynomials associated with fractional graph colouring. To conclude the paper, we will discuss some unsolved graph theory… 

Figures from this paper

Problems on chromatic polynomials of hypergraphs
This short article will focus on introducing some important open prblems on chromatic polynomials of hypergraphs.
Note on chromatic polynomials of the threshold graphs
This paper gives a formula relating the chromatic polynomial of Ḡ (the complement of G ) to the chromatics polynomorphism of G in terms of the generalized Bell polynomials.
Recursion Relations for Chromatic Coefficients for Graphs and Hypergraphs
A generalization of Whitney’s broken cycle theorem for hypergraphs is provided, as well as deriving an explicit formula for the linear coefficient of the chromatic polynomial of the r-complete hypergraph in terms of roots of the Taylor polynomials for the exponential function.
An introduction to the k-defect polynomials
Abstract The 0-defect polynomial of a graph is just the chromatic polynomial. This polynomial has been widely studied in the literature. Yet little is known about the properties of k-defect
The Orbital Chromatic Polynomial of a Cycle
The orbital chromatic polynomial introduced by Cameron and Kayibi counts the number of proper $\lambda$-colorings of a graph modulo a group of symmetries. In this paper, we establish expansions for
This article encompasses around the concept of colourability in hypergraphs. The deletion-contraction attribute frequently observed in 2-graph has also come in connection with hypergraphs leading to
The Amazing Chromatic Polynomial
  • B. Sagan
  • Mathematics
    The Mathematical Intelligencer
  • 2022
Let G be a combinatorial graph with vertices V and edges E. A proper coloring of G is an assignment of colors to the vertices such that no edge connects two vertices of the same color. These are the
Chromatic Polynomials of Oriented Graphs
It is found that oriented graphs which have chromatic polynomials can be both identified and constructed in polynomial time as they are exactly the family of quasi-transitive oriented co-interval graphs.
Chromatic polynomials of 2-edge coloured graphs
Using the definition of colouring of $2$-edge-coloured graphs derived from $2$-edge-coloured graph homomorphism, we extend the definition of chromatic polynomial to $2$-edge-coloured graphs. We find


Fractional Graph Theory: A Rational Approach to the Theory of Graphs
General Theory: Hypergraphs. Fractional Matching. Fractional Coloring. Fractional Edge Coloring. Fractional Arboricity and Matroid Methods. Fractional Isomorphism. Fractional Odds and Ends. Appendix.