Publications of M. Loebl

This page shows all publications that appeared in the IASI annual research reports. Authors currently affiliated with the Institute are always listed with the full name.

You can browse through them using either the links of the following line or those associated with author names.

Show all publications of the year  1991, with author Loebl M., in the category IASI Research Reports (or show them all):


IASI Research Report n. 326  


Anna Galluccio, Loebl M.

Paths/cycles of prescribed parity in planar digraphs.

ABSTRACT
In this paper we enlighten the structure of paths of prescribed parity in planar digraphs and we present a polynomial time algorithm for solving the following problem: given a planar digraph G and a face F of G such that G - F has no even cycle, find a path of prescribed parity between two specified vertices of F. The same algorithm can be recursively applied to provide a polynomial time procedure for finding even cycles in G - F (if any).
back
- - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - - -