|
| |
|
| 2014年3月15日 |
| a（n）是可由n个顶点的图G实现的[floor（n/2）]*的子集数。 |
|
0
|
| |
|
|
|
抵消
|
1,2
|
|
|
评论
|
具有n个顶点的树T是二部的。我们写T=（X，Y），其中第一部分中T的顶点是X，顺序是|X|=k，第二部分中的顶点是Y，顺序是| Y|=n-k。我们安排X和Y，使|X|<=|Y|。那么T有类型（k，n-k），我们用T_k表示它。设[floor（n/2）]*={（1，n-1），（2，n-2），…，（floor（n/2），ceiling（n/2））}是具有n个顶点的图的所有可能类型的集合。对于具有n个顶点的连通图G，我们定义D（G）={（k，n-k）|G有一个（k，n-k）}型的生成树T_k。对于[floor（n/2）]*中的任意子集S，如果存在n个顶点且D（G）=S的图G，则称S是可实现的。
Jayasooriya、McSorley和Schuerger将在即将发表的文章中介绍可实现的子集。
|
|
|
链接
|
|
|
|
例子
|
对于n=6，a（6）=7。集合[楼层（n/2）]*={（1,5），（2,4），（3,3）}。因此，有8个子集[floor（n/2）]*。在这8个中，子集S={（1,5），（3,3）}是不可实现的。所以a（6）=8-1=7。
|
|
|
交叉参考
|
|
|
|
关键词
|
非n,更多
|
|
|
作者
|
|
|
|
状态
|
经核准的
|
| |
|
|
