当地顶点对某些图形操作的反魔术着色

科学领域:

• 图形理论 图形理论
• 组合学是一种组合学.
• 离散的数学 离散的数学

背景情况:

• 局部顶点反魔术着色是一种图形标记技术,相邻的顶点必须具有不同的相应边缘标签和值.
• 即使是正规的循环双边图和图形运算,如联盟,连接和冠状元产物,在图形理论中也是重要的结构.

研究的目的:

• 为了确定即使是正规的循环双部分图的局部顶点反魔术色彩.
• 为了研究局部顶点的反魔术彩色图形联盟,连接图形,并为冠状病毒产品建立边界.
• 为特定的图形类提供关于局部顶点反魔术着色的开放问题的部分解决方案.

主要方法:

• 该研究采用了建设性证明技术,以确定局部顶点抗魔术染料的存在和特性.
• 分析包括检查图形结构,包括循环图,双部分图和它们的组成 (联盟,连接,冠状元产物).
• 特定的图形参数和属性被用来推导出颜色条件和边界.

主要成果:

• 当地顶点的反魔术色彩被证明是即使是正规的循环双分线图 (C_{2n}(2, 4, ..., 2n-2) 和具有1因子的C_{2n}(1, 3, ..., 2n-1) 的.
• 局部顶点的反魔术色彩是建立的双边图的联盟,连接图G abla H,其中H是一个完整的图Kn,和界限的冠状产物G ar { imes} H是确定.
• 给出了部分答案,用于确定$Z(G)$的问题,因为$G\; =\; C\_n(S)$和$G\; =\; C\_n[K\_m]$.

结论:

• 这项研究成功地为几类图形进行了局部顶点反魔术色彩的特征化,扩展了已知的结果.
• 这些发现有助于理解图形标记问题,并为该领域的开放问题提供部分解决方案.
• 这项工作加深了对复杂图形结构中顶点反魔术色彩的理论理解.