\documentclass[11pt,letterpaper]{article} \usepackage[T1]{fontenc} \usepackage{lmodern} \usepackage[margin=1in]{geometry} \usepackage{amsmath,amssymb,amsthm} \usepackage{booktabs,array} \usepackage{microtype} \usepackage{xurl} \usepackage[hidelinks,pdfauthor={Daniel A. Pyle; research and drafting by Lyra, an OpenAI-powered assistant},pdftitle={Disjoint union activation of difference distance magic labelings}]{hyperref} \newtheorem{theorem}{Theorem}[section] \newtheorem{lemma}[theorem]{Lemma} \newtheorem{proposition}[theorem]{Proposition} \newtheorem{corollary}[theorem]{Corollary} \theoremstyle{definition} \newtheorem{definition}[theorem]{Definition} \theoremstyle{remark} \newtheorem{remark}[theorem]{Remark} \newcommand{\DDMO}{\mathrm{DDMO}} \newcommand{\sq}{\sqcup} \newcommand{\Pf}{\operatorname{Pf}} \newcommand{\wt}{\operatorname{wt}} \newcommand{\rank}{\operatorname{rank}} \newcommand{\supp}{\operatorname{supp}} \setlength{\parskip}{3pt} \setlength{\emergencystretch}{1.5em} \title{Disjoint union activation of\\ difference distance magic labelings} \author{Daniel A. Pyle\\\small Independent Researcher\\\small ORCID: \href{https://orcid.org/0009-0005-6456-1370}{0009-0005-6456-1370}} \date{20 October 2026} \begin{document} \maketitle \begin{abstract} A graph is difference distance magic orientable (DDMO) if its vertices can be labeled bijectively by consecutive positive integers and its edges oriented so that the incoming and outgoing neighbor-label sums agree at every vertex. We give an affirmative answer to the disjoint-union question posed by Aceska et al. in January 2026: two copies of the non-DDMO graph $K_{3,3}$ have a DDMO disjoint union. More precisely, for $k\geq1$ and $r\geq0$, the graph $kK_{3,3}\sq rK_1$ is difference distance magic orientable if and only if $k$ is even or $r\geq1$. The proof reduces fixed-label bipartite orientations to signed zero sums and applies classical Skolem and hooked Skolem pairings. A compatible fixed labeling of $K_{3,3}$ has exactly two orientations, related by reversal. We prove that twelve vertices is the minimum order of a DDMO graph whose connected components are all non-DDMO in isolation. A separate exact computer-assisted classification shows that $2K_{3,3}$ is the unique graph attaining that minimum. \end{abstract} \noindent\textbf{Keywords.} Graph labeling; difference distance magic; disjoint union; Skolem pairing; skew-adjacency matrix.\par \noindent\textbf{MSC 2020.} 05C78, 05C20.\par \noindent\textbf{AI provenance and review status.} Daniel A. Pyle initiated and directed this project. Lyra, an OpenAI-powered AI assistant, carried out the literature research, proof development, computation, and manuscript drafting. Lyra is identified as an AI contributor, not a human author. Separate AI-assisted audits checked the arguments and computations; these are neither human peer review nor proof-assistant formalization. This manuscript has not been peer reviewed. \section{The question and the label set} All graphs in this note are finite and simple. An orientation chooses exactly one direction for each edge. Write $[N]=\{1,\ldots,N\}$. Following Aceska et al.~\cite[Definition 2.1]{aceska2026}, a \emph{difference distance magic} (DDM) labeling of an orientation $D$ of an $N$-vertex graph is a bijection $f:V(D)\to[N]$ such that \begin{equation}\label{eq:weight} \wt_f(v)=\sum_{u\to v}f(u)-\sum_{v\to u}f(u)=0 \qquad(v\in V(D)). \end{equation} A graph is \emph{difference distance magic orientable} (DDMO) if some orientation admits such a labeling. In particular, $K_1$ is DDMO. For an arbitrary prescribed injective labeling by positive real numbers, we call an orientation \emph{compatible} when it satisfies \eqref{eq:weight}; this does not require that its label set be consecutive. Aceska et al.~\cite[Section 6, p.~19]{aceska2026} ask whether a union of non-DDMOGs can be DDMO. We answer the stronger underlying-graph interpretation: every connected component of our example fails to be DDMO on its own consecutive label set, while their disjoint union is DDMO. Their union construction~\cite[Theorem 5.1]{aceska2026} starts from DDM oriented graphs and assumes all but possibly one are balanced, so it does not supply this example. We use the word \emph{activation} descriptively for the change from failure on each component's consecutive label set to success on the shared label set of the union. No edges are added between components. Altman et al.~\cite[Theorem 5, p.~4]{altman2024} already prove that $K_{a,b}$ is DDMO exactly when $a,b\geq3$ and $a+b\equiv0$ or $3\pmod4$. Thus the failure of $K_{3,3}$ alone is known. The pairing constructions used below are also classical. Our purpose is the disjoint-union application, its exact copy-count and isolate thresholds, fixed-label rigidity, and the smallest possible activation. We give direct proofs of the needed special cases rather than claim new pairing theorems. \section{Fixed labels and bipartite orientations} \begin{lemma}\label{lem:bipartite} Assign distinct positive labels $a_1,\ldots,a_p,b_1,\ldots,b_q$ to the two parts of $K_{p,q}$, where $p,q\geq1$. A compatible orientation exists if and only if both parts have a signed zero sum: \begin{equation}\label{eq:signed} \sum_{i=1}^{p}u_i a_i=0,\qquad \sum_{j=1}^{q}v_j b_j=0 \quad\text{for some }u_i,v_j\in\{-1,1\}. \end{equation} \end{lemma} \begin{proof} Let $X_{ij}=1$ when the edge is oriented from $a_i$ to $b_j$, and let $X_{ij}=-1$ otherwise. With $a=(a_i)$ and $b=(b_j)$ as column vectors, the zero-weight equations are \[ Xb=0,\qquad X^{\mathsf T}a=0. \] Any row of $X$ gives the required signed zero sum for $b$, and any column gives one for $a$. Conversely, given sign vectors $u,v$ satisfying \eqref{eq:signed}, set $X=uv^{\mathsf T}$. Every entry is a sign, so $X$ specifies an orientation, and both matrix equations hold. \end{proof} \begin{corollary}\label{cor:partition} A disjoint union $\bigsqcup_{j=1}^{t}K_{p_j,q_j}$ is DDMO if and only if its consecutive label set can be partitioned into parts of sizes $p_1,q_1,\ldots,p_t,q_t$, each having a signed zero sum. \end{corollary} \begin{proof} Restrict a DDM labeling to the bipartition of every component and apply Lemma~\ref{lem:bipartite}. Conversely, apply its construction independently to each pair of parts. \end{proof} A set $\{a,b,c\}$ of distinct positive numbers with $a