Results 101 to 110 of about 82,445 (208)

THE LOCATING RAINBOW CONNECTION NUMBERS OF LOLLIPOP AND BARBELL GRAPHS

open access: yesBarekeng
The concept of the locating rainbow connection number of a graph is an innovation in graph coloring theory that combines the concepts of rainbow vertex coloring and partition dimension on graphs.
Ariestha Widyastuty Bustan   +4 more
doaj   +1 more source

On sum coloring of graphs

open access: yesDiscrete Applied Mathematics, 2003
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
openaire   +3 more sources

Extending Graph Colorings

open access: yesJournal of Combinatorial Theory, Series B, 1999
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Emily Moore, Michael O. Albertson
openaire   +2 more sources

Hoffman colorings of graphs

open access: yesLinear Algebra and its Applications
Hoffman's bound is a well-known spectral bound on the chromatic number of a graph, known to be tight for instance for bipartite graphs. While Hoffman colorings (colorings attaining the bound) were studied before for regular graphs, for general graphs not much is known.
Abiad, Aida   +2 more
openaire   +5 more sources

Coloring a graph optimally with two colors

open access: yesDiscrete Mathematics, 1993
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
F. Gobel, Haitze J. Broersma
openaire   +3 more sources

On Coloring Resilient Graphs [PDF]

open access: yes, 2014
Appearing in MFCS ...
Jeremy Kun, Lev Reyzin
openaire   +2 more sources

Irreducible No-Hole L(2, 1)-Coloring of Edge-Multiplicity-Paths-Replacement Graph

open access: yesDiscussiones Mathematicae Graph Theory, 2018
An L(2, 1)-coloring (or labeling) of a simple connected graph G is a mapping f : V (G) → Z+ ∪ {0} such that |f(u)−f(v)| ≥ 2 for all edges uv of G, and |f(u) − f(v)| ≥ 1 if u and v are at distance two in G.
Mandal Nibedita, Panigrahi Pratima
doaj   +1 more source

Home - About - Disclaimer - Privacy