A1 Refereed original research article in a scientific journal
The embedding problem for switching classes of graphs
Authors: Ehrenfeucht A, Hage J, Harju T, Rozenberg G
Publisher: IOS PRESS
Publication year: 2006
Journal:: Fundamenta Informaticae
Journal name in source: FUNDAMENTA INFORMATICAE
Journal acronym: FUND INFORM
Volume: 74
Issue: 1
First page : 115
Last page: 134
Number of pages: 20
ISSN: 0169-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.
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.