王萃琦
- 作品数:9 被引量:8H指数:2
- 供职机构:中国矿业大学理学院更多>>
- 发文基金:国家自然科学基金中国矿业大学科技基金中国矿业大学青年教师教学改革资助计划项目更多>>
- 相关领域:理学文化科学更多>>
- 围长为4的无7-和8-圈的平面图的3-选色
- 2007年
- 图G的选色数,记为XL(G),定义为最小的自然数k,使得满足:对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,总存在图G顶点的一个正常着色.文章证明了每个围长至少为4且不含7-圈和8-圈的平面图是3-可选择的.
- 王萃琦张雪媛
- 关键词:围长平面图欧拉公式
- 围长至少是4的特殊平面图的3-可选择性
- 2015年
- 图G的选择数定义为最小的自然数k,满足对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择,总存在图G顶点的一个正常着色.通过权转移的方法证明了每个围长至少是4且不含6-圈,9-圈和11-圈的平面图是3-可选择的.
- 朱晓颖王萃琦
- 关键词:平面图围长
- (0,1)-矩阵积和式的上下界
- 2007年
- 令A=[aij]是一个n×n的(0,1)方阵.用τ表示A中0元素的个数.给出0≤τ≤n时,矩阵A的积和式的上下界.
- 张雪媛王萃琦朱晓颖
- 关键词:积和式(0,1)矩阵上界下界
- 运筹学课程教学方法初探
- 2010年
- 运筹学是研究决策优化的一门学科。针对学生学习中普遍存在的问题,结合运筹学课程特点,以线性规划内容为例,介绍了"启发式"教学法在运筹学教学中的应用,突出了深刻理解教学内容思想的重要性。
- 段滋明王萃琦朱晓颖
- 关键词:运筹学
- 一类路不交并图的优美性被引量:1
- 2006年
- 与路有关的图的优美性是人们研究的一个重点.文章讨论了形如P2mUP2m+1的两条路不交并图的优美性,用构造性的方法给出了当t=-1,1,2时的优美标号,并证明它们是优美的.
- 王萃琦朱晓颖
- 关键词:不交并优美标号优美图
- 一类正则图的邻强边染色被引量:3
- 2008年
- 研究一类正则图G(n,n,r)(n=1,2(mod 3))的邻强边染色.用构造性方法给出了一类正则图的邻强边染色,验证了对V(G)≥3的连通图G(V,E)(G(V,E)≠C5),有Δ(G)≤χα′s(G)≤Δ(G)+2成立.
- 王萃琦苗正科
- 关键词:邻强边染色邻强边色数
- 如何提高学生学习运筹学课程的兴趣被引量:2
- 2014年
- 运筹学被广泛运用于各学科领域,其内容涉及面广、算法步骤繁杂、计算量大,很多学生对运筹学的学习兴趣不高,本文主要阐述了如何提高学生学习运筹学的兴趣,以提高运筹学的教学效率。
- 姚香娟段滋明王萃琦
- 关键词:运筹学研究型学习模式数字化教学
- 围长为4的无7-,8-圈和15-圈平面图的3-选色
- 2008年
- 图G的选色数(记为lχ(G)),定义为最小的自然数k,满足当对任一顶点给定k种颜色的列表,且染色时每个顶点的颜色只能从自身的颜色列表中选择时,存在图G顶点的一个正常着色.应用Discharging方法对上述问题进行研究,证明了每个围长至少为4且不含7-圈,8-圈和15-圈的平面图是3-可选择的.
- 王萃琦苗正科
- 关键词:围长平面图欧拉公式