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 171
- Downloads 0
On Totally (p,k) Quasiposinormal Operator
In this paper we study some properties of totally (p,k) - quasiposinormal operator. And also we show that Weyl's theorem and algebraically Weyl's theorem holds for totally (p,k) -quasiposinormal operator.
New two-step predictor-corrector method with ninth order convergence for solving nonlinear equations
In this paper, we suggest and analyze a new two-step predictor-corrector type iterative method for solving nonlinear equations of the type. This method based on a Halley and Householder iterative method and using predict...
Forecasting mortality patterns of thalassaemia major patients in Iraq by using VAR model and reasons for this mortality
The vector autoregression model (VAR) is a natural extension of the univariate autoregressive model dynamic multivariable time series. It is one of the most successful, flexible, and easy to use models for the analysis o...
Comparison of Halley-Chebyshev Method with Several Nonlinear equation Solving Methods Methods
In this paper, we present one of the most important numerical analysis problems that we find in the roots of the nonlinear equation. In numerical analysis and numerical computing, there are many methods that we can appro...
ON ABEL CONVERGENT SERIES OF FUNCTIONS
In this paper, we are concerned with Abel uniform convergence and Abel pointwise convergence of series of real functions where a series of functions Σ fn is called Abel uniformly convergent to a function f if for each "...