An Inequality for Generalized Chromatic Graphs Едно неравенство за обобщени хроматични графи

Bojilov, Asen, and Nenov, Nedyalko. "An Inequality for Generalized Chromatic Graphs Едно неравенство за обобщени хроматични графи." Union of Bulgarian Mathematicians 41.1 (2012): 143-147. <http://eudml.org/doc/250865>.

@article{Bojilov2012,
abstract = {Асен Божилов, Недялко Ненов - Нека 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.},
author = {Bojilov, Asen, Nenov, Nedyalko},
journal = {Union of Bulgarian Mathematicians},
keywords = {Clique Number; Degree Sequence},
language = {eng},
number = {1},
pages = {143-147},
publisher = {Union of Bulgarian Mathematicians},
title = {An Inequality for Generalized Chromatic Graphs Едно неравенство за обобщени хроматични графи},
url = {http://eudml.org/doc/250865},
volume = {41},
year = {2012},
}

TY - JOUR
AU - Bojilov, Asen
AU - Nenov, Nedyalko
TI - An Inequality for Generalized Chromatic Graphs Едно неравенство за обобщени хроматични графи
JO - Union of Bulgarian Mathematicians
PY - 2012
PB - Union of Bulgarian Mathematicians
VL - 41
IS - 1
SP - 143
EP - 147
AB - Асен Божилов, Недялко Ненов - Нека 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.
LA - eng
KW - Clique Number; Degree Sequence
UR - http://eudml.org/doc/250865
ER -