Powered by OpenAIRE graph
Found an issue? Give us feedback
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/ Discussiones Mathema...arrow_drop_down
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Discussiones Mathematicae Graph Theory
Article . 2024 . Peer-reviewed
Data sources: Crossref
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
Discussiones Mathematicae Graph Theory
Article
License: CC BY NC ND
Data sources: UnpayWall
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos Open Access logo, converted into svg, designed by PLoS. This version with transparent background. http://commons.wikimedia.org/wiki/File:Open_Access_logo_PLoS_white.svg art designer at PLoS, modified by Wikipedia users Nina, Beao, JakobVoss, and AnonMoos http://www.plos.org/
image/svg+xml Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao Closed Access logo, derived from PLoS Open Access logo. This version with transparent background. http://commons.wikimedia.org/wiki/File:Closed_Access_logo_transparent.svg Jakob Voss, based on art designer at PLoS, modified by Wikipedia users Nina and Beao
zbMATH Open
Article . 2024
Data sources: zbMATH Open
DBLP
Article . 2024
Data sources: DBLP
versions View all 5 versions
addClaim

On distance magic labelings of Hamming graphs and folded hypercubes

Authors: Miklavič, Štefko; Šparl, Primož;

On distance magic labelings of Hamming graphs and folded hypercubes

Abstract

Summary: Let \(\Gamma =(V,E)\) be a graph of order \(n\). A distance magic labeling of \(\Gamma\) is a bijection \(\ell \colon V \to \{1,2, \ldots, n\}\) for which there exists a positive integer \(k\) such that \(\sum_{x \in N(u)} \ell(x) = k\) for all vertices \(u \in V\), where \(N(u)\) is the neighborhood of \(u\). A graph is said to be distance magic if it admits a distance magic labeling. The Hamming graph \(\text{H}(D,q)\), where \(D, q\) are positive integers, is the graph whose vertex set consists of all words of length \(D\) over an alphabet of size \(q\) in which two vertices are adjacent whenever the corresponding words differ in precisely one position. The well-known hypercubes are precisely the Hamming graphs with \(q = 2\). Distance magic hypercubes were classified in two papers [\textit{Š. Miklavič} and \textit{P. Šparl}, ibid. 44, No. 1, 17--33 (2024; Zbl 08038074); \textit{S. Cichacz} et al., ibid. 36, No. 2, 299--308 (2016; Zbl 1338.05226)]. In this paper we consider all Hamming graphs. We provide a sufficient condition for a Hamming graph to be distance magic and as a corollary provide an infinite number of pairs \((D, q)\) for which the corresponding Hamming graph \(\text{H}(D,q)\) is distance magic. A folded hypercube is a graph obtained from a hypercube by identifying pairs of vertices at maximal distance. We classify distance magic folded hypercubes by showing that the dimension-\(D\) folded hypercube is distance magic if and only if \(D\) is divisible by 4.

Country
Slovenia
Keywords

Graphs and linear algebra (matrices, eigenvalues, etc.), razdaljno magični grafi, razdaljno magična labeliranja, zložena hiperkocka, info:eu-repo/classification/udc/519.17, Graph labelling (graceful graphs, bandwidth, etc.), distance magic graph, Hamming graph, Hammingov graf, QA1-939, distance magic labeling, Mathematics, folded hypercube

  • BIP!
    Impact byBIP!
    selected citations
    These citations are derived from selected sources.
    This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    6
    popularity
    This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
    Top 10%
    influence
    This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
    Top 10%
    impulse
    This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
    Top 10%
Powered by OpenAIRE graph
Found an issue? Give us feedback
selected citations
These citations are derived from selected sources.
This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Citations provided by BIP!
popularity
This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.
BIP!Popularity provided by BIP!
influence
This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).
BIP!Influence provided by BIP!
impulse
This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.
BIP!Impulse provided by BIP!
6
Top 10%
Top 10%
Top 10%
Green
Published in a Diamond OA journal