文献引用
复制
首页
[{"ID":42422,"Name":"理学"},{"ID":61701,"Name":"数学"},{"ID":61823,"Name":"图论"},{"ID":61841,"Name":"图指标"}]
强正则图
/strong regular graph/
最后更新 2023-08-22
浏览 763次
如果图
的每个顶点的度数都相等，则称为正则图（regular graph），如果这个度数为
，则称为正则图。完全图和完全偶图
是正则的，
方体也是正则的。一个既不是空图也不是完全图，并且带参数
的简单图
，称为强正则图，如果满足4个条件：①有
个顶点；②是正则图；③中任意两个相邻的顶点有
个公共邻点；④中任意两个不相邻的顶点有
个公共邻点。
- 英文名称
- strong regular graph
- 所属学科
- 数学
京公网安备 11010202008139号
