OpenAlex | Chromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphs

Chromatic number of a line with geometric progressions of forbidden distances and the complexity of recognizing distance graphs

Work

Year: 2023

Type: article

Source: Moscow Journal of Combinatorics and Number Theory

Author G. A. Sokolov

Institutions Institute of Physics and Technology, Moscow Institute of Physics and Technology

Cites: 14

Cited by:

Related to: 10

FWCI:

Citation percentile (by year/subfield):

Topic: Graph Labeling and Dimension Problems

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Sustainable Development Goal Reduced inequalities

Open Access status: closed