2022年5月 几种不同无穷图类的正交标号
A.El-Mesady公司,T.法拉哈特
作者关联+
密苏里J.数学。科学。 34(1): 40-61 (2022年5月)。 内政部:10.35834/2022/3401040

摘要

图标记是指在特定条件下,将整数分配给顶点或边,或同时分配给两者。图形标签最早出现于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日

数学科学网:MR4419463
zbMATH公司:1487.05040
数字对象标识符:10.35834/2022/3401040

学科:
主要用户:05C70号
次要:05B30型

关键词:循环图,图分解,图形标记,正交双盖

版权所有©2022密苏里州中部大学计算机科学与数学学院

期刊文章
22页

此文章仅适用于订户.
它不可单独出售。
+ 保存到我的库中

第34卷•第1期•2022年5月
返回页首