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 93
- Downloads 0
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.
Feature Selection and Extraction for Content-Based Image Retrieval
Content-Based Image Retrieval is a technique that utilizes the visual content of an image to search for similar images in large scale image databases. The visual content of an image represents the low-level feature...
A New Approach to Robust Partial Least Squares Regression Analysis
Partial Least Squares Regression (PLSR) is a linear regression technique developed to relate many independent variables to one or several dependent variables. Robust methods are introduced to reduce or remove the effects...
Numerical Analysis of the Fuzzy Integro-Differential Equations using Single-Term Haar Wavelet Series
This paper presents numerical analysis of the fuzzy integro-differential equations (FIDE) using Single Term Haar Wavelet Series (STHWS) method [6-9] is considered. The obtained discrete solutions using STHWS are compared...
MHD Effects on Composite Slider Bearing Lubricated with Couple-stress Fluids
A magneto-hydrodynamic wide composite slider bearing lubricated with couple-stress fluids is numerically analysed. A modified Reynolds equation has been derived to account for the transverse magnetic field in the couple-...