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.
Famous quotes containing the word graph:
“When producers want to know what the public wants, they graph it as curves. When they want to tell the public what to get, they say it in curves.”
—Marshall McLuhan (1911–1980)