Graph-codes
Published in arXiv (Cornell University) • Jan 30, 2023
NobleIDNI2P50W65R77S37
Authors:
Noga Alon
Abstract
The symmetric difference of two graphs $G_1,G_2$ on the same set of vertices $[n]=\{1,2, \ldots ,n\}$ is the graph on $[n]$ whose set of edges are all edges that belong to exactly one of the two graphs $G_1,G_2$. Let $H$ be a fixed graph with an even (positive) number of edges, and let $D_H(n)$ deno...
Finding related papers...
Discussions
(0)No comments yet
Be the first to share your thoughts!