Fans are cycle-antimagic

نویسندگان

  • Ali Ovais
  • Muhammad Awais Umar
  • Martin Baca
  • Andrea Semanicová-Fenovcíková
چکیده

A simple graph G = (V,E) admits an H-covering if every edge in E belongs at least to one subgraph of G isomorphic to a given graph H . Then the graph G admitting an H-covering is (a, d)-H-antimagic if there exists a bijection f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for all subgraphs H ′ of G isomorphic to H , the H ′-weights, wtf(H ′) = ∑ v∈V (H′) f(v) + ∑ e∈E(H′) f(e), form an arithmetic progression with the initial term a and the common difference d. Such a labeling is called super if the smallest possible labels appear on the vertices. This paper is devoted to studying the existence of super (a, d)-Hantimagic labelings for fans when subgraphs H are cycles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

More classes of super cycle-antimagic graphs

A simple graph G = (V,E) admits an H-covering if every edge in E belongs to a subgraph of G isomorphic to a given graph H . Then the graph G admitting an H-covering is (a, d)-H-antimagic if there exists a bijection f : V ∪ E → {1, 2, . . . , |V | + |E|} such that, for all subgraphs ∗ Corresponding author. P. JAYANTHI ET AL. /AUSTRALAS. J. COMBIN. 67 (1) (2017), 46–64 47 H ′ of G isomorphic to H...

متن کامل

Super ( , - Edge - Antimagic Graphs

A graph G of order p and size q is called (a,d)-edge-antimagic total if there exists a one-to-one and onto mapping f from ∪ , ,... , such that the edge weights , ∈ form an AP progression with first term ’a’ and common difference ’d’. The graph G is said to be Super (a,d)-edge-antimagic total labeling if the , , ... , . In this paper we obtain Super (a,d)-edge-antimagic properties of certain cla...

متن کامل

Lattice grids and prisms are antimagic

An antimagic labeling of a finite undirected simple graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In 1990, Hartsfield and Ringel conjectured that e...

متن کامل

Super edge-antimagic labeling of a cycle with a chord

An (a, d)-edge-antimagic total labeling of G is a one-to-one mapping g taking the vertices and edges onto 1, 2, . . . , |V (G)| + |E(G)| so that the edgeweights w(uv) = g(u) + g(v) + g(uv), uv ∈ E(G), form an arithmetic progression with initial term a and common difference d. Such a labeling is called super if the smallest labels appear on the vertices. In this paper, we investigate the existen...

متن کامل

Antimagic Properties of Graphs with Large Maximum Degree

An antimagic labeling of a graph with m edges and n vertices is a bijection from the set of edges to the integers 1, . . . , m such that all n vertex sums are pairwise distinct, where a vertex sum is the sum of labels of all edges incident with the same vertex. A graph is called antimagic if it has an antimagic labeling. In this paper we discuss antimagic properties of graphs which contain vert...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Australasian J. Combinatorics

دوره 68  شماره 

صفحات  -

تاریخ انتشار 2017