Spanning trees with at most 3 leaves in K1, 4-free graphs
Spanning trees with at most 3 leaves in K1, 4-free graphs
复制标题
DOI：
10.1016/j.disc.2009.04.023
复制
发表时间：
2009
期刊：
影响因子：
--
通讯作者：
Aung Kyaw
中科院分区：
文献类型：
--
作者：
Aung Kyaw
本文给出了Flandrin，Kaiser，Kuzel，Li和Ryjáček [E. Flandrin，T.凯泽河Kuzel，H. Li和Z. Ryjáček，Discrete Math.308（2008），2343-2350]。 这里σ4（G）=min{∑i= 1, 4degG（vi）：{v1，v2，v3，v4}是G的独立集}，无K1，4-图是没有导出K1，4子图的图.
We present a solution of the following problem posed by Flandrin, Kaiser, Kuzel, Li and Ryjáček [E. Flandrin, T. Kaiser, R. Kuzel, H. Li and Z. Ryjáček, Discrete Math. 308(2008), 2343–2350]. Here σ4(G)=min{∑i=14degG(vi):{v1,v2,v3,v4} is an independent set of G} and K1,4-free graph is a graph without an induced K1,4subgraph.