We investigate the maximum size of graph families on a common vertex set of cardinality $n$ such that the symmetric difference of the edge sets of any two members of the family satisfies some prescribed condition. We solve the problem completely for infinitely many values of $n$ when the prescribed condition is connectivity or $2$-connectivity, Hamiltonicity or the containment of a spanning star. We give lower and upper bounds when it is the containment of some fixed finite graph concentrating mostly on the case when this graph is the $3$-cycle or just any odd cycle. The paper ends with a collection of open problems.
翻译:我们用一个共同的顶端基本值为n美元,来调查图形家庭的最大大小,这样一来,两个家庭成员的边缘的对称差异就满足了某些规定的条件。当规定的条件是连接或连接或两美元的连接、汉密尔顿或封闭一个横贯的恒星时,我们完全解决了无限多的一美元问题。当固定的固定的定点图被封住时,我们给出了下限和上限,主要集中于当该图表是3美元的周期或任何奇特的周期时。纸的结尾是一系列的公开问题。