Vertex- Edge Dominating Sets and Vertex-Edge Domination Polynomials of Paths
Journal Title: INTERNATIONAL JOURNAL OF MATHEMATICS TRENDS AND TECHNOLOGY - Year 2013, Vol 4, Issue 11
Abstract
Let G = (V, E) be a simple Graph. A set S V(G) is a vertex-edge dominating set (or simplyve-dominating set) if for all edges e E(G), there exist a vertex v S such that v dominates e. In this paper, we study the concept of vertex-edge domination polynomial of the path Pn. The vertex-edge domination polynomial of Pn is Dve(Pn, x) = dve(Pn, i)xi, where dve(Pn, i) is the number of vertex edge dominating sets of Pn with cardinality i. We obtain some properties of Dve(Pn, x) and its co-efficients. Also, we calculate the recursive formula to derive the vertex-edge domination polynomials of paths.
Authors and Affiliations
A. Vijayan , T. Nagarajan
Keywords
Related Articles
- EP ID EP99067
- DOI -
- Views 102
- Downloads 0
On Edge Pair Sum Labeling of Graphs
An injective map f : E(G) → {±1,±2,…,±q} is said to be an edge pair sum labeling of a graph G(p, q) if the induced vertex function f^*:V(G)→Z-{0} defined by f^* (v)=∑_(e∊E_v)▒f(e) is one – one, where E_v denotes the set...
Some Studies on Semirings
In this paper, we study the structures of Boolean Semirings and multiplicatively semirings. We proved that, Let S be a multiplicatively subidempotent semiring which contains multiplicative identity1 which is also additiv...
Numerical Solution of Fuzzy Differential Equations by Extended Runge-Kutta Method and the Dependency Problem
In this paper we use extended Runge-Kutta-like formulae of order four (ERK4) and of order five (ERK5) by taking into account the dependency problem that arises in fuzzy setting. This method is adopted to solve the depend...
RW-CONTINUOUS MAPS AND RW-IRRESOLUTE MAPS IN TOPOLOGICAL SPACES
In this paper we introduce and study the concept of regular weakly continuity (briefly rw-continuity) and regular weakly irresolute (briefly rw-irresolute) in topological spaces and discuss some of their properties...
Reflection and Transmission of Elastic Waves at the Loosely Bonded Solid-Solid Interface
Reflection and transmission phenomenon of plane waves at a loosely bonded interface between linear isotropic elastic solid half space and fluid saturated incompressible porous solid half space is studied in the present s...