关于图论中的三个B.Zelinka猜想 |
| |
引用本文: | 孙良.关于图论中的三个B.Zelinka猜想[J].科学通报,1987,32(12):889-889. |
| |
作者姓名: | 孙良 |
| |
作者单位: | 北京工业学院应用数学系 |
| |
摘 要: | 本文中未给定义的名词术语和未加说明的符号记法都可以在文献1]中找到。 一、关于方体图可达划分数猜想 设G是无向图,如G的点集V(G)的子集D满足对任意的v∈V(G)-D,存在u∈D,使得u与v邻接,则称D是G的一个可达集。最小可达集的基数称为可达数,记作r(G),V(G)可以划分成若干不交可达集的并,划分的最大基数称为G的可达划分数,记作d(G)。确定n方体Q_n的可达数和可达划分数是一个还没有解决的问题。Zelinka得到了一个部分结
|
本文献已被 CNKI 等数据库收录! |
| 点击此处可从《科学通报》浏览原始摘要信息 |
| 点击此处可从《科学通报》下载免费的PDF全文 |
|