𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Partition Method for Graph Isomorphism

✍ Scribed by Lijun Tian; Chaoqun Liu; Jianquan Xie


Book ID
113847456
Publisher
Elsevier
Year
2012
Tongue
English
Weight
209 KB
Volume
25
Category
Article
ISSN
1875-3892

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Partitioning a graph into two isomorphic
✍ Anthony Bonato; Richard Nowakowski πŸ“‚ Article πŸ“… 2003 πŸ› John Wiley and Sons 🌐 English βš– 137 KB

## Abstract A simple graph __G__ has the neighbour‐closed‐co‐neighbour property, or ncc property, if for all vertices __x__ of __G__, the subgraph induced by the set of neighbours of __x__ is isomorphic to the subgraph induced by the set of non‐neighbours of __x__. We present characterizations of g

Random Graph Isomorphism
✍ Babai, LΓ‘szlΓ³; Erdo˝s, Paul; Selkow, Stanley M. πŸ“‚ Article πŸ“… 1980 πŸ› Society for Industrial and Applied Mathematics 🌐 English βš– 638 KB