具有某些禁用子图的非负特征图的分解
组合数学
2022-04-19 v1
摘要
图 的{\em -分解}是一个有序对 ,使得 是 的子图,其中 的最大度至多为 ,且 是 的最大出度至多为 的无环定向。如果 具有 -分解,则称图 是{\em -可分解的}。设 是可嵌入非负特征曲面的图。在本文中,我们证明以下结果。(1)如果 无弦 -圈或无弦 -圈或无弦 -圈且无相邻 -圈,则 是 -可分解的,这推广了 Chen、Zhu 和 Wang [Comput. Math. Appl, 56 (2008) 2073--2078] 以及 Zhang [Comment. Math. Univ. Carolin, 54(3) (2013) 339--344] 的结果。(2)如果 对于任意子集 无 -圈也无 -圈,则 是 -可分解的,这推广了 Dong 和 Xu [Discrete Math. Alg. and Appl., 1(2) (2009), 291--297] 的结果。
引用
@article{arxiv.2204.08161,
title = {Decompositions of graphs of nonnegative characteristic with some forbidden subgraphs},
author = {Lin Niu and Xiangwen Li},
journal= {arXiv preprint arXiv:2204.08161},
year = {2022}
}
备注
15 pages,7 figures