5473 search results - page 14 / 1095 » On the graph isomorphism problem |
FAW
2007
Springer
14 years 5 months ago
2007
Springer
In this paper, we consider the recognition problem on a class of perfectly orderable graphs, namely, the HHD-free graphs, i.e., graphs that do not contain any induced subgraph iso...
SIGMOD
2010
ACM
14 years 3 months ago
2010
ACM
Serious concerns on privacy protection in social networks have been raised in recent years; however, research in this area is still in its infancy. The problem is challenging due ...
KGC
1997
Springer
14 years 3 months ago
1997
Springer
The tree isomorphism problem is the problem of determining whether two trees are isomorphic. The tree canonization problem is the problem of producing a canonical tree isomorphic t...
JCT
2008
13 years 11 months ago
2008
A graph is pseudo 2
DAM
2010
13 years 11 months ago
2010
For all integers k 3, we give an O(n4 ) time algorithm for the problem whose instance is a graph G of girth at least k together with k vertices and whose question is "Does G...