A new labeling construction from the _h-product

DOI10.1016/J.DISC.2017.03.022MaRDI QIDQ2397533zbMATH OpenOpenAlexFDO

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)

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

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)

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.

Recommendations

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

Cites work

• scientific article; zbMATH DE number 6530321 (Why is no real title available?)
• scientific article; zbMATH DE number 5360700 (Why is no real title available?)
• scientific article; zbMATH DE number 4089545 (Why is no real title available?)
• scientific article; zbMATH DE number 1269934 (Why is no real title available?)
• scientific article; zbMATH DE number 1123790 (Why is no real title available?)
• scientific article; zbMATH DE number 1760750 (Why is no real title available?)
• A problem on edge-magic labelings of cycles
• Bi-magic and other generalizations of super edge-magic labelings
• Edge-magic and vertex-magic total labelings of certain cycles.
• Labeling constructions using digraph products
• Labeling generating matrices
• Langford sequences and a product of digraphs
• Magic Graphs
• Magic Valuations of Finite Graphs
• Perfect (super) edge-magic crowns
• Perfect edge-magic graphs
• Perfect super edge-magic graphs
• Strongly indexable graphs
• The place of super edge-magic labelings among other classes of labelings
• The power of digraph products applied to labelings

Cited in

(5)

• Rainbow Eulerian multidigraphs and the product of cycles
• (Di)graph products, labelings and related results
• The power of digraph products applied to labelings
• (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)