2016-2017

Permanent URI for this collection

http://rcca.ndl.gov.in/handle/123456789/77

Browse

Browsing 2016-2017 by Author "Godinho, Aloysius"

Now showing 1 - 2 of 2
  • No Thumbnail Available
    Item
    On nearly distance magic graphs
    (2017) Godinho, Aloysius
    Let G = (V, E) be a graph on n vertices. A bijection f ∶ V → {1, 2, . . . , n} is called a nearly distance magic labeling of G if there exist a positive integer k such that ∑x∈N(v) f(x) = k or k +1 for every v ∈ V . The constant k is called magic constants of the graph and the graph which admits such a labeling is called a nearly distance magic graph. In this paper we present several basic results on nearly distance magic graphs and compute the magic constant k in terms of the fractional total domination number of the graph.
  • No Thumbnail Available
    Item
    Some distance antimagic labeled graphs
    (2016) Godinho, Aloysius
    Abstract. Let G be a graph of order n. A bijection f : V (G) −→ {1, 2, . . . , n} is said to be distance antimagic if for every vertex v the vertex weight defined by wf (v) = P x∈N(v) f(x) is distinct. The graph which admits such a labeling is called a distance antimagic graph. For a positive integer k, define fk : V (G) −→ {1 + k, 2 + k, . . . , n + k} by fk(x) = f(x) + k. If wfk (u) 6= wfk (v) for every pair of vertices u, v ∈ V , for any k ≥ 0 then f is said to be an arbitrarily distance antimagic labeling and the graph which admits such a labeling is said to be an arbitrarily distance antimagic graph. In this paper, we provide arbitrarily distance antimagic labelings for rPn, generalised Petersen graph P(n, k), n ≥ 5, Harary graph H4,n for n 6= 6 and also prove that join of these graphs is distance antimagic.