论文部分内容阅读
简单超图H=（E1，E2，……，En）的线图L（H）是一个简单图，它的顶点集是{v1,v2,……,vn}，vi与vj相邻当且仅当Ei∩Ej≠￠（i≠j)。简单图G的强交数Ω（G）是满足L（H）≌G的简单超图H的最小阶数。本文讨论了强交数的一些性质，给出了当G的最小度δ（G）≥2时，Ω（G）=│E(G)│的一个充要条件，同时也给出了n阶简单图强交数的一个最佳上界Ωn。