Results 231 to 240 of about 77,249 (276)

Restless reachability problems in temporal graphs. [PDF]

open access: yesKnowl Inf Syst
Thejaswi S, Lauri J, Gionis A.
europepmc   +1 more source

Generalized Graph Colorations

SIAM Journal on Applied Mathematics, 1975
The coloration of graphs having vertices preassigned to specific colors is discussed. Also considered is the case of graphs which have vertices that are not to be assigned to specified colors, with the colors being dependent upon each particular vertex.
Neufeld, G. A., Tartar, J.
openaire   +2 more sources

Cut-Colorings in Coloring Graphs

Graphs and Combinatorics, 2018
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Bhakta, Prateek   +5 more
openaire   +2 more sources

Graph Coloring

2013
In this chapter a particular type of graph labeling, called graph coloring, is introduced and discussed. In the first part, the simple type of coloring, vertex coloring, is focused. Thus, concerning vertex coloring, some terms and definitions are introduced.
Faraz Dadgostari, Mahtab Hosseininia
openaire   +2 more sources

Coloring Graphs

2017
This chapter considers the concept of coloring the vertices of a graph by focusing on the Four Color Problem. It begins with a discussion of three mathematics problems that involve conjecture, attributed to Pierre Fermat, Leonhard Euler, and Christian Goldbach.
Arthur Benjamin   +2 more
openaire   +1 more source

Colorful Graph Coloring

2022
Zhongyi Zhang, Jiong Guo
openaire   +1 more source

Graph coloring

Proceedings of the 49th Annual Southeast Regional Conference, 2011
There are basically three main graph coloring problems: vertex, edge, or face colorings of a given graph G. Graph colorings have applications in many optimization problems mainly in scheduling and assignment. In this study, we define color sequence, maximum color sequence, perfect color sequence, and almost perfect color sequence.
openaire   +1 more source

Home - About - Disclaimer - Privacy