Fachbereich Informatik  Abteilung
Betriebssysteme und Verteilte Systeme
Universitšt Oldenburg   

Publications: Details


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
up

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.

up

Download

up

Remarks

None.
up


Last change: Apr 2, 1999 stiege