Vertex transitive graphs G with χ_D(G) > χ(G) and small automorphism group.

Niranjan Balachandran Sajith Padinhatteeri Pablo Spiga

Published in: Ars Math. Contemp. (2019)

Keyphrases

directed graph
undirected graph
labeled graphs
hamiltonian cycle
small number
graph matching
transitive closure
graph theoretic
average degree
graph partitioning
graph mining
random walk
spanning tree
graph structure
minimum weight
attributed graphs
neural network
database