ORE’S THEOREM, LABELLED GRAPHS, FACEBOOK
Journal Title: International Journal of Applied Mathematics & Statistical Sciences - Year 2018, Vol 7, Issue 2
Abstract
In continuation of our work on the application of graph theory and in particular labeled graph theory to SNS, we examine in this paper the applications of Ore’s theorem to SNS. Ore’s theorem gives a sufficient condition for the existence of a closed Hamiltonian Path and application of Ore’s theorem to Facebook requires some new definitions of two labeled degree of a vertex and labeled Hamiltonian paths. In this paper, each definition is examined for its application to SNS. Under these definitions, Ore’s theorem and its converse is verified in Facebook. Though in general converse of Ore’s theorem is not valid, we demonstrate how it works in SNS with some altered conditions. We also show that a closed Hamiltonian path in Facebook exists for any two nonadjacent vertices without depending on the condition of Ore’s theorem. Hamiltonian paths by definition result in a one way communication paths in Facebook between two non adjacent vertices, this becomes a two way communication path, thanks to Ore’s theorem which guarantees a closed Hamiltonian path.
Authors and Affiliations
Saba Tarannum, B. R. Srinivasa
Keywords
Related Articles
- EP ID EP275610
- DOI -
- Views 153
- Downloads 0
PROGRESSIVE ACHIEVEMENT OF HORTICULTURAL CROPS IN INDIA
Fruits, Vegetables, Flowers, Plantation crops and Spices are major Horticultural crops in India. The horticulture production is estimated as 283 million tonnes in year 2015- 16. China ranked first in fruit production wit...
AN ANALYTICAL STUDY ON THE REASONS FOR THE LOW LEVEL OF STUDENT PERFORMANCE IN THE DEPARTMENT OF MATHEMATICS
The importance of this study comes from the fact that it identifies the points of imbalance in teaching and learning mathematics by knowing the reasons for the low educational level of student performance in mathematics...
A PRINCIPAL COMPONENT REGRESSION MODEL, FOR FORECASTING DAILY PEAK AMBIENT GROUND LEVEL OZONE CONCENTRATIONS, IN THE PRESENCE OF MULTICOLLINEARITY AMONGST PRECURSOR AIR POLLUTANTS AND LOCAL METEOROLOGICAL CONDITIONS: A CASE STUDY OF MAUN
The increasing public awareness of the negative health effects of exposure to peak air pollution levels, particularly to the most sensitive population sub-groups like children and the elderly, has made short-term forecas...
MODELLING THE EPIDEMIOLOGY OF DENGUE WITH LOSS OF IMMUNITY
In the paper, we consider models of SIR – SI dengue epidemic. The model considers the effect of loss (partial) of immunity on different state variables. Therefore the effect of loss of immunity or the immunity parameter...
STATISTICAL MODELLING OF ANNUAL MAXIMUM RAINFALL FOR BOTSWANA USING EXTREME VALUE THEORY
The objective of this paper is to find the best-fit probability model for annual maximum rainfall data for Botswana for the period January 1901 to December 2012. The Kwiatkowski-Philips-Schmidt-Shin test of stationarity...