A new labeling construction from the _h-product

DOI10.1016/J.DISC.2017.03.022zbMATH Open1362.05115arXiv1607.07313OpenAlexW2606455797MaRDI QIDQ2397533FDOQ2397533

Authors: Mohan Prabu, S. C. López, F. A. Muntaner-Batle 

Publication date: 22 May 2017

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: The $otime{s}_h$-product that refers the title was introduced in 2008 as a generalization of the Kronecker product of digraphs. Many relations among labelings have been obtained since then, always using as a second factor a family of super edge-magic graphs with equal order and size. In this paper, we introduce a new labeling construction by changing the role of the factors. Using this new construction the range of applications grows up considerably. In particular, we can increase the information about magic sums of cycles and crowns.

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

Recommendations

• The power of digraph products applied to labelings
• A new application of the \(\otimes_h\)-product to \(\alpha\)-labelings
• scientific article
• (Di)graph products, labelings and related results
• Bi-magic and other generalizations of super edge-magic labelings

zbMATH Keywords

valenceedge-magic graphsuper edge-magic graph\(\otimes_h\)-product

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph operations (line graphs, products, etc.) (05C76) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cites Work

• Title not available (Why is that?)
• Magic Valuations of Finite Graphs
• Title not available (Why is that?)
• Labeling constructions using digraph products
• Bi-magic and other generalizations of super edge-magic labelings
• Labeling generating matrices
• The power of digraph products applied to labelings
• Magic Graphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• The place of super edge-magic labelings among other classes of labelings
• Strongly indexable graphs
• Edge-magic and vertex-magic total labelings of certain cycles.
• Title not available (Why is that?)
• Perfect (super) edge-magic crowns
• A Problem on Edge-magic Labelings of Cycles
• Langford sequences and a product of digraphs
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)

Cited In (2)

• (Di)graph decompositions and magic type labelings: a dual relation
• A new application of the \(\otimes_h\)-product to \(\alpha\)-labelings

This page was built for publication: A new labeling construction from the \(\otimes_h\)-product

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