王晓
- 作品数：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的解析值。
- 汪小黎王晓
- 不含叉形图为导出子图的图的色数（英文）被引量：2
- 2016年
- Randerath曾猜想每一个不含三角形和不含叉形图为导出子图的图是3-可着色的.通过一个引理,证明了该猜想在没有长为4的圈的图类上是成立的.进而,还证明了每一个不含三角形、不含C_4并且不含C_(2,2,1,n)作为导出子图的图是(n+2)-可着色的,这里C_(2,2,1,n)表示将图E的中心点和路P_n的一个端点连接而得到的阶为(n+6)的长把叉形图.
- 王晓
- 关键词：色数
- 图Γ_(3,n)两种染色的研究被引量：2
- 2016年
- 通过分析图Γ_(3,n)的结构,利用穷举法和组合分析法讨论了图Γ_(3,n)的邻强边染色和邻点可区别全染色,通过构造具体染色得到了图的邻强边色数和邻点可区别全色数。
- 张东翰王晓
- 关键词：穷举法邻强边染色邻点可区别全染色
- 调和指标的极值图
- 2015年
- 图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。
- 王晓汪小黎
