Código QR

Facial [r,s,t]-Colorings of Plane Graphs

Let G be a plane graph. Two edges are facially adjacent in G if they are consecutive edges on the boundary walk of a face of G. Given nonnegative integers r, s, and t, a facial [r, s, t]-coloring of a plane graph G = (V,E) is a mapping f : V ∪ E → {1, . . ., k} such that |f(v1) − f(v2)| ≥ r for ever...

Descrición completa

Gardado en:
Detalles Bibliográficos
Principais autores: Czap Július, Šugerek Peter, Jendrol’ Stanislav, Valiska Juraj
Formato: Artigo
Idioma:Inglês
Publicado: University of Zielona Góra 2019-08-01
Series:Discussiones Mathematicae Graph Theory
Assuntos:
Acceso en liña:https://doi.org/10.7151/dmgt.2135
Tags: Engadir etiqueta
Sen Etiquetas, Sexa o primeiro en etiquetar este rexistro!