Publication Details

The Graph Isomorphism Problem

KŘENA Bohuslav. The Graph Isomorphism Problem. In: Proceedings of 7th Conference Student FEI 2001. Brno: Brno University of Technology, 2001, pp. 343-347. ISBN 80-214-1860-5.

Czech title

Problém izomorfizmu grafů

Type

conference paper

Language

english

Authors

Křena Bohuslav, Ing. (DCSE FEECS BUT)

URL

http://www.fit.vutbr.cz/~krena/prace/stc2001.pdf PDF

Keywords

Graph, Isomorphism, Algorithm, Petri nets

Abstract

The graph isomorphism problem is very simple to define and understand. There also exists some easy to describe algorithms that solve this problem, but these algorithms have a huge time complexity. Efficiency (time complexity) of all practically usable graph isomorphism algorithms is the main issue of the graph isomorphism problem. In this paper, we show several graph isomorphism algorithms and, at the end of the paper, we discuss graph isomorphism problem in the context of object-oriented Petri nets, which are a subject of our research.

Published

2001

Pages

343-347

Proceedings

Proceedings of 7th Conference Student FEI 2001

Conference

Konference a soutěž STUDENT FEI 2001, Brno, CZ

ISBN

80-214-1860-5

Publisher

Brno University of Technology

Place

Brno, CZ

BibTeX

@INPROCEEDINGS{FITPUB6047,
   author = "Bohuslav K\v{r}ena",
   title = "The Graph Isomorphism Problem",
   pages = "343--347",
   booktitle = "Proceedings of 7th Conference Student FEI 2001",
   year = 2001,
   location = "Brno, CZ",
   publisher = "Brno University of Technology",
   ISBN = "80-214-1860-5",
   language = "english",
   url = "https://www.fit.vut.cz/research/publication/6047"
}