A1 Refereed original research article in a scientific journal

The embedding problem for switching classes of graphs




AuthorsEhrenfeucht A, Hage J, Harju T, Rozenberg G

PublisherIOS PRESS

Publication year2006

Journal:Fundamenta Informaticae

Journal name in sourceFUNDAMENTA INFORMATICAE

Journal acronymFUND INFORM

Volume74

Issue1

First page 115

Last page134

Number of pages20

ISSN0169-2968


Abstract
Although a number of our results hold specifically for undirected, unlabelled graphs, we propose a more general framework and give many positive and negative results for more general cases, where the graphs are labelled with elements of a (finitely generated abelian) group.


Research Areas



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