王晓
- 作品数:25 被引量:34H指数:4
- 供职机构:商洛学院更多>>
- 发文基金:陕西省教育厅科研计划项目陕西省教育厅自然科学基金陕西省自然科学基金更多>>
- 相关领域:理学文化科学电子电信更多>>
- 不含P_3∪P_2和C_4为导出子图的图的色数
- 2015年
- Gyárfás曾猜想:对于每一个不含森林F作为导出子图的图G,存在整数函数f(F,x)使得χ(G)≤f(F,ω(G)),其中χ(G)和ω(G)分别表示图G的色数和团数.以强完美图定理为基础,通过对不含P3?P2和C4作为导出子图的图的结构进行分析,得到χ(G)≤min{ω(G)+2,5ω(G)/4},其中G为不含P3∪P2和C4作为导出子图的图.
- 汪小黎王晓
- 关键词:色数导出子图团数
- 树图和单圈图的调和指标
- 2016年
- 利用改变图的叶子点数目的变换,得到了关于调和指标的两个引理,证明了固定阶数的树图和单圈图的调和指标的紧的上下界,并给出相应极值的图类。
- 王晓
- 关键词:树图单圈图
- 图解析的Nordhaus-Gaddum型不等式(英文)
- 2013年
- 给出了一种新的计算图的解析D(G)的方法,应用这种方法得到一些特殊图类的解析值.进而分析了固定阶数的图的解析值的Nordhaus-Gaddum型不等式,得到n≤a(G)+a(G)≤n!/2和26×3n-5-2n-5≤b(G)+b(G)≤n!/2,这里n是图G的阶数.
- 王晓汪小黎
- 关键词:补图
- Klein-Gordon方程的周期波解
- 2009年
- 利用F展开法求出Klein-Gordon方程Utt-Utt+M2U-nU2=0的用Jacobi椭圆函数表示的二十种形式的周期波解.进而,在极限的情形下,得到十个双曲函数表示的孤立波解和六个三角函数表示的周期波解.
- 王晓李粉红
- 关键词:KLEIN-GORDON方程F展开法非线性偏微分方程周期波解孤立波解
- 不含2K_2为导出子图的图的染色被引量:7
- 2015年
- 利用强完美图定理,得到不含{2K2、C4、C5}为导出子图的图是完美图。进而证明了每一个不含{2K2、C4}为导出子图的图是(ω(G)+1)可着色的,并且给出一类满足不含{2K2、C4}为导出子图且χ(G)=ω(G)+1的图类,其中ω(G)和χ(G)分别为图G的团数和色数。
- 王晓
- 关键词:色数团数导出子图
- 路的广义Mycielski图的邻点可区别的全染色被引量:5
- 2009年
- 图G的一个正常全染色称为G的邻点可区别的全染色,如果对于G中任意相邻的点u和v有C(u)≠C(v).研究图的邻点可区别的全染色就是找出图的邻点可区别全染色的最小色数.利用穷举法和组合分析法研究路的广义Mycielski图的邻点可区别的全染色,得到路的广义Mycielski图的邻点可区别的全色数.
- 张东翰王晓
- 关键词:广义MYCIELSKI图
- 轮形图K_1∨C_n和扇形图K_1∨P_n的解析被引量:2
- 2013年
- 图G的解析D(G)是一种重要的化学指标,通过分析计算顶点和边的链数目的方法,利用分类讨论和数学归纳法,确定了轮形图K1∨Cn的解析值,并给出了证明;进而在轮形图的基础上,利用图的解析的递归定义,求得扇形图K1∨Pn的解析值。
- 汪小黎王晓
- 调和指标的极值图
- 2015年
- 图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。
- 王晓汪小黎
- 三棱柱图的两种染色
- 2017年
- 通过分析三棱柱图的结构,利用穷举法和组合分析法讨论了三棱柱图的邻强边染色和邻点可区别全染色,通过构造具体染色得到了三棱柱图的邻强边色数和邻点可区别全色数.
- 张东翰王晓
- 关键词:穷举法邻强边染色邻点可区别全染色
- 因子分析及其在学生综合评价中的应用被引量:11
- 2008年
- 对因子分析原始数据的无量纲化方法加以讨论,并将结果应用于学生的综合评价中。通过分析对比、实证检验,结果表明:用均值化方法对原始数据进行无量纲化较标准化更能全面反应原始数据的全部信息,用因子分析法综合评价学生较传统方法要好,为学生的综合评价提供了一定的科学依据。
- 李粉红王晓
- 关键词:综合评价