A1 Vertaisarvioitu alkuperäisartikkeli tieteellisessä lehdessä
Euler graphs, triangle-free graphs and bipartite graphs in switching classes
Tekijät: Hage J, Harju T, Welzl E
Julkaisuvuosi: 2002
Lehti:: Lecture Notes in Computer Science
Tietokannassa oleva lehden nimi: GRAPH TRANSFORMATIONS, PROCEEDINGS
Lehden akronyymi: LECT NOTES COMPUT SC
Vuosikerta: 2505
Aloitussivu: 148
Lopetussivu: 160
Sivujen määrä: 13
ISBN: 3-540-44310-X
ISSN: 0302-9743
Tiivistelmä
Continuing the line of research in Ehrenfeucht et al. 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.
Continuing the line of research in Ehrenfeucht et al. 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.
Turun yliopiston Tutkimustietojärjestelmän portaali