星图S4的交叉数

• 作者: 吕波 张科 徐喜荣 杨元生 郑百功
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 交叉数 画法 Star图 (n,k)-Star图 Arrangement图
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 电子与信息工程
• 页码范围: 469-476
• 页数: 8页
• 分类号: O157.9|TP302
• 字数: 3118字
• 语种: 中文
• DOI: 10.7511/dllgxb201404015

摘要

研究网络拓扑结构图星图S4的交叉数问题.首先构造星图S4好的画法,得到了S4交叉数的上界,然后给出了S4交叉数下界的数学证明,最终得到S4的交叉数的精确值为8.同时给出了与其具有同构关系的图S4,3和图A4,3的交叉数.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨元生	大连理工大学电子信息与电气工程学部计算机科学与技术学院	39	886	11.0	29.0
2	吕波	大连理工大学电子信息与电气工程学部计算机科学与技术学院	22	172	8.0	13.0
3	徐喜荣	大连理工大学电子信息与电气工程学部计算机科学与技术学院	19	45	3.0	6.0
4	张科	大连理工大学电子信息与电气工程学部计算机科学与技术学院	1	0	0.0	0.0
5	郑百功	大连理工大学电子信息与电气工程学部计算机科学与技术学院	1	0	0.0	0.0