摘要
图标记是指在特定条件下,将整数分配给顶点或边,或同时分配给两者。图形标签最早出现于20世纪60年代中期。图标记是图论中一个有着广泛应用的迷人领域。$T$的给定子图$G$的同构副本的集合$\mathcal{A}$被称为图$T$×$G$中的正交双覆盖(ODC),如果$T$中的每条边恰好属于$\mathcal{A{$的两个成员,并且来自$\matchcal{A}$share的任何两个不同元素最多只属于一条边。图$G$关于某个群的正交标号的存在意味着该群上循环图的循环正交双覆盖的存在。本文证明了某些不同的无限图类的正交标号的存在性,从而证明了一些不同的无限循环图的循环正交双覆盖的存在性。
引用
下载引文
A.El Mesady。
T·法拉哈特。
“一些不同的无限图类的正交标记。”
密苏里J.数学。科学。
34
(1)
40 - 61,
2022年5月。
https://doi.org/10.35834/2022/3401040
问询处
出版时间:2022年5月
欧几里德项目首次推出:2022年5月9日
数字对象标识符:10.35834/2022/3401040
学科:
主要用户:05C70号
次要:05B30型
关键词:循环图,图分解,图形标记,正交双盖
版权所有©2022密苏里州中部大学计算机科学与数学学院