|
|||||
|
|
| 超图的路和圈 | |
| 引用本文： | 王建方,李东.超图的路和圈[J].中国科学A辑,1998,41(9):769-778. |
| 作者姓名： | 王建方 李东 |
| 作者单位： | (1) 中国科学院应用数学研究所 北京100080 (2) 香港中文大学讯息工程系 香港 |
| 摘 要： | 超图是离散数学中最一般最复杂的结构 .无圈超图已被证明在数据库设计中非常有用 .从关系数据的结构出发 ,建立了关于超图的路、连通性和圈的新的公理系统 .该系统与特殊情形———图是符合的 .引入了虚圈和实圈的概念 ,这是一对相关联的概念 .虚圈在特殊情形———图中不存在 ,退化掉了 .定义了超图圈的相关性和独立性 ,给出了超图中最大独立实圈数目的计数公式 ,对特殊情形———图 ,这个公式就是Euler公式 . |
| 关 键 词： | 超图 路 圈 虚圈 实圈 |
| 点击此处可从《中国科学A辑》浏览原始摘要信息 | |
| 点击此处可从《中国科学A辑》下载免费的PDF全文 | |