图的强交数

• 作者: 姚天行 翁连贵 顾越岭
• 来源期刊: 南京大学学报（数学半年刊）
• 学科: 数学
• 关键词: 简单超图 简单图 线图 强交数
• 年，卷（期）: 2000,（2）
• 页码范围: 228-233
• 页数: 6页
• 分类号: O157.5
• 字数: 4047字
• 语种: 中文
• DOI: 10.3969/j.issn.0469-5097.2000.02.011

摘要

简单超图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指数	G指数
1	姚天行	南京大学数学系	5	1	1.0	1.0
2	顾越岭	盐城教育学院数学系	1	0	0.0	0.0