Articles with "distance graphs" as a keyword



Photo by ryanjohns from unsplash

On the Independence Numbers of Some Distance Graphs with Vertices in {–1, 0, 1}n*

Sign Up to like & get
recommendations!
Published in 2019 at "Doklady Mathematics"

DOI: 10.1134/s1064562419020194

Abstract: New estimates for the independence numbers of distance graphs with vertices in $${{{\text{\{}}{\kern 1pt} - {\kern 1pt} 1,0,1{\text{\} }}}^{n}}$$ are obtained. read more here.

Keywords: graphs vertices; independence numbers; numbers distance; distance graphs ... See more keywords
Photo from wikipedia

On Coloring Catalan Number Distance Graphs and Interference Graphs

Sign Up to like & get
recommendations!
Published in 2018 at "Symmetry"

DOI: 10.3390/sym10100468

Abstract: A vertex coloring of a graph G is a mapping that allots colors to the vertices of G. Such a coloring is said to be a proper vertex coloring if two vertices joined by an… read more here.

Keywords: distance graphs; graphs interference; vertex coloring; interference ... See more keywords