中文

图的均匀加权星因子

组合数学 2007-07-03 v1

摘要

GG 的星因子是 GG 的一个生成子图,其每个连通分支均为星形。GG 的边加权是一个函数 w:E(G)N+w: E(G)\longrightarrow \mathbb{N}^+,其中 N+\mathbb{N}^+ 为正整数集。令 Ω\Omega 为满足以下条件的图 GG 的族:在固定的边加权 ww 下,GG 的每个星因子具有相同的权重。在本文中,我们对 Ω\Omega 中围长至少为五的图给出了一个简单的结构刻画。

关键词

引用

@article{arxiv.0707.0227,
  title  = {Uniformly Weighted Star-Factors of Graphs},
  author = {Yunjian Wu and Qinglin Yu},
  journal= {arXiv preprint arXiv:0707.0227},
  year   = {2007}
}