中文

围长为三的图的均匀星因子

组合数学 2007-07-03 v1

摘要

GG的{\it 星因子}是GG的一个生成子图,其每个连通分支都是一颗星。最近,Hartnell 和 Rall 研究了一类满足如下性质的图族U\mathscr{U}:该图族中任一成员图的每个星因子都具有相同数量的边。他们确定了围长至少为五时的图族U\mathscr{U}。在本文中,我们研究了围长为三的图族,并确定了该图族的所有成员。

关键词

引用

@article{arxiv.0707.0224,
  title  = {Uniform Star-factors of Graphs with Girth Three},
  author = {Yunjian Wu and Qinglin Yu},
  journal= {arXiv preprint arXiv:0707.0224},
  year   = {2007}
}