On partitions of theta-free multigraphs under degree constraints
Zijian Deng,Caibing Chang,Yan Liu
DOI: https://doi.org/10.1007/s40314-024-03040-7
2024-12-11
Computational and Applied Mathematics
Abstract:Let G be a graph which may have multiple edges but no loops, be the multiplicity of G (which is the maximum among the numbers of edges between v and the other vertex on G ), and a and b be any two functions, s.t. . A theta is a graph made of three internally vertex-disjoint chordless paths , , of length at least two and no edges exist between and ( ) except the three edges incident to x and the three edges incident to y . For a partition ( X , Y ) of V ( G ), and any , , let denote by the degree of x in G [ X ], and be defined similarly. In this paper, we show that a graph G admits a partition ( A , B ) such that for any and for any if G is -free and for any vertex , where for each member , the underlying of H belongs to {triangle, wheel, theta}.
mathematics, applied