Quartic graph

Quartic graph

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.


Wikimedia Foundation. 2010.

Игры ⚽ Нужна курсовая?

Look at other dictionaries:

  • Lamé's special quartic — is the graph of the equation:x^4 + y^4 = a^4where a > 0. It looks like a rounded square with sides of length 2a and centered on the origin. This curve is a special case of a super ellipse …   Wikipedia

  • List of mathematics articles (Q) — NOTOC Q Q analog Q analysis Q derivative Q difference polynomial Q exponential Q factor Q Pochhammer symbol Q Q plot Q statistic Q systems Q test Q theta function Q Vandermonde identity Q.E.D. QED project QR algorithm QR decomposition Quadratic… …   Wikipedia

  • Dessin d'enfant — In mathematics, a dessin d enfant (French for a child s drawing , plural dessins d enfants, children s drawings ) is a type of graph drawing used to study Riemann surfaces and to provide combinatorial invariants for the action of the absolute… …   Wikipedia

  • Polynomial — In mathematics, a polynomial (from Greek poly, many and medieval Latin binomium, binomial [1] [2] [3], the word has been introduced, in Latin, by Franciscus Vieta[4]) is an expression of finite length constructed from variables (also known as… …   Wikipedia

  • ADE classification — The simply laced Dynkin diagrams classify diverse mathematical objects. In mathematics, the ADE classification (originally A D E classifications) is the complete list of simply laced Dynkin diagrams or other mathematical objects satisfying… …   Wikipedia

  • Quadratic equation — This article is about quadratic equations and solutions. For more general information about quadratic functions, see Quadratic function. For more information about quadratic polynomials, see Quadratic polynomial. In mathematics, a quadratic… …   Wikipedia

  • Cubic function — This article is about cubic equations in one variable. For cubic equations in two variables, see elliptic curve. Graph of a cubic function with 3 real roots (where the curve crosses the horizontal axis where y = 0). It has 2 critical points. Here …   Wikipedia

  • mathematics — /math euh mat iks/, n. 1. (used with a sing. v.) the systematic treatment of magnitude, relationships between figures and forms, and relations between quantities expressed symbolically. 2. (used with a sing. or pl. v.) mathematical procedures,… …   Universalium

  • Symmetric group — Not to be confused with Symmetry group. A Cayley graph of the symmetric group S4 …   Wikipedia

  • Completing the square — In elementary algebra, completing the square is a technique for converting a quadratic polynomial of the form to the form In this context, constant means not depending on x. The expression inside the parenthesis is of the… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”