Abteilung
Betriebssysteme und Verteilte Systeme

Publications: Details

General Informations

Abstract/Kurzfassung

Full text

Remarks

Document Description

Author:	Günther Stiege
Title:	Connectivity and Periodicity in Undirected Graphs
Kind of Publication:	Report. Hildesheimer Informatik-Berichte 31/96, Universität Hildesheim, November 1996
Date:	November 1996
Institution:	Universität Hildesheim; Institut für Betriebssysteme und Rechnerverbund
Pages, Language	20, English
Keywords:	Periodicity, Connectivity, Bipartite Graph
CR Classification:	E.1 [Data Structures]: Graphs; G.2.2 [Graph Theory]: Path and circuit problems
General Terms (ACM):	Theory

Abstract

Periodicity of digraphs is introduced for undirected graphs in a restricted form. For that purpose, connectivity properties are looked at in a new setting.

Kurzfassung

Periodizität in Digraphen wird als eingeschränkte Periodizität auf ungerichtete Graphen übertragen. Dazu werden Zusammenhangseigenschaften in neuer Sicht betrachtet.

Download

PostScript, gzip'ed (253 KBytes)

Remarks

None.

Last change: Apr 2, 1999 stiege