TITLE

κ-EVEN EDGE-GRACEFUL LABELING OF THE GRAPH Pn @ K1,m

AUTHOR(S)
Kousalya Devi, S.; Gayathri, B.
PUB. DATE
July 2010
SOURCE
Bulletin of Pure & Applied Sciences-Mathematics;2010, Vol. 29E Issue 2, p387
SOURCE TYPE
Academic Journal
DOC. TYPE
Article
ABSTRACT
In 1985, Lo[6] introduced the notion of edge-graceful graphs. In [2], Gayathri et al., introduced the even edge-graceful graphs. In [8], Sin-Min Lee, introduced the k-edge graceful graphs. In [3], we introduced k-even edgegraceful graphs. In this paper, we investigate the k-even edge-gracefulness of the graph Pn @ K1,m.
ACCESSION #
65287517

 

Related Articles

  • THE CONNECTED FORCING CONNECTED VERTEX DETOUR NUMBER OF A GRAPH. Santhakumaran, A. P.; Titus, P. // Discussiones Mathematicae: Graph Theory;2011, Vol. 31 Issue 3, p461 

    For any vertex x in a connected graph G of order p ≥ 2, a set S of vertices of V is an x-detour set of G if each vertex v in G lies on an x-y detour for some element y in S. A connected x-detour set of G is an x-detour set S such that the subgraph G[S] induced by S is connected. The...

  • ON A GRAPH RELATED TO THE MAXIMAL SUBGROUPS OF A GROUP. Herzog, Marcel; Longobardi, Patrizia; Maj, Mercede // Bulletin of the Australian Mathematical Society;Apr2010, Vol. 81 Issue 2, p317 

    Let G be a finitely generated group. We investigate the graph GM(G), whose vertices are the maximal subgroups of G and where two vertices M1 and M2 are joined by an edge whenever M1 n M2 ?1. We show that if G is a finite simple group then the graph GM(G) is connected and its diameter is 62 at...

  • On edge neighborhood graphs-II. Alsardary, Salar Y.; All, Ali A.; Balasubramanian, K. // Azerbaijan Journal of Mathematics;Jul2012, Vol. 2 Issue 2, p78 

    Let G be an undirected, simple, connected graph e and e = uv be an edge of G: Let NG(e) be the subgraph of G induced by the set of all vertices of G which are not incident to e but are adjacent to at least one end vertex of e. Ne is the class of all graphs H such that, for some graph G, NG(e)...

  • PARTITIONING A GRAPH INTO A DOMINATING SET, A TOTAL DOMINATING SET, AND SOMETHING ELSE.  // Discussiones Mathematicae: Graph Theory;2010, Vol. 30 Issue 4, p563 

    No abstract available.

  • EFFICIENT (j; k)-DOMINATION. Rubalcaba, Robert R.; Slater, Peter J. // Discussiones Mathematicae: Graph Theory;2007, Vol. 27 Issue 3, p409 

    A dominating set S of a graph G is called efficient if |N[?] nS| = 1 for every vertex ? ... V(G). That is, a dominating set S is efficient if and only if every vertex is dominated exactly once. In this paper, we investigate efficient multiple domination. There are several types of multiple...

  • On trees with double domination number equal to the 2-outer-independent domination number plus one. Krzywkowski, Marcin // Chinese Annals of Mathematics;Jan2012, Vol. 33 Issue 1, p113 

    A vertex of a graph is said to dominate itself and all of its neighbors. A double dominating set of a graph G is a set D of vertices of G, such that every vertex of G is dominated by at least two vertices of D. The double domination number of a graph G is the minimum cardinality of a double...

  • ALL GRAPHS WITH PAIRED-DOMINATION NUMBER TWO LESS THAN THEIR ORDER. Ulatowski, Włodzimierz // Opuscula Mathematica;2013, Vol. 33 Issue 4, p763 

    Let G = (V;E) be a graph with no isolated vertices. A set S ⊆ V is a paired-dominating set of G if every vertex not in S is adjacent with some vertex in S and the subgraph induced by S contains a perfect matching. The paired-domination number γp(G) of G is defined to be the minimum...

  • Global neighbourhood domination. S. V. Siva Rama Raju; I. H. Nagaraja Rao // Proyecciones - Journal of Mathematics;Mar2014, Vol. 33 Issue 1, p25 

    A subset of vertices of a graph is called a global neighbourhood dominating set(gnd - set) if is a dominating set for both and G and GN, where GNis the neighbourhood graph of G. The global neighbourhood domination number(gnd - number) is the minimum cardinality of a global neighbourhood...

  • Global Strong Defensive Alliances of SierpiÅ„ski-Like Graphs. Lin, Chien-Hung; Liu, Jia-Jie; Wang, Yue-Li // Theory of Computing Systems;Oct2013, Vol. 53 Issue 3, p365 

    A strong alliance in a graph G=( V, E) is a set of vertices S⊆ V satisfying the condition that, for each v∈ S, the number of its neighbors, including itself, in S is greater than the number of those neighbors not in S. A strong alliance S is global if S forms a dominating set of G. In...

Share

Read the Article

Courtesy of your local library

Public Libraries Near You (See All)
Looking for a Different Library?

Other Topics