广义Halin图的竞争数

摘要：

对于任意图G,G并上足够多的孤立顶点就为某个无圈有向图的竞争图.这样加进来的孤立顶点的最少个数称为图G的竞争数,记作k(G).一般来说计算图的竞争数是比较困难的,并且通过计算图的竞争数来刻画图已成为研究竞争图理论的一个重要内容.广义Halin图包括一个树的平面嵌入和一个连接树的叶子的圈.针对广义Halin图进行研究,确定了广义Halin图的竞争数.

关键词：竞争图、竞争数、边团覆盖数、Halin图、广义Halin图

所属期刊栏目：19

分类号：O157.5(代数、数论、组合理论)

资助基金：河北省自然科学基金A2015106045

在线出版日期：2017-06-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：73-76,135