NobleBlocks
Public

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!