Quartic graph

From Wikipedia, the free encyclopedia

In the mathematical field of graph theory, a quartic graph is a graph where all vertices have degree 4. In other words a quartic graph is a 4-regular graph.

A biquartic graph is a quartic bipartite graph.

It is an open conjecture that all quartic graphs have an even number of Hamiltonian circuits.

It is known that quartic graphs have an even number of Hamiltonian decompositions.