Orientations of graphs avoiding given lists on out‐degrees

Let G be a graph and F : V ( G ) → 2 N be a mapping. The graph G is said to be F‐ avoiding if there exists an orientation O of G such that d O + ( v ) ∉ F ( v ) for every v ∈ V ( G ), where d O + ( v ) denotes the out‐degree of v in the directed graph G with respect to O. In this paper it is shown t...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Journal of graph theory 2020-04, Vol.93 (4), p.483-502
Hauptverfasser:	Akbari, S., Dalirrooyfard, M., Ehsani, K., Ozeki, K., Sherkati, R.
Format:	Artikel
Sprache:	eng
Schlagworte:	F‐avoiding Graph theory Mapping orientation out‐degrees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!