广义Halin图的竞争数 |
| |
作者单位: | ;1.石家庄学院理学院 |
| |
摘 要: | 对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说计算图的竞争数是比较困难的,并且通过计算图的竞争数来刻画图已成为研究竞争图理论的一个重要内容.广义Halin图包括一个树的平面嵌入和一个连接树的叶子的圈.针对广义Halin图进行研究,确定了广义Halin图的竞争数.
|
关 键 词: | 竞争图 竞争数 边团覆盖数 Halin图 广义Halin图 |
Competition Numbers of Generalized Halin Graphs |
| |
Abstract: | |
| |
Keywords: | |
|
|