孙向勇
- 作品数：9 被引量：16H指数：3
- 供职机构：山东经济学院统计与数学学院更多>>
- 发文基金：国家自然科学基金山东省自然科学基金更多>>
- 相关领域：理学更多>>
- 特殊平面图的全染色
- 本文考虑的图如无特别申明均为简单无向有限图.对于一个图G=G(V(G)，E(G)，ψG)，我们用V(G)≠φ和E(G)表示图的顶点集合和边集合，ψG是联系着G中的边和一对无序顶点之间的关联函数.一个图G，如果可以将它画在...
- 孙向勇
- 关键词：平面图全染色
- 文献传递
- 不含l-圈平面图的全染色猜想被引量：2
- 2007年
- 给定一个图G,G的全k染色(全k可染)是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的两个元素(点和边)染不同颜色。Δ(G)是G的最大度。关于图的全染色有猜想:任何一个简单图一定是全Δ+2可染的。而对不含l-圈的平面图,l∈{3,4,5,6},全染色猜想成立。
- 孙向勇马巧灵
- 关键词：平面图全染色
- 特殊平面图的全染色被引量：4
- 2007年
- 给定一个图G,G的全k染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一种颜色.图G的全染色数xT(G)是指使G全k染色的最小整数k.Δ(G)是G的最大度,本文对不含从4到k的圈,且3-圈不重点的平面图得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ+1.
- 孙向勇
- 关键词：平面图全染色
- 暴露思维过程的高等数学教学与课程设计被引量：1
- 2007年
- 数学教育的目的不仅是纯数学知识与技能的传授,还应重视蕴涵于其中的数学思想方法的教学。本文提出暴露思维过程的高等数学教学方法,指出要从最简单的例子开始,要与学生一起提出问题,还要善于捕捉思想产生的生动过程。并给出几点课程设计的思考。
- 孙向勇
- 关键词：数学思想方法暴露思维过程课程设计
- 不含四圈,三圈不重点的平面图全染色的一个结论被引量：1
- 2007年
- 设G是一个图,Δ(G)是G的最大度.本文对3-圈不重点的,且不含从4到k圈的平面图,得出的结论有:如果(Δ,k)分别是(6,4),(5,5),(4,11),则G的全染色数是Δ(G)+1.
- 孙向勇
- 关键词：平面图全染色
- 点关联较少3-面的平面图的全染色被引量：2
- 2007年
- 证明了对每点至多关联2个3-面的平面图,全染色猜想成立.对每点至多关联2个3-面且Δ(G)≥8的平面图,有xT(G)=Δ(G)+1.对每点至多关联(Δ(G)/2)个3-面且Δ(G)≥9的平面图,有xT(G)=Δ(G)+1.
- 孙向勇
- 关键词：平面图全染色
- 一些平面图的无圈边染色被引量：1
- 2008年
- 主要研究了平面图的无圈边染色问题。证明了对平面图G,如果G不包含3,5圈,且G中任意两个4-圈都不共边,则无圈边染色猜想成立;并且,如果G不含3-圈,且任意两个4-圈不共点,则G的无圈边染色数不大于Δ(G)+3。
- 孙向勇吴建良
- 关键词：平面图无圈边染色
- 关于3-圈不重点的平面图全染色的一个结论被引量：6
- 2006年
- 给定一个图G,G的全k可染色是指至多用k种颜色,对G的顶点和边同时进行染色,使得相邻的或相关联的两个元素(点和边)不染同一颜色。图G的全染色数xT(G)是指使G全k染色的最小整数k。Δ(G)是G的最大度,显然任何一个图不会是全Δ可染的,但是Vizing猜测任何一个图一定是全Δ+2可染的。而这个全染色猜想,对平面图也仍是没有得到解决的。本文利用欧拉公式和重新分配的方法,对3-圈不重点的平面图进行了讨论,得出结论:最大度Δ≥8的任何两个3-圈不重点的平面图一定是全Δ+1可染的。
- 孙向勇
- 关键词：全染色平面图
- 特殊平面图的线性二荫度被引量：3
- 2007年
- 线性k-森林是指一个图G,它的每个连通分支是长至多为k的路.图G的线性k-荫度是指使得G可以边划分成m个线性k-森林的最小整数m,用lak(G)表示.本文探讨特殊平面图的线性二荫度,得到的结论有:1)每个3-圈不重边的平面图G,有la2(G)≤「Δ(G)/2﹁+10;2)每个3-圈不重点的平面图G,有la2(G)≤「Δ(G)/2﹁+7;3)每点至多关联「Δ(G)/2﹁个3-面的平面图G,有la2(G)≤「Δ(G)/2﹁+10.
- 孙向勇吴建良
- 关键词：平面图线性2-荫度
