An Inequality for Generalized Chromatic Graphs
Data(s) |
26/12/2012
26/12/2012
2012
|
---|---|
Resumo |
Асен Божилов, Недялко Ненов - Нека 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). В тази работа доказваме неравенството ... 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. This work was supported by the Scientific Research Fund of the St. Kliment Ohridski University of Sofia under contract No 187, 2011. |
Identificador |
Union of Bulgarian Mathematicians, Vol. 41, No 1, (2012), 143p-147p 1313-3330 |
Idioma(s) |
en |
Publicador |
Union of Bulgarian Mathematicians |
Palavras-Chave | #Clique Number #Degree Sequence |
Tipo |
Article |