10.3969/j.issn.0469-5097.2017.01.01
关于图的全荫度和列表全荫度的一些结果
图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ"(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度硝(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图‰,ρ"(Kn)=「(n+1)/2];(2)对完全二部图Kn,n,ρ"(Kn,n)=「(n+2)/2];(3)对Halin图G,ρl"(G)≤「(△(G)+2)/2].
点荫度、全荫度、列表全荫度、列表染色、Halin图
34
O157.5(代数、数论、组合理论)
Project 10971025 Supported by NSFC
2017-12-14(万方平台首次上网日期,不代表论文的发表时间)
共12页
1-12