The Forcing Monophonic Hull Number of a Graph
Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2012, Vol 3, Issue 2
Abstract
For a connected graph G = (V, E), let a set M be a minimum monophonic hull set of G. A subset T M is called a forcing subset for M if M is the unique minimum monophonic hull set containing T. A forcing subset for M of minimum cardinality is a minimum forcing subset of M. The forcing monophonic hull number of M, denoted by fmh(M), is the cardinality of a minimum forcing subset of M. The forcing monophonic hull number of G, denoted by fmh(G), is fmh(G)=min{fmh(M)}, where the minimum is taken over all minimum monophonic hull sets in G. Some general properties satisfied by this concept are studied. The forcing monophonic hull numbers of certain classes of graphs are determined. It is shown that, for every pair a, b of integers with 0 ≤ a ≤ b and b ≥ 2, there exists a connected graph G such that fmh(G) = a and mh(G) = b.
Authors and Affiliations
J. John#1 , V. Mary Gleeta*2
Keywords
Related Articles
- EP ID EP98447
- DOI -
- Views 87
- Downloads 0
Time-Evolution as an Operator in Hilbert Spaces with Applications in Quantum Mechanics
The main aim of this article is to present the time-evolution as the unitary and self-adjoint operators on Hilbert spaces and to describe its application in the development of quantum mechanics. The initial value problem...
On the Oscillation of Third Order Linear Neutral Delay Differential Equations
Sufficient conditions for oscillation of solutions of Third order linear neutral delay differential equations of the type ௗௗ௧ቆݎ(ݐ)ௗమௗ௧మ൫ݕ(ݐ)+(ݐ)ݕ(ݐ−߬)൯ቇ+(ݐ)ݕ(ݐ−ߪ)=0are obtained, where (ݐ),(ݐ)∊ܥ([ݐ,∞),)and(ݐ)≥0,ݎ(ݐ)∊ܥ′...
Asymptotic Behavior of Solutions for Forced Non Linear Delay Impulsive Differential Equations
We establish new sufficient conditions for asymptotic behavior of the solutions of non linear forced neutral delay differential equations with constant impulsive jumps. Our results improve and generalize some known resul...
TOLLGATE BILLING AND SECURITY OF VEHICLE USING RFID
This paper deals with an improved form of tollgate billing system. An efficient utilization of communication link between RF Modems over a wireless channel to facilitate vehicle monitoring, vehicle authentication a...
Anti Q-Fuzzy M-Subgroups Of Near Rings
In this paper, we introduce the notion of Q-fuzzification of M-subgroups in a near-ring and investigate some related properties. Characterization of Anti Q-fuzzy M- subgroups with respect to s-norm is given.