On k-edge-magic labelings of maximal outerplanar graphs

DOI10.1016/J.AKCEJ.2015.06.006zbMATH Open1332.05122arXiv1207.2977OpenAlexW2209026667MaRDI QIDQ896094FDOQ896094

Authors: Gee-Choon Lau, Saeid Alikhani, Sin-Min Lee, William Kocay 

Publication date: 11 December 2015

Published in: AKCE International Journal of Graphs and Combinatorics (Search for Journal in Brave)

Abstract: Let $G$ be a graph with vertex set V and edge set E such that |V| = p and |E| = q. For integers kgeq 0, define an edge labeling f : E ightarrow {k,k+1,....,k+q-1} and define the vertex sum for a vertex $v$ as the sum of the labels of the edges incident to v. If such an edge labeling induces a vertex labeling in which every vertex has a constant vertex sum (mod p), then G is said to be k-edge magic (k-EM). In this paper, we (i) show that all the maximal outerplanar graphs of order p = 4; 5; 7 are k-EM if and only if kequiv 2 (mod p); (ii) obtain all the maximal outerplanar graphs that are k-EM for k = 3; 4; and (iii) characterize all (p; p-h)-graph that are k-EM for hgeq 0. We conjecture that all maximal outerplanar graphs of prime order p are k-EM if and only if k equiv 2 (mod p).

Full work available at URL: https://arxiv.org/abs/1207.2977

Recommendations

• scientific article; zbMATH DE number 5175629
• On Mod(2) and Mod(3)-edge-magic maximal outerplanar graphs
• On \(k\)-totally magic cordial labeling of graphs
• scientific article; zbMATH DE number 6685481
• scientific article; zbMATH DE number 2186989
• scientific article; zbMATH DE number 6269011
• On consecutive edge magic total labeling of graphs
• On the \(k\)-edge magic graphs
• scientific article; zbMATH DE number 2170407
• A problem on edge-magic labelings of cycles

zbMATH Keywords

outerplanar graphedge-magic labeling

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Planar graphs; geometric and topological aspects of graph theory (05C10) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• On \(k\)-edge-magic Halin graphs
• On Mod(2)-edge-magic graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• On the supermagic edge-splitting extension of graphs.
• On edge-magic \((p,3p-1)\)-graphs
• ON SUPER EDGE-MAGIC LABELING OF SOME GRAPHS
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Magic Graphs
• Title not available (Why is that?)
• Magic Valuations of Finite Graphs
• Title not available (Why is that?)
• On the lucky choice number of graphs

Cited In (3)

• On Mod(2) and Mod(3)-edge-magic maximal outerplanar graphs
• Title not available (Why is that?)
• Super edge-magic sequence of maximal outer planer graph and its characteristics

This page was built for publication: On \(k\)-edge-magic labelings of maximal outerplanar graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q896094)