Lower bound for the chromatic number of a rational space with metric lu and with one forbidden distance

Yu A. Demidovich

doi:10.1134/S0001434617090218

Lower bound for the chromatic number of a rational space with metric l_u and with one forbidden distance

Yu A. Demidovich^*

^*Corresponding author for this work

Computer Science

Research output: Contribution to journal › Article › peer-review

4 Scopus citations

Abstract

New lower bounds for the chromatic number of the rational space in the Minkowski metric for certain irrational values of the forbidden distance are obtained.

Original language	English (US)
Pages (from-to)	492-507
Number of pages	16
Journal	Mathematical Notes
Volume	102
Issue number	3-4
DOIs	https://doi.org/10.1134/S0001434617090218
State	Published - Sep 1 2017

Keywords

chromatic number of the rational space
forbidden distance
graph
Minkowski metric

ASJC Scopus subject areas

General Mathematics

Access to Document

10.1134/S0001434617090218

Cite this

@article{bb98d66852474560a9b95b57843280ad,

title = "Lower bound for the chromatic number of a rational space with metric lu and with one forbidden distance",

abstract = "New lower bounds for the chromatic number of the rational space in the Minkowski metric for certain irrational values of the forbidden distance are obtained.",

keywords = "chromatic number of the rational space, forbidden distance, graph, Minkowski metric",

author = "Demidovich, {Yu A.}",

note = "Publisher Copyright: {\textcopyright} 2017, Pleiades Publishing, Ltd.",

year = "2017",

month = sep,

day = "1",

doi = "10.1134/S0001434617090218",

language = "English (US)",

volume = "102",

pages = "492--507",

journal = "Mathematical Notes",

issn = "0001-4346",

publisher = "Springer Science + Business Media",

number = "3-4",

}

TY - JOUR

T1 - Lower bound for the chromatic number of a rational space with metric lu and with one forbidden distance

AU - Demidovich, Yu A.

PY - 2017/9/1

Y1 - 2017/9/1

N2 - New lower bounds for the chromatic number of the rational space in the Minkowski metric for certain irrational values of the forbidden distance are obtained.

AB - New lower bounds for the chromatic number of the rational space in the Minkowski metric for certain irrational values of the forbidden distance are obtained.

KW - chromatic number of the rational space

KW - forbidden distance

KW - graph

KW - Minkowski metric

UR - http://www.scopus.com/inward/record.url?scp=85031999283&partnerID=8YFLogxK

U2 - 10.1134/S0001434617090218

DO - 10.1134/S0001434617090218

M3 - Article

AN - SCOPUS:85031999283

SN - 0001-4346

VL - 102

SP - 492

EP - 507

JO - Mathematical Notes

JF - Mathematical Notes

IS - 3-4

ER -