Fachbereich Informatik  Abteilung
Betriebssysteme und Verteilte Systeme
Universitšt Oldenburg   

Publications: Details


Document Description

Author: Günther Stiege
Title: Remarks on Periods and Colorings in Graphs
Kind of Publication: Report. Hildesheimer Informatik-Berichte 03/97, Universität Hildesheim, February 1997
Date: February 1997
Institution: Universitšt Hildesheim; Institut für Betriebssysteme und Rechnerverbund
Pages, Language 12, English
Keywords: Periodicity, Connectivity, Orientation, Coloring
CR Classification: E.1 [Data Structures]: Graphs; G.2.2 [Graph Theory]: Path and circuit problems
General Terms (ACM): Theory
up

Abstract

Connectivity of an undirected graph is revisited by means of its reduced graphs and related to its orientations. Sufficient conditions for chromatic numbers are obtained from periods of strong orientations.

Kurzfassung

Die Zusammenhangseigenschaften eines ungerichteten Graphen werden im Hinblick auf seine reduzierten Graphen erneut betrachtet, und es wird auf Beziehungen zwischen Zusammenhangsstruktur und Orientierungen eingegangen. Es werden hinreichende Bedingungen für chromatische Zahlen aus der Periode starker Orientierungen gewonnen.

up

Download

up

Remarks

None.
up


Last change: Apr 2, 1999 stiege