Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Even directed cycles in H-free digraphs

Academic Article
Publication Date:
1998
abstract:
A digraph is H-free if its underlying graph does not contain a subgraph contractible to the graph H. We provide a polynomial-time algorithm to solve the even cycle problem in the class of K-3,K-3-free digraphs and in the class of K-5-free digraphs. We also discuss the important role played bg the subdivisions of K-3,K-3 in solving the even cycle problem in its generality.
Iris type:
01.01 Articolo in rivista
List of contributors:
Galluccio, Anna
Authors of the University:
GALLUCCIO ANNA
Handle:
https://iris.cnr.it/handle/20.500.14243/138172
Published in:
JOURNAL OF ALGORITHMS
Journal
  • Use of cookies

Powered by VIVO | Designed by Cineca | 26.5.1.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)