Using k-Mix-Neighborhood Subdigraphs to Compute Canonical Labelings of Digraphs

Using k-Mix-Neighborhood Subdigraphs to Compute Canonical Labelings of Digraphs

This paper presents a novel theory and method to calculate the canonical labelings of digraphs whose definition is entirely different from the traditional definition of Nauty. It indicates the mutual relationships that exist between the canonical labeling of a digraph and the canonical labeling of i...

Full description

Bibliographic Details
Main Authors: Jianqiang Hao, Yunzhan Gong, Yawen Wang, Li Tan, Jianzhi Sun
Format: Article
Language:English
Published: MDPI AG 2017-02-01
Series:Entropy
Subjects:
canonical labeling
k-mix-neighborhood subdigraph
algorithm
adjacency matrix
mix diffusion degree sequence
entire mix diffusion degree sequences
Online Access:http://www.mdpi.com/1099-4300/19/2/79

Internet

http://www.mdpi.com/1099-4300/19/2/79

Similar Items