LAUSR.org creates dashboard-style pages of related content for over 1.5 million academic articles. Sign Up to like articles & get recommendations!

Ladders and fan graphs are cycle-antimagic

Photo from academic.microsoft.com

A simple graph G = (V,E) admits an H-covering if every edge in E belongs to at least one subgraph of G isomorphic to a given graph H. The graph… Click to show full abstract

A simple graph G = (V,E) admits an H-covering if every edge in E belongs to at least one subgraph of G isomorphic to a given graph H. 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′) = Σ v2V (H′) f(v) + Σ e2E(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. In this paper we prove the existence of super (a, d)-H-antimagic labelings of fan graphs and ladders for H isomorphic to a cycle.

Keywords: ladders fan; graphs cycle; fan graphs; cycle antimagic; cycle; graph

Journal Title: Hacettepe Journal of Mathematics and Statistics
Year Published: 2019

Link to full text (if available)


Share on Social Media:                               Sign Up to like & get
recommendations!

Related content

More Information              News              Social Media              Video              Recommended



                Click one of the above tabs to view related content.