Union of Bulgarian Mathematicians, Vol. 41, No 1, (2012), 143p-147p
Abstract:
Let G be a simple n-vertex graph with degree sequence d1, d2, . . . , dn and vertex set
V(G). The degree of v ∈ V(G) is denoted by d(v). The smallest integer r for which
V(G) has an r-partition
V(G) = V1 ∪ V2 ∪ · · · ∪ Vr, Vi ∩ Vj = ∅, , i 6 = j
such that d(v) ≤ n − |Vi|, ∀v ∈ Vi, i = 1, 2, . . . , r is denoted by ϕ(G). In this note we
prove the inequality ... *2000 Mathematics Subject Classification: Primary 05C35.
Description:
Асен Божилов, Недялко Ненов -
Нека G е n-върхов граф и редицата от степените на върховете му е d1, d2, . . . , dn,
а V(G) е множеството от върховете на G. Степента на върха v бележим с d(v).
Най-малкото естествено число r, за което V(G) има r-разлагане
V(G) = V1 ∪ V2 ∪ · · · ∪ Vr, Vi ∩ Vj = ∅, , i 6 = j
такова, че d(v) ≤ n − |Vi|, ∀v ∈ Vi, i = 1, 2, . . . , r е означено с ϕ(G). В тази работа
доказваме неравенството ...