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 163
- Downloads 0
Median Double Ranked Set Sampling Method
In environmental monitoring and assessment, the main focus is to achieve observational economy and to collect data with unbiased, efficient and cost-effective sampling methods. Ranked set sampling (RSS) is one traditiona...
Efficient Simple Tests For Primality
The tests form a general method to decide whether a given positive odd integer is composite or prime. The tests are based on the divisibility properties of the sum of two squared positive integers. The algorithms compris...
Principally Quasi injective system over monoid
In this work , principally quasi injective system has been introduced and studied , which is a generalization of quasi injective system . We obtain a characterizations of PQ-injective systems , conditions on which,...
Inverse System in The Category of Intuitionistic Fuzzy Soft Modules
This paper begins with the basic concepts of soft module. Later, we introduce inverse system in the category of intutionistic fuzzy soft modules and prove that its limit exists in this category. Generally, limit of inver...
Vibration Control in MEMS Resonator Using Positive Position Feedback (PPF) Controller
In this paper, the vibration of a micro-electromechanical resonator with positive position feedback controller is studied. The analytical results are obtained to the first order approximation by using the multiple scale...