Affordable Access

Minimal strong digraphs

Authors
Publisher
E.U. de Informática (UPM)
Publication Date
Keywords
  • Matemáticas
Disciplines
  • Computer Science

Abstract

We introduce adequate concepts of expansion of a digraph to obtain a sequential construction of minimal strong digraphs. We obtain a characterization of the class of minimal strong digraphs whose expansion preserves the property of minimality. We prove that every minimal strong digraph of order nmayor que=2 is the expansion of a minimal strong digraph of order n-1 and we give sequentially generative procedures for the constructive characterization of the classes of minimal strong digraphs. Finally we describe algorithms to compute unlabeled minimal strong digraphs and their isospectral classes.

There are no comments yet on this publication. Be the first to share your thoughts.

Statistics

Seen <100 times
0 Comments

More articles like this

Minimal strong digraphs

on Discrete Mathematics Jan 01, 2012

On strong digraphs with a unique minimally strong...

on Discrete Mathematics Jan 01, 1988
More articles like this..