陶昉昀
- 作品数:5 被引量:5H指数:1
- 供职机构:南京林业大学理学院应用数学系更多>>
- 发文基金:国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 关于距离图的L(2,1)-标号着色(英文)被引量:1
- 2005年
- 研究了距离图G(D)的L(2, 1) 标号色数λ(D).证明了距离图满足λ(G)≤Δ2.对于任意给定的正整数k,证明了λ({1, 2, , k}) =2k+2和λ({1, 3 , 2k-1 }) =2k+2.假设k,a∈N且k,a≥2.如果k≥a,则λ({a,a+1, ,a+k-1})=2(a+k-1).否则,λ({a,a+1, ,a+k-1})≤min{2(a+k-1),6k-2}.若D由2个正整数构成,则6≤λ(D)≤8.对于特殊的距离集D={k,k+1}( k∈N),λ(D)的上界改进到了7.
- 陶昉昀顾国华许克祥
- 关键词:距离图
- 关于图的全荫度和列表全荫度的一些结果(英文)
- 2017年
- 图G的全图T(G)是以V(G)∪E(G)为顶点集的一个图,其中两个顶点相邻当且仅当它们在图G中对应的元素是相邻或关联的.图G的全荫度ρ″(G)是将其全图的顶点集V(T(G))划分为最少的子集数,使得每个子集在全图中的导出子图是一个森林.列表全荫度ρ_l″(G)是全荫度概念的列表染色的版本.本文证明了:(1)对完全图K_n,ρ″K_n=[(n+1)/2];(2)对完全二部图K_n,n,ρ″K_n,n=[(n+2)/2];(3)对Halin图G,ρ_l″(G)≤[(△(G)+2)/2].
- 陶昉昀林文松
- 关键词:点荫度列表染色HALIN图
- 关于运筹学案例教学方法的探讨被引量:3
- 2016年
- 由于运筹学的授课教师通常是出身于数学专业,出于自身专业素质的限制,他们往往擅长传统的讲授式教学方法,偏重数理逻辑方面的推理过程,此时学生往往处于一个被动接受知识的状态。该文分析了运筹学教学中存在的问题,概括了运筹学案例的特点,最后指出了案例教学实施过程中教师应注意的几个问题。
- 陶昉昀
- 关键词:案例教学运筹学教学方法
- 关于图的一些荫度问题的研究
- 图G的正常k-全染色是指用k种颜色给V(G)∪E(G)中的元素进行染色,使得任意两个相邻的或相关联的元素均染不同的颜色。使得图G有正常的k-全染色的最小正整数k称为G的全色数,记为x'(G)。类似的,我们可以定义图G的正...
- 陶昉昀
- 关键词:图论线性荫度
- 文献传递
- 距离图的标号着色问题
- 图G的标号着色L(2,1)-labeling是一个从点集V(G)到非负整数集的函数f满足条件:(1)|f(u)-f(v)|≥2,若uv∈E(G);(2)|f(u)-f(v)|≥1,若d(u,v)=2.图G的标号着色数定义...
- 陶昉昀
- 关键词:距离图
- 文献传递