Graph labeling games
Zsolt Tuza
本文提出研究两人图标记博弈的多种新变体，并指出该领域目前几乎空白，为后续研究开辟方向。
我们提出研究两人图标记博弈的许多新变体。迄今为止，在这个广阔的开放领域中几乎没有任何研究。
We propose the study of many new variants of two-person graph labeling games. Hardly anything has been done in this wide open field so far.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
继续探索
Some Winnability Results for the Neighborhood and Group Labeling Lights Out Games
本文研究路径图、环图和完全二部图上的群标记 Lights Out 游戏，给出对任意初始标记均可获胜的充分必要条件，并为完全二部图上的邻域 Lights Out 游戏提供了新证明。
Permutation graphs and unique games
我们研究的唯一游戏作为一个图论参数的价值。这是通过用置换标记边来获得的。我们描述了一个游戏的经典价值，以及给出了一个充要条件存在的最佳分配的基础上的置换图和图束的推广。在考虑一些特殊情况下，我们将异或博弈与边二分化联系起来，定义了一个由拉丁方置换的边标号。
Neighborhood Lights Out is a game played on graphs. Begin with a graph and a vertex labeling of the graph from the set $\{0,1,2,\dots, \ell-1\}$ for $\ell \in \mathbb{N}$. The game is played by toggling vertices: when a vertex is toggled, that vertex and each of its neighbors has its label increased by $1$ (modulo $\ell$). The game is won when every vertex has label 0. For any $n\in\mathbb{N}$ it is clear that one cannot win the game on $K_n$ unless the initial labeling assigns all vertices the same label. Given that the $K_n$ has the maximum number of edges of any simple graph on $n$ vertices…
Minimum Coprime Labelings of Generalized Petersen and Prism Graphs
$n$阶图的互素标号是不同正整数标号的赋值，其中邻顶点具有互素标号.将标签仅限制为$1$到$n$的集合将产生主标签。在本文中，我们考虑家庭的图中，一个素数标签不存在的目标是最小化的最大值的标签集，从而在最小互质标签。特别地，棱柱图，广义Petersen图与$k=2$，堆叠棱柱图的最小互质标号进行了研究。
Totally Antimagic Total labeling of Ladders, Prisms and Generalised Pertersen graphs
给定一个图$G$，如果所有的边权（分别为顶点权）是两两不同的，则$G$上的全标号称为边反魔术全标号（分别为顶点反魔术全标号）。如果在$G$上的一个标号同时是边反魔全标号和顶点反魔全标号，则称为全反魔全标号。允许完全反幻全标号的图称为完全反幻全图。本文证明了梯子图、棱柱图和广义Pertersen图是完全反幻全图。我们还证明了完全反幻全图的链图是完全反幻全图。
An odd prime labeling is a variation of a prime labeling in which the vertices of a graph of order~$n$ are labeled with the distinct odd integers $1$ to $2n-1$ so that the labels of adjacent vertices are relatively prime. This paper investigates many different classes of graphs including disjoint unions of cycles, stacked prisms, and particular types of caterpillars, by using various methods to construct odd prime labelings. We also demonstrate progress toward proving a conjecture that all prime graphs have an odd prime labeling.
On consecutive edge magic total labeling of connected bipartite graphs
自从Sedlá $\breve{\mbox{c}}$ ek在1963年引入图的幻标号的概念以来，人们定义并研究了图的各种幻标号。本文研究了连通二部图的连续边幻标号。我们做了一个非常有用的观察，有只有四个可能的值的$b$，一个连接的二部图有一个$b$ -边连续魔术标签。在这个基本结果的基础上，我们推出了关于二部图，特别是毛虫图和龙虾图的连续边幻标号的各种有趣结果，推广了Sugen和Miller的结果.
On totally antimagic total labeling of complete bipartite graphs
本文研究了完全二部图的全反幻全标号问题。证明了完全二部图是完全反幻全图。我们还证明了有一个顶点的完全二部图的联是完全反幻全图
Graph Labeling with Distance Conditions and the Delta Squared Conjecture
利用单图的阶和最大度给出了它的L（2，1）-标号数的界.我们还描述了一个无限类的图，其元素具有最高的L（2，1）-标号数方面的任何已知的无限类的图的最大程度。
Graphs with degree complete labeling
在2006年钱[J. Qian，Degree完全图; Discrete Mathematics 306（2006），533--537]中引入了标号图的度完全图的概念。他还给出了这些图的特征方面的两个禁止子图。此外，他提到度完备的性质取决于图的标号。与此相关，他指出的问题，找到一个表征这些（未标记）图的每一个标记的版本是不完全的程度。我们说一个（未标记的）图有一个度完全标记，如果有一个标记版本的图是度完全的。本文给出了度完全标号图的三个刻画。这些特征给我们多项式时间的程序来识别这些图，并找到一个度完全标签，如果它存在。
Decompositions of complete multipartite graphs via generalized graceful labelings
本文证明了完全多部图的无限类循环G-分解的存在性，G是毛毛虫、毛圈或圈。所有的结果都是通过构造G的d-可除$α$ -标号得到的。帕索蒂，关于d-优美的标签，出现在Ars Combin上。作为经典$α$ -标号的推广，它的存在性意味着图的一种分解.
Minimum Coprime Labelings for Operations on Graphs
阶为$n$的图的素标号是用整数$1$到~ $n$对顶点的标号，其中邻顶点具有互素标号。互质标号使用任何不同的正整数的集合在邻顶点上保持相同的标准。在本文中，我们考虑了几个家庭的图或产品的图，已被证明没有素标签，并回答了自然的问题，如何标签的顶点，同时最小化的最大值在其标签集。
On the Graceful Game
图$G$的优美标号是用从$0$到$m$的不同整数标号$G$的顶点，使得当每条边被指定为其端点标号的绝对差的诱导标号时，所有诱导边标号是不同的.罗莎建立了两个著名的模型：所有的树都是优美的（1966）和所有的三角形仙人掌都是优美的（1988）。为了有助于这两个programmures，我们研究优美标号的背景下，图游戏。优雅游戏由Tuza于2017年推出，是一个连通图上的双人游戏，其中玩家Alice和Bob轮流用从0到$m$的不同整数标记顶点。爱丽丝的目标是优雅地标记图，而鲍勃的目标是防止它发生。本文研究了Alice和Bob在完全图、路径、圈、完全二部图、毛毛虫、棱柱、轮、舵、网、齿轮图、超立方体和路径的幂中的获胜策略。
On L(2,1)-labelings of oriented graphs
本文将Griggs和Yeh关于图的L（2，1）-标号数的最大可能值的一个结果推广到定向图.我们认为，在通常的定义中的定向L（2，1）-标号数和我们介绍的一些变体的问题。
New Perspectives on Neighborhood-Prime Labelings of Graphs
邻域素标号是素标号的一种变体。如果对于度大于$1$的每个顶点$v\in V(G)$，$v$邻域中的标签集的最大公因数是$1$，则标记$f:V(G) \to [|V(G)|]$是邻域素数标记。在本文中，我们介绍了技术，找到邻域素数标签的基础上的图的Hamilton性，通过使用条件的可能程度的顶点，并通过检查邻域图。特别是，类图显示为邻域素数包括所有广义彼得森图，网格图的任何大小，龙虾的程度上的顶点的限制。此外，我们发现，几乎所有的图和几乎所有的正则图都是邻域素数，我们发现所有的图的顺序$10$或更少，有一个邻域素数标签。我们在这方面的未来工作给出了几个示意图。
In this article we introduce the notion of weak harmonic labeling of a graph, a generalization of the concept of harmonic labeling defined recently by Benjamini et al. that allows extension to finite graphs and graphs with leaves. We present various families of examples and provide several constructions that extend a given weak harmonic labeling to larger graphs. In particular, we use finite weak models to produce new examples of (strong) harmonic labelings. As a main result, we provide a characterization of weakly labeled graphs in terms of harmonic subsets of the integers and use it to compu…
On cycle-supermagic labelings of the disconnected graphs
在本文中，我们制定了圈supermagic标签的不交并同构副本的不同家庭的图。我们还证明了扇和梯子的非同构副本的不交并是圈超幻的。
Neighborhood-Prime Labelings of Trees and Other Classes of Graphs
图的邻域素标号是素标号的一种变体，其中顶点被分配从$1$到$|V(G)|$的标号，使得每个非度$1$顶点的邻域中的标号的$\gcd$等于$1$。在本文中，我们研究了几类图，如多边形蛇和书籍，重点是树木，包括毛毛虫，蜘蛛和鞭炮的邻域素标号。
Coprime and prime labelings of graphs
$n$阶单图的互素标号是指邻顶点被赋予相对素标号的标号，如果所用标号可取为第一个$n$正整数，则该图是素的.在本文中，我们考虑当梯形图是素数，当相应的标签可以做一个循环的方式围绕顶点的梯子。此外，我们还讨论了完全二部图的互质标号。
Partially magic labelings and the Antimagic Graph Conjecture
反魔术图猜想断言除$K_2$外的所有连通图$G = (V, E)$都允许边标号，使得每个标号$1, 2, \dots, |E|$只使用一次，并且与给定顶点相关的所有边上的标号之和是不同的.在另一个极端，一个边的标签是魔术，如果在所有的边缘事件的标签的总和，每个顶点是相同的。在本文中，我们通过引入部分魔术标号来处理反魔术标号，其中“魔术”只发生在$V$的一个子集中。将Stanley关于幻图标号计数函数的定理推广到部分幻图标号的计数函数，并证明了它是周期至多为$2$的拟多项式.这使我们能够引入弱反魔术标号（允许重复），我们证明了每个二部图满足一个削弱版本的反魔术图猜想。
Prime Vertex Labelings Of Families Of Unicyclic Graphs
一个简单的$n$ -顶点图有一个素顶点标号，如果顶点可以用整数$1, 2, 3,\ldots, n$内射地标号，使得邻顶点有互素标号.我们将提出以前未知的素顶点标号为新的家庭的图，所有这些都是特殊情况下的Seoud和Youssef的猜想，所有的单圈图有一个素标签。
A Conjecture on Zero-sum 3-magic Labeling of 5-regular Graphs
本文证明了每个5-正则图都有一个零和3-幻标号，从而肯定地回答了Saieed Akbari，Farhad Rahmati和Sanaz Zare在$Electron.$ $J.$ $Combin.$中提出的一个猜想.
On the number of $2$-dice games with prime power dice-size
该研究针对素数幂尺寸的Sicherman骰子，利用生成多项式技术给出了满足和分布条件的二维骰子游戏数量的上下界，并证明了对应的非闭合组合公式。
Minimum coprime graph labelings
图$G$的互质标号是用从$1$到$k$的不同整数对$G$的顶点进行标号，使得邻顶点具有互质标号。$G$的最小互质数是存在这种标记的最小$k$。在这篇文章中，我们确定了几类研究得很好的图的最小互质数，包括具有空图的完全图的冠和两条路的并。特别是，我们解决了Seoud，El Sonbaty和Mahran的猜想和Asplund和Fox的两个猜想。我们还给出了Erdens-Rényi随机图的最小互质数的一个渐近性质。
On Link-irregular labelings of Graphs
本文引入图的链不规则标号概念并定义标号数 $η(G)$，给出了该标号存在的充要条件，证明特定图族不容许该标号而完全图和轮图容许，并确定了相关标号数的精确或渐近值。
Random Walk Labelings of Perfect Trees and Other Graphs
本文延续近期研究，计算了完美树、梳图、双梳图、环面$C_2\ imes C_n$及由三条路图连接形成两个环的图的随机游走标号数量。
On Perrin Cordial Labeling: A New Approach in Graph Labeling Theory
本文提出了受Perrin数列启发的Perrin cordial标号概念，通过单射顶点标号及模2诱导边标号定义，并探讨了其在不同图族中的存在性，为数论与图结构建立了新联系。
Distance Magic Labeling of Generalised Mycielskian Graphs
本文针对若干图族，考察其广义 Mycielskian 图上的距离幻标号存在性与构造问题。
Total Prime Labelings of Various Graphs
本文提出了一种总素数标记方法，用于各种图类，证明了蛇形图、书形图、棱柱图等是总素数图。
Cartesian powers of graphs and consecutive radio labelings
对于简单连通图$k\in\mathbb{Z}^+$和$G$，$G$的$k$ -无线电标号$f:V_G\to\Z^+$要求所有不同顶点对$u$和$v$满足$|f(u)-f(v)|\geq k+1-d(u,v)$ .当$k=1$时，这个要求产生了称为顶点着色的熟悉的标记，对于该标记，图的每个顶点被标记为使得邻顶点具有不同的“颜色”。我们认为$k$-$G$的放射性标记时，$k=\diam(G)$。在这种情况下，没有两个顶点可以有相同的标签，所以具有连续整数的无线电标签的图是可能性频谱上的一个极端。这样的大直径图形的例子是特别罕见和可取的。我们构造任意高直径的例子，并进一步探索我们用来做这件事的工具--图的笛卡尔积--及其对无线电标签的影响。
For a graph $G$, a $k$-radio labeling of $G$ is the assignment of positive integers to the vertices of $G$ such that the closer two vertices are on the graph, the greater the difference in labels is required to be. Specifically, $\vert f(u)-f(v)\vert\geq k + 1 - d(u,v)$ where $f(u)$ is the label on a vertex $u$ in $G$. Here, we consider the case when $G$ is the Cartesian products of complete graphs. Specifically we wish to find optimal labelings that use consecutive integers and determine when this is possible. We build off of a paper by Amanda Niedzialomski and construct a framework for disco…
Anti-$k$-labeling of graphs
众所周知，图的标号问题出现在许多（但不限于）网络和电信环境中。本文介绍了图的反$k$标号问题，我们寻求最小化相邻节点的相似性（或距离）。例如，在其中每个节点被分配频率的无线网络中的基本频率分配问题中，通常期望限制或最小化相邻节点之间的频率间隙以便限制干扰。设$k\geq1$为整数，$ψ$为图$G$的从$V(G)$到$\{1,2,\cdots,k\}$的标号函数（反$k$标号）. { \em无孔抗- $k$ -标记}是使用1和$k$之间的所有标记的抗- $k$ -标记。我们定义$w_ψ(e)=|ψ(u)-ψ(v)|$为一个边$e=uv$和$w_ψ(G)=\min\{w_ψ(e):e\in E(G)\}$为一个反$k$标记的图$G$的$ψ$.图$G$，$mc_k(G)$的{\em反$k$ -标记数}为$\max\{w_ψ(G): ψ\}$ .本文首先证明了图的$mc_k(G)=\lfloor \frac{k-1}{χ-1}\rfloor$和确定图的$mc_k(G)$的问题是NP-困难的。主要得到了树、格网和$n$ -立方体的无洞反$n$ -标号数的下界。
Graphs with Flexible Labelings allowing Injective Realizations
我们考虑图在平面上的实现，使得邻顶点之间的距离满足由边标号给出的约束。如果有无穷多个这样的实现，计算模刚性运动，标签被称为灵活的。一个灵活的标签的存在，可能是非通用的，已经组合的特点是存在一个所谓的NAC着色。然而，相应的实现往往是非内射的。本文主要研究具有无穷多个内射实现的柔性标号。我们提供了一个必要的组合条件存在这样的标签的基础上也NAC着色的图。通过引入新的工具，这样的标号的建设，我们表明，必要条件也是足够的8个顶点，但这是不正确的，在一般情况下，更多的顶点。
Antimagic labelings of regular bipartite graphs: An application of the Marriage Theorem
图的标号是从$E(G)$到集合$\{1, 2,..., |E(G)|\}$的双射。如果对于任何不同的顶点$u$和$v$，关联到$u$的边上的标签之和不同于关联到$v$的边上的标签之和，则标记为\textit{antimagic}。我们说一个图是反魔术的，如果它有一个反魔术标签。1990年，Ringel证明了除$K_2$之外的所有连通图都是反魔图。本文证明了正则二部图（度至少为2）是反幻图。我们的技术很大程度上依赖于婚姻定理。
Shifted-antimagic Labelings for Graphs
图的反魔标号的概念是通过从1开始的连续数来标记边，从而产生不同的顶点和。一个由来已久的猜想是，除了一条边之外，所有的连通图都是反魔图。有些图是已知的反魔图，但对稀疏图知之甚少，甚至连树也不知道。本文研究了一种称为$k$ -移位-反魔术标号的弱版本，它允许从$k+1$开始的连续数，而不是从1开始的连续数，其中$k$可以是任意整数。本文建立了文献中提出的各种概念之间的联系的反魔术标号和以前的结果在三个方面：$\bullet$一些类的图，包括树和图的顶点是奇数度，这还没有被证明是反魔术的被证明是$k$ -移位-反魔术充分大的$k$。$\bullet$有些图对所有的$k$被证明是$k$ -移位-反幻的，而有些图对某些特殊的$k$则不是. $\bullet$不连通图也被考虑。
Further Results on Signed Product Cordial Labeling
本文针对牛图分裂图、星图分裂图、路图平方图、Corona图及路径连接双Helm图等图类，研究了符号积亲切标号的存在性，扩展了该标号理论的适用范围。
Distance magic labelings of product graphs
一个图$G$称为距离幻图，如果存在一个双射$f:V\rightarrow \{1,2, \ldots , v\}$和一个常数{ \sf k}使得对于任何顶点$x$，$\sum_{y\in N(x)} f(y) ={\sf k}$，其中$N_(x)$是$x$的所有邻居的集合.本文研究了由四种图积：carnano-graph，strong，lexicographic和cronecker得到的图的距离幻标号。我们将利用魔术矩形集和魔术列矩形来构造标签。
Further Results on Random Walk Labelings
本文进一步研究图的随机游走标号，计算了轮图、扇图、杠铃图、棒棒糖图、蝌蚪图、友谊图和蛇图等多个自然图族的随机游走标号数量，并证明了计算过程中出现的若干组合恒等式。
Self-reverse labelings of distance magic graphs
研究自反距离魔图的标签特性，提出新构造方法并确定阶数至30的连通四度图的自反距离魔标签情况。
Radio Labelings of Distance Graphs
一个连通图$G$的无线电$k$ -标记是一个非负整数的分配$c$到$G$的顶点，使得对于任何两个顶点$x$和$y$，$$|c(x) - c(y)| \geq k+1 - d(x,y),$$，$x\ne y$，其中$d(x,y)$是$G$中$x$和$y$之间的距离。本文研究了距离图的射电标号，即，以整数集$\Z$为顶点集的图，其中两个不同的顶点$i, j \in \Z$相邻当且仅当$|i - j| \in D$。
Good edge-labelings and graphs with girth at least five
图的好的边标记[Araújo，Cohen，Giroire，Havet，离散应用数学，[即将出版]是一个数字分配的边缘，使没有一对顶点，存在两个非递减路径。本文研究围长至少为5的图的边标号问题。特别是，我们验证，在这个额外的假设下，Araújo等人的猜想。这个猜想指出，如果G的平均度小于3和G是最小的没有边标签，那么G \in {C_3，K_{2,3} }。(For当周长为4时，我们给出一个反例。）
An antimagic labeling for a graph $G$ with $m$ edges is a bijection $f: E(G) \to \{1, 2, \dots, m\}$ so that $ϕ_f(u) \neq ϕ_f(v)$ holds for any pair of distinct vertices $u, v \in V(G)$, where $ϕ_f(x) = \sum_{x \in e} f(e)$. A strongly antimagic labeling is an antimagic labeling with an additional condition: For any $u, v \in V(G)$, if $°(u) > °(v)$, then $ϕ_f(u) > ϕ_f(v)$. A graph $G$ is strongly antimagic if it admits a strongly antimagic labeling. We present inductive properties of strongly antimagic labelings of graphs. This approach leads to simplified proofs that spiders and double spide…
On edge graceful labelings of disjoint unions of $2r$-regular edge graceful graphs
证明了如果$G$是一个$2r$ -正则边优美$(p,q)$图，且有$(r,kp)=1$，则$kG$对奇数$k$是边优美的.我们还证明了对于某些特定类的$2r$ -正则边优美图，可以放弃$(r,kp)=1$
The Lights Out Game on Directed Graphs
研究了有向图上的灯光熄灭游戏，证明了所有无环图在任意k下均可赢，并分析了竞赛图的可赢性条件。
In this paper, we study the $L(2, 1)$-Labeling of the Mycielski and the iterated Mycielski of graphs in general. For a graph $G$ and all $t\geq 1$, we give sharp bounds for $λ(M^t(G))$ the $L(2, 1)$-labeling number of the $t$-th iterated Mycielski in terms of the number of iterations $t$, the order $n$, the maximum degree $\bigtriangleup$, and $λ(G)$ the $L(2, 1)$-labeling number of $G$. For $t=1$, we present necessary and sufficient conditions between the $4$-star matching number of the complement graph and $λ(M(G))$ the $L(2, 1)$-labeling number of the Mycielski of a graph, with some applica…
Cordial Labeling of Goldberg Snark and its related Graphs
本文针对图论中连通无桥且无法三色边着色的 Snark 图的修改结构 Goldberg Snark 图，研究其亲切标号问题，发现该图及其部分特殊形式均满足亲切标号。
On the Lucky labeling of Graphs
设图$G$的顶点被任意正整数标号，用$Sum(v)$表示顶点$v$的所有邻点标号之和.如果函数$Sum$是$G$的适当着色，也就是说，如果只要$u$和$v$相邻，我们就有$Sum(u) \neq Sum(v)$，则标记是幸运的。从集合$\lbrace 1, 2, ...,k\rbrace$中，图$G$具有幸运标记的最小整数$k$是$G$的幸运数，用$η(G)$表示。我们将证明，对于每一个图$G$以外的$ K_{2} $，$\frac{w}{n-w+1}\leqη(G) \leq Δ^{2} $，我们提出了一个算法的幸运标记$ G $。
Magic graphs and the faces of the Birkhoff polytope
图的幻标号由Stanley和Stewart详细研究。在本文中，我们使用多面体锥的Hilbert基和多面体的Ehrhart拟多项式构造并列举了图的魔标号。定义了图和有向图的幻标号的多面体。我们给出了一个描述的面的Birkhoff多面体的多面体的魔术标号的有向图。
Spectra of Graphs and Closed Distance Magic Labelings
设$G=(V,E)$是阶为$n$的图. $G$的闭距离幻标号是一个双射$\ell \colon V(G)\rightarrow \{1,\ldots ,n\}$，对于它存在一个正整数$k$，使得对于所有$v\in V $有$\sum_{x\in N[v]}\ell (x)=k$，其中$N[v]$是$v$的闭邻域。我们在代数的背景下考虑闭距离幻图。特别地，我们分析了闭距离魔标号与图的谱之间的关系。这些结果被应用到具有完全图或圈的图的强积和循环图。我们结束了一些理论问题，其解决方案的结果在另一个家庭的封闭距离魔术图有点相关的强产品。
Distance magic labeling in complete 4-partite graphs
设$G$是一个完全$k$ -部简单无向图，其部分大小为$p_1\le p_2...\le p_k$ .设$P_j=\sum_{i=1}^jp_i$为$j=1,...,k$。证明了$G$有距离魔标号当且仅当对所有$j=1,...,k$都有$\sum_{i=1}^{P_j} (n-i+1)\ge j{{n+1}\choose{2}}/k$.对$k=4$证明了该猜想，推广了以前对$k=2,3$的结果.
On the number of unlabeled vertices in edge-friendly labelings of graphs
设$G$是一个具有顶点集$V(G)$和边集$E(G)$的图，$f$是$E(G)$的0-1标号，使得标号为1和0的边的数目的绝对差不超过1。将这种标记称为$f$ \emph{edge-friendly}。如果与标记为1的边多于标记为0的边关联的顶点被标记为1，并且与标记为0的边多于标记为1的边关联的顶点被标记为0，则我们说边友好的标记会引发\emph{partial vertex labeling}。与两个标签的相等数量的边关联的顶点我们称为\emph{unlabeled}。如果一个过程是由成对的标签交换组成的，则称它为\emph{label switching algorithm}。给定一个边缘友好的标签$K_n$，我们展示了一个标签切换算法产生一个边缘友好的重新标记的$K_n$，这样所有的顶点被标记。我们称这种标记为\textit{opinionated}。
Prime Vertex Labelings of Several Families of Graphs
本文针对循环悬挂星、循环链、棱柱和广义书等新图族，给出了此前未知的素数顶点标号，即用1到n的整数单射标号顶点，使相邻顶点标号互素。
Subtractive Magic and Antimagic Total Labeling for Basic Families of Graphs
有向图$G=(V,A)$的一个\textit{subtractive arc-magic labeling}（SAML）是一个双射$λ:V\cup A \to \{1,2,\ldots,|V|+|A|\}$，其性质是对每个$xy\in A$，我们有$λ(xy)+λ(y)-λ(x)$等于一个整数常数.如果$λ(xy)+λ(y)-λ(x)$对于每个$xy\in A$是不同的，则$λ$是\textit{subtractive arc-antimagic labeling}（SAAL）。$G$的\textit{subtractive vertex-magic labeling}（SVML）是这样的双射，其性质是对于每个$x\in V$，我们有等于整数常数的$λ(x)+\sum_{y\in V, yx \in A} λ(yx)-\sum_{y\in V, xy\in A} λ(xy)$。如果$λ(x)+\sum_{y\in V, yx \in A} λ(yx)-\sum_{y\in V, xy\in A} λ(xy)$对于每个$x\in V$是不同的，则$λ$是\textit{subtractive vertex-antimagic labeling}（SVAL）。在本文中，我们证明了一些存在或不存在的SAML，SVML，SAAL，和SVAL的几个基本家庭的有向图，如道路，圈，星，轮，蝌蚪，…
On Geodesic Leech Labeling of Some Graph Classes
该文研究图的测地Leech标号问题，证明n≥5的圈为非测地Leech图、正则完全二部图中至多3个是测地Leech图，指出度序列无法刻画该类图，还求出轮图的测地路径数并给出W₅、W₆的对应标号。
Distance magic labeling and two products of graphs
设$G=(V,E)$是阶为$n$的图. $G$的距离魔标记是双射$\ell \colon V\rightarrow {1,...,n}$，对于该双射存在正整数$k$，使得对于所有$v\in V $都有$\sum_{x\in N(v)}\ell (x)=k$，其中$N(v)$是$v$的邻域。我们引入了距离幻图的一个自然子类。对于这个类，我们证明了它是封闭的直积与正则图和封闭的第二个因素的字典产品与正则图。此外，我们还刻画了两个圈的直积之间的距离幻图。
Antimagic labelings of a complete graph
本文利用Bhavale的边标号，证明了完全图K_n（n≥3）是超反魔法且全图全反魔法，并存在反魔法定向。
Graph Labelings Obtainable by Random Walks
本文开创了图的随机游走标号研究，通过随机游走按遇到未标号顶点的顺序递增标号，并利用二项式系数倒数和的新恒等式证明了 Bala 的一个猜想。
A Study on Topological Integer Additive Set-Labeling of Graphs
图$G$的集合标号是一个内射函数$f:V(G)\to \mathcal{P}(X)$，其中$X$是一个有限集合，$G$的集合索引子是一个集合标号，使得由$f^{\oplus}(uv) = f(u){\oplus}f(v)$对每个$uv{\in} E(G)$定义的导出函数$f^{\oplus}:E(G)\to \mathcal{P}(X)-\{\emptyset\}$也是内射的.设$G$是一个图，$X$是一个非空集.如果$f(V(G))$是$X$的一个拓扑，则集合索引器$f:V(G)\to \mathcal{P}(X)$称为$G$的一个拓扑集合标记。整数加性集合标号是一个单射函数$f:V(G)\to \mathcal{P}(\mathbb{N}_0)$，其相关函数$f^+:E(G)\to \mathcal{P}(\mathbb{N}_0)$由$f(uv)=f(u)+f(v), uv\in E(G)$定义，其中$\mathbb{N}_0$是所有非负整数的集合，$\mathcal{P}(\mathbb{N}_0)$是它的幂集。整数加性集合索引器是整数加性集合标记，使得由$f^+ (uv) = f(u)+ f(v)$定义的导出函数$f^+:E(G) \to \mathcal{P}(\mathbb{N}_0)$也是单射的。本文将图的拓扑集标号的概念推广到图的拓扑整数可加集标号。
Local Distance Antimagic Labeling of Neighborhood Balanced Colored Graphs
本文针对无孤立顶点的图定义局部距离反幻标号及相应色数 χ_ld(G)，并研究邻域平衡着色图的标号问题。
Let $G = (V,E)$ be a connected simple graph of order $p$ and size $q$. A graph $G$ is called local antimagic (total) if $G$ admits a local antimagic (total) labeling. A bijection $g : E \to \{1,2,\ldots,q\}$ is called a local antimagic labeling of $G$ if for any two adjacent vertices $u$ and $v$, we have $g^+(u) \ne g^+(v)$, where $g^+(u) = \sum_{e\in E(u)} g(e)$, and $E(u)$ is the set of edges incident to $u$. Similarly, a bijection $f:V(G)\cup E(G)\to \{1,2,\ldots,p+q\}$ is called a local antimagic total labeling of $G$ if for any two adjacent vertices $u$ and $v$, we have $w_f(u)\ne w_f(v)$…
扫码添加微信好友，提出您的宝贵建议 👇
💡 备注请填写：网站反馈
发表机构由 AI 从论文文本抽取，如发现错误，欢迎反馈修正建议。