Intervalova funkce silne souvisleho digrafu
by
L. Nebeský
Prague

Intervalovou funkci silne souvisleho digrafu D rozumim zobrazeni, ktere kazde usporadane dvojici (x, y) uzlu digrafu D prirazuje mnozinu vsech uzlu w takovych, ze w lezi na nejake nejkratsi orientovane x-y ceste v digrafu D. Intervalova funkce silne souvisleho digrafu je tedy prirozenou analogii intervalove funkce souvisleho grafu (jak ji definoval H. M. Mulder). Pred casem jsem nalezl charakterizaci intervalove funkce souvisleho grafu pomocí konecne mnoziny jednoduchych axiomu. Lze pro intervalovou funkci silne souvisleho digrafu nalezt podobny vysledek? V tomto príspevku nejprve polozenou otazku zpresním a potom naznacím dukaz zaporne odpovedi.

Prispevek je podporen grantem císlo 401/98/0383 GA Ceske republiky.

Date received: May 26, 2000

Copyright © 2000 by the author(s). The author(s) of this document and the organizers of the conference have granted their consent to include this abstract in Atlas Conferences Inc. Document # cafd-19.