Isomorphism of Coloured Graphs with Slowly Increasing Multiplicity of Jordan Blocks |
| |
| Authors: | Sergei Evdokimov Ilia Ponomarenko |
| |
| Affiliation: | (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 等数据库收录！ |
