A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä

Euler graphs, triangle-free graphs and bipartite graphs in switching classes




TekijätHage J, Harju T, Emo W

KustantajaIOS PRESS

Julkaisuvuosi2003

Lehti:Fundamenta Informaticae

Tietokannassa oleva lehden nimiFUNDAMENTA INFORMATICAE

Lehden akronyymiFUND INFORM

Vuosikerta58

Numero1

Aloitussivu23

Lopetussivu37

Sivujen määrä15

ISSN0169-2968


Tiivistelmä
Continuing the line of research in Ehrenfeucht, Hage, Harju and Rozenberg we consider the problem of detecting three kinds of graphs in switching classes. For all three we find algorithms running in time polynomial in the number of vertices in the graphs, although switching classes contain exponentially many graphs.


Research Areas



Last updated on 2025-14-10 at 09:41