南京大学学报（数学半年刊）
南京大學學報（數學半年刊）
남경대학학보（수학반년간）
JOURNAL OF NANJING UNIVERSITY MATHEMATICAL BIQUARTERLY
2000年
2期
228-233
,共6页
简单超图%简单图%线图%强交数
簡單超圖%簡單圖%線圖%彊交數
간단초도%간단도%선도%강교수
简单超图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.
簡單超圖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.
간단초도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.
