论文部分内容阅读
简单超图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。