Quartic graph

From Wikipedia, the free encyclopedia

You have new messages (last change).

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 cubic 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.

Retrieved from "http://en.wikipedia.org../../../q/u/a/Quartic_graph.html"