English
Related papers

Related papers: Examples of distance magic labelings of the $6$-di…

200 papers

Let $n\geq 2$ be an integer, and let $i\in\{0,...,n-1\}$. An $i$-th dimension edge in the $n$-dimensional hypercube $Q_n$ is an edge ${v_1}{v_2}$ such that $v_1,v_2$ differ just at their $i$-th entries. The parity of an $i$-th dimension…

Combinatorics · Mathematics 2010-09-20 Feliú Sagols , Guillermo Morales-Luna

XOR-magic graph labelings form a special subclass of group distance magic labelings. A simple connected graph of order $2^n$ is called an open (respectively, closed) XOR-magic graph of power $n$ if its vertices can be labeled bijectively…

Combinatorics · Mathematics 2025-12-23 Sylwia Cichacz , Hubert Grochowski , Rita Zuazua

Distance-based unsupervised text classification is a method within text classification that leverages the semantic similarity between a label and a text to determine label relevance. This method provides numerous benefits, including fast…

Computation and Language · Computer Science 2025-10-14 Jens Van Nooten , Andriy Kosar , Guy De Pauw , Walter Daelemans

In this paper, we have studied the distance magic labelling of Generalised Mycielskian of a few families of graphs.

Combinatorics · Mathematics 2024-04-09 Ravindra Pawar , Tarkehswar Singh

We use a contrastive self-supervised learning framework to estimate distances to galaxies from their photometric images. We incorporate data augmentations from computer vision as well as an application-specific augmentation accounting for…

Instrumentation and Methods for Astrophysics · Physics 2021-01-13 Md Abul Hayat , Peter Harrington , George Stein , Zarija Lukić , Mustafa Mustafa

We show that the d-cube is determined by the spectrum of its distance matrix.

Combinatorics · Mathematics 2016-04-29 Jack. H. Koolen , Sakander Hayat , Quaid Iqbal

A permutation graph is the intersection graph of a set of segments between two parallel lines. In other words, they are defined by a permutation $\pi$ on $n$ elements, such that $u$ and $v$ are adjacent if an only if $u<v$ but…

Data Structures and Algorithms · Computer Science 2024-07-18 Paweł Gawrychowski , Wojciech Janczewski

A connected graph $\G$ is called {\em nicely distance--balanced}, whenever there exists a positive integer $\gamma=\gamma(\G)$, such that for any two adjacent vertices $u,v$ of $\G$ there are exactly $\gamma$ vertices of $\G$ which are…

Combinatorics · Mathematics 2021-05-25 Blas Fernandez , Štefko Miklavič , Safet Penjić

Multi-label classification is a type of supervised learning where an instance may belong to multiple labels simultaneously. Predicting each label independently has been criticized for not exploiting any correlation between labels. In this…

Machine Learning · Statistics 2023-10-25 Hyukjun Gweon , Matthias Schonlau , Stefan Steiner

In a graph $A$, the measure $|M_g^A(f)|=m_g^A(f)$ for each arbitrary edge $f=gh$ counts the edges in $A$ closer to $g$ than $h$. $A$ is termed an edge quasi-$\lambda$-distance-balanced graph in a metric space (abbreviated as $EQDBG$), where…

Combinatorics · Mathematics 2024-06-19 Zohreh Aliannejadi , Somayeh Shafiee Alamoti

A vertex labeling of a hypergraph is sum distinguishing if it uses positive integers and the sums of labels taken over the distinct hyperedges are distinct. Let s(H) be the smallest integer N such that there is a sum-distinguishing labeling…

Combinatorics · Mathematics 2021-02-05 Maria Axenovich , Yair Caro , Raphael Yuster

For a distance set $D$, an oriented graph $\overrightarrow{G}$ is $D$-antimagic if there exists a bijective vertex labeling such that the sum of all labels of $D$-out-neighbors is distinct for each vertex. This paper provides all…

Combinatorics · Mathematics 2025-01-10 Ahmad Muchlas Abrar , Rinovia Simanjuntak

In a given hypercube, draw grid lines parallel to the edges, and consider all hypercuboids (or hypercubes) whose edges are lying on the grid lines or the boundary. We find the limit of the value of the ratio of the arithmetic mean of the…

Combinatorics · Mathematics 2025-01-03 Takashi Hirotsu

We consider hypercubes with pairwise disjoint faulty edges. An $n$-dimensional hypercube $Q_n$ is an undirected graph with $2^n$ nodes, each labeled with a distinct binary strings of length $n$. The parity of the vertex is 0 if the number…

Discrete Mathematics · Computer Science 2021-06-28 Janusz Dybizbański , Andrzej Szepietowski

The distance matrix of a graph $G$ is the matrix containing the pairwise distances between vertices. The distance eigenvalues of $G$ are the eigenvalues of its distance matrix and they form the distance spectrum of $G$. We determine the…

In this paper, we present a 2-local proof labeling scheme with labels in $\{ 0,1,2\}$ for leader election in anonymous meshed graphs. Meshed graphs form a general class of graphs defined by a distance condition. They comprise several…

Distributed, Parallel, and Cluster Computing · Computer Science 2026-02-16 Jérémie Chalopin , Victor Chepoi , Maria Kokkou

Classical Hamming graphs are Cartesian products of complete graphs, and two vertices are adjacent if they differ in exactly one coordinate. Motivated by connections to unitary Cayley graphs, we consider a generalization where two vertices…

Combinatorics · Mathematics 2022-08-03 Briana Foster-Greenwood , Christine Uhl

A graph $\Gamma$ is said to be distance-balanced if for any edge $uv$ of $\Gamma$, the number of vertices closer to $u$ than to $v$ is equal to the number of vertices closer to $v$ than to $u$, and it is called nicely distance-balanced if…

Combinatorics · Mathematics 2022-07-08 Blas Fernandez , Ademir Hujdurovic

The super edge-magicness of graphs of equal order and size has been shown to be important since such graphs can be used as seeds to answer many questions related to (super) edge-magic labelings and other types of well studied labelings, as…

Combinatorics · Mathematics 2017-06-02 Susana-Clara López , Francesc-Antoni Muntaner-Batle , Mohan Prabu

We consider the numbers of positive and negative eigenvalues of matrices of squared distances between randomly sampled i.i.d. points in a given metric measure space. These numbers and their limits, as the number of points grows, in fact…

Metric Geometry · Mathematics 2025-08-12 Alexey Kroshnin , Tianyu Ma , Eugene Stepanov
‹ Prev 1 3 4 5 6 7 10 Next ›