Pleiades Publishing
Journal of Applied and Industrial Mathematics
,  volume 7 ,  issue 2 ,  pages 269-274

The semi-chromatic number of a graph

Publication type: Journal Article
Publication date: 2013-04-01
Pleiades Publishing
scimago Q3
SJR: 0.315
CiteScore: 1.0
Impact factor: —
ISSN: 19904789, 19904797
Industrial and Manufacturing Engineering
Applied Mathematics
Abstract
We introduce the notion of the semi-chromatic number of a graph with a nonempty number of edges. Then we prove that the difference between the semi-chromatic number and the half of the chromatic number is at most 1.
Found 

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
0
Share
Cite this
GOST |
Cite this
GOST Copy
Vizing V. The semi-chromatic number of a graph // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 2. pp. 269-274.
GOST all authors (up to 50) Copy
Vizing V. The semi-chromatic number of a graph // Journal of Applied and Industrial Mathematics. 2013. Vol. 7. No. 2. pp. 269-274.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.1134/s1990478913020178
UR - https://doi.org/10.1134/s1990478913020178
TI - The semi-chromatic number of a graph
T2 - Journal of Applied and Industrial Mathematics
AU - Vizing, V.G.
PY - 2013
DA - 2013/04/01
PB - Pleiades Publishing
SP - 269-274
IS - 2
VL - 7
SN - 1990-4789
SN - 1990-4797
ER -
BibTex |
Cite this
BibTex (up to 50 authors) Copy
@article{2013_Vizing,
author = {V.G. Vizing},
title = {The semi-chromatic number of a graph},
journal = {Journal of Applied and Industrial Mathematics},
year = {2013},
volume = {7},
publisher = {Pleiades Publishing},
month = {apr},
url = {https://doi.org/10.1134/s1990478913020178},
number = {2},
pages = {269--274},
doi = {10.1134/s1990478913020178}
}
MLA
Cite this
MLA Copy
Vizing, V.G.. “The semi-chromatic number of a graph.” Journal of Applied and Industrial Mathematics, vol. 7, no. 2, Apr. 2013, pp. 269-274. https://doi.org/10.1134/s1990478913020178.