The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
The vertex-isoperimetric number of the incidence and non-incidence graphs of unitals
复制标题
单位发生图和非发生图的顶点等周数
DOI：
10.1007/s10623-018-0498-x
复制
发表时间：
2017-12
期刊：
影响因子：
--
通讯作者：
Zhou Sanming
中科院分区：
文献类型：
--
作者：
Hui Alice M. W.;Surani Muhammad Adib;Zhou Sanming
我们得到了ununals关联图的顶点等周数的上下界，并确定了它的量级。在单位包含足够大的圆弧的情况下，这些界限是一致的，并产生该参数的精确值。特别地，我们得到了经典unicals和BM-unchals的某个子族的关联图的顶点等周数的精确值。当单位圆弧的最大尺寸较小时，我们根据关联图的顶点等周数得到了该参数的一个上界。我们还确定了任一单位的非关联图的顶点等周数的精确值。
We derive upper and lower bounds for the vertex-isoperimetric number of the incidence graphs of unitals and determine its order of magnitude. In the case when a unital contains sufficiently large arcs, these bounds agree and give rise to the precise value of this parameter. In particular, we obtain the exact value of the vertex-isoperimetric number of the incidence graphs of classical unitals and a certain subfamily of BM-unitals. In the case when the maximum size of arcs in the unital is relatively small, we obtain an upper bound for this parameter in terms of the vertex-isoperimetric number of the incidence graph. We also determine the exact value of the vertex-isoperimetric number of the non-incidence graph of any unital.
登录
查看更多内容
DOI：
10.1007/978-0-387-76366-8
发表时间：
2008-08
期刊：
--
影响因子：
--
作者：
G. Ebert;S. G. Barwick
通讯作者：
G. Ebert;S. G. Barwick
DOI：
10.1017/cbo9781139207249.009
发表时间：
2012
期刊：
--
影响因子：
--
作者：
W. Marsden
通讯作者：
W. Marsden
2-弧传递二面角的分类
DOI：
10.1016/j.jctb.2008.02.007
发表时间：
2008-11
期刊：
J. Comb. Theory, Ser. B
影响因子：
--
作者：
通讯作者：
--
DOI：
10.1017/cbo9780511616679
发表时间：
2004-02
期刊：
--
影响因子：
--
作者：
L. H. Harper
通讯作者：
L. H. Harper
影响因子：
0.9
作者：
Michael E. O'Nak
通讯作者：
Michael E. O'Nak