Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Even directed cycles in H-free digraphs

Articolo
Data di Pubblicazione:
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.
Tipologia CRIS:
01.01 Articolo in rivista
Elenco autori:
Galluccio, Anna
Autori di Ateneo:
GALLUCCIO ANNA
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/138172
Pubblicato in:
JOURNAL OF ALGORITHMS
Journal
  • Utilizzo dei cookie

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