What type of study is this?

This is a Quantitative Study study.

October 20, 2025Open Access

Decompositions of graphs with degree constraints relative to prescribed subgraphs

Key Points

A vertex partition exists where vertices meet prescribed degree conditions, enhancing Stiebitz's theorem.
If degree constraints are met for vertices in set T_h, a partition can be defined accordingly.
The results extend findings related to $K_{2,3}$ structures and broaden the applications of graph theory.
The study explores functions a and b assigned to vertices, impacting graph decompositions and structures.

Abstract

Given a finite simple undirected graph G, let T₁ (G) denote the subset of vertices of G such that every vertex of T₁ (G) belongs to at least one subgraph isomorphic to a graph obtained by connecting a single vertex to two vertices of K₄ - e. Define T₀ (G) = V (G) T₁ (G), and let a, b V (G) Z ₀ be arbitrary functions. In this paper, we prove that if dG (u) a (u) + b (u) + h (u), where h (u) \0, 1\ for u Tₕ (G), then there exists a partition (S, T) of V (G) such that dₒ (u) a (u) for every u S and dₓ (u) b (u) for every u T. This result extends the theorem of Stiebitz~J. Graph Theory, 23 (1996), 321--324. Moreover, we establish an analogous result in the case where T₁ (G) consists of vertices belonging to at least one K₂, ₃, thereby extending the findings of Hou et al. ~Discrete Math. , 341 (2018), 3288--3295.

Decompositions of graphs with degree constraints relative to prescribed subgraphs

Key Points

Abstract

Cite This Study

Also Consider

Also Consider