交叉口编号

交叉口编号，也称为边缘集团封面编号，集团边缘封面编号，-内容，或（令人困惑的）集团封面号图表 是的最小数量派系需要覆盖所有边缘（即，其边缘形成边缘盖属于).根据此定义，只有最大团需要考虑。

A类连通图 具有顶点计数 和边缘计数 满足

(1)

（哈拉里，1994年，第19-20页）。

给出具有交集数的简单无标号图个数的三角形,1, ...,对于,2, ..., 由提供

(2)

（组织环境信息系统A355754型)，而对应的三角形对于连通的简单无标记图是

(3)

（组织环境信息系统A355755型).

对于具有顶点和边缘， 若（iff） 是无三角形（骚扰1994年，第19页）。

Harary（1994年，问题2.26，第25页）提出了求完全图 Choudamand and Parthasarathy（1975），Thomas（2004，第28页），Jinnah和Mathew（2017）似乎给出了

(4)

图形的事实边缘覆盖本身需要对于.