Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks |
| |
Authors: | Sergei Evdokimov Ilia Ponomarenko |
| |
Institution: | (1) St. Petersburg Institute for Informatics and Automation, Academy of Sciences of Russia; E-mail: evdokim@pdmi.ras.ru, RU;(2) St. Petersburg Department of Mathematical Institute, Academy of Sciences of Russia; E-mail: inp@pdmi.ras.ru, RU |
| |
Abstract: | n -vertex edge coloured graphs with multiplicity of Jordan blocks bounded by k can be done in time .
Received: November 29, 1994 |
| |
Keywords: | AMS Subject Classification (1991) Classes: 05C60 05C85 05B30 |
本文献已被 SpringerLink 等数据库收录! |