Necessary Condition for Cubic Planer three Connected Graph to be Non- Hamiltonian and proof of Barnettes Conjecture
Journal Title: JOURNAL OF ADVANCES IN MATHEMATICS - Year 2014, Vol 7, Issue 2
Abstract
A conjecture of Barnette's states that every three connected cubic bipartite planer graph is Hamiltonian. This problem has remained open since its formulation .This paper has a threefold purpose. The first is to provide survey of literature surrounding the conjecture. The second is to give the necessary condition for cubic planer three connected graph to be non Hamiltonian, and finally I shall prove the Barnette's conjecture. For the proof of different results using to prove the results I illustrate most of the results by using counter examples.
Authors and Affiliations
Mushtaq Ahmad Shah
Keywords
Related Articles
- EP ID EP651329
- DOI 10.24297/jam.v7i2.2596
- Views 173
- Downloads 0
SOLVABILITY OF BOUNDARY VALUE PROBLEMS WITH TRANSMISSION CONDITIONS FOR DISCONTINUOUS ELLIPTIC DIFFERENTIAL OPERATOR EQUATIONS
We consider nonlocal boundary value problems which includes discontinuous coefficients elliptic differential operator equations of the second order and nonlocal boundary conditions together with boundary-transmission c...
Poincare type inequalities of Heisenberg group target for p < 2
In this paper, we prove some Poincare type inequalities of the Heisenberg group target space in the case of 2mm+1 p < 2. In order to overcome the obstacles which are due to the nonlinear structure of the group l...
THE GOLDEN RATIO FAMILY AND GENERALIZED FIBONACCI NUMBERS
The equation is used for a golden ratio family to calculate for a range of values of a in the modular ring Z4. The decimal part of ja is then used for x in the infinite series for which the associated s...
Modeling and Simulation of a high sensitivity biosensor in a periodic array of metal nanorod pair by using the finite element method
We numerically investigated the surface plasmon resonances (SPRs) in a periodic array of solid-silver/silver-shell nanorod pair structures for sensing applications by employing a finite-element method. The proposed perio...
A probability space of continuous-time discrete value stochastic process with Markov property
Getting acquainted with the theory of stochastic processes we can read the following statement: "In the ordinary axiomatization of probability theory by means of measure theory, the problem is to construct a sigma-algebr...