图的均匀加权星因子
组合数学
2007-07-03 v1
摘要
图 的星因子是 的一个生成子图,其每个连通分支均为星形。 的边加权是一个函数 ,其中 为正整数集。令 为满足以下条件的图 的族:在固定的边加权 下, 的每个星因子具有相同的权重。在本文中,我们对 中围长至少为五的图给出了一个简单的结构刻画。
引用
@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}
}