Goldberg Snark及其相关图的Cordial标号
组合数学
2025-11-13 v1
摘要
在图论中，Snark是一个连通的、无桥的三次图，且不能仅用三种颜色进行边着色。此外，为了避免一些平凡情形，通常要求Snark的最小围长为五且最小循环连通度为四。在本文中，我们研究了Snark图的一种修改结构（即Goldberg Snark图）的Cordial标号。此外，Goldberg Snark图的几种特殊形式也允许Cordial标号。
引用
@article{arxiv.2511.08664,
title = {Cordial Labeling of Goldberg Snark and its related Graphs},
author = {Bansari. J. Rayjada and Jekil. A. Gadhiya and Mahadityasinh. A. Sarvaiya},
journal= {arXiv preprint arXiv:2511.08664},
year = {2025}
}
备注
Submitted to Discrete Mathematics and Theoretical Computer Science (DMTCS)