杜建伟
- 作品数：18 被引量：16H指数：2
- 供职机构：中北大学理学院更多>>
- 发文基金：国家自然科学基金山西省自然科学基金山西省回国留学人员科研经费资助项目更多>>
- 相关领域：理学文化科学自然科学总论更多>>
- p_m×K_(n,n)的邻点可区别全染色
- 2009年
- 为了解决图的邻点可区别全染色问题中一个图的色数算法问题,以积图的结构研究为基础,采用分析法,对pm×Kn,n的邻点可区别全染色问题进行了研究,得到了它的邻点可区别全色数.
- 孙晓玲杜建伟
- 关键词：完全等二部图积图邻点可区别全染色邻点可区别全色数
- 一类特殊图的邻点可区别全染色
- 2008年
- 在圈的色数算法基础上,利用分析结构的方法,对一类特殊正则二部图的邻点可区别全染色问题进行了研究,得到了它们的邻点可区别全色数.
- 杜建伟孙晓玲
- 关键词：正则二部图邻点可区别全染色邻点可区别全色数
- 若干冠图的邻点可区别全染色被引量：1
- 2008年
- 以冠图的结构研究为基础,采用分析法和数学归纳法,对几类冠图的邻点可区别全染色问题进行了研究,得到了它们的邻点可区别全色数。
- 孙晓玲杜建伟
- 关键词：冠图邻点可区别全染色邻点可区别全色数
- 具有k个悬挂点的化学图的调和指数被引量：2
- 2018年
- 调和指数是著名的Randic'指数的一种变形形式,研究表明该指数能有效地预测化合物的物理化学性质.对具有固定悬挂点数目的化学图的调和指数进行了研究.采用图论的方法,得到了具有n个顶点,以及m(m≥n)条边和k(k>0)个悬挂点的化学图的调和指数的一个上界,并刻画了极图.
- 孙晓玲孙晓玲高玉斌
- 关键词：悬挂点单圈图双圈图
- 线图、全图和细分图的augmented Zagreb指数被引量：4
- 2015年
- 图的augmented Zagreb指数是化学图论中一种新的拓扑指数,在化学中有着许多的应用.研究表明该指数能有效地预测辛烷和庚烷的能量信息.对线图、全图和细分图的augmented Zagreb指数进行了研究.采用分析结构的方法,得到了线图、全图和细分图的augmented Zagreb指数的上界和下界,并且刻画了达到上界和下界时的图类.
- 孙晓玲高玉斌杜建伟
- 关键词：全图细分图AUGMENTED正则图
- 1-树图的邻点可区别全染色
- 在文献中张忠辅等提出了图的邻点可区别全染色的概念，即：设G是阶至少为2的连通简单图，k是正整数，f是V(G)∪E(G)到{1，2，…，k}的映射.对任意u∈V(G)，记C(u)={f(u)}∪{f(uv)|uv∈E(G)...
- 杜建伟
- 关键词：单圈图邻点可区别全染色邻点可区别全色数
- 文献传递
- 关于图论课堂教学的探讨与研究被引量：2
- 2020年
- 图论是应用比较广泛的一门数学课程,但由于其内容多、理论抽象,学生的学习积极性不高,课堂教学效果往往不太理想。结合作者多年的教学经验,总结了构建图论精彩课堂教学的几个方法。
- 孙晓玲杜建伟
- 关键词：图论课堂教学
- 一类沿联图的邻点可区别全染色
- 2009年
- 为了解决图的邻点可区别全染色中一个图的色数算法问题,从沿联图的结构特点出发,对一类沿联图的邻点可区别全染色问题进行了研究,并得到了它的邻点可区别全色数.
- 杜建伟孙晓玲
- 关键词：邻点可区别全染色邻点可区别全色数
- 本原θ-图与本原广义θ-图的Scrambling指数
- 2014年
- 设D是本原有向图,存在正整数k,对任意一对顶点x,y,一定存在一个顶点w,使得x到y与y到x皆有k长的途径,这样的正整数中的最小者称为D的Scrambling指数.对本原θ-图与本原广义θ-图的Scrambling指数进行了研究.采用图论与组合矩阵论的方法,得到了本原θ-图与本原广义θ-图的Scrambling指数的上界,并且给出了一类Scrambling指数达到上界的本原θ-图与本原广义θ-图.
- 杜建伟邵燕灵孙晓玲
- 关键词：本原Θ-图SCRAMBLING指数
- 几类本原有向图Scrambling指数极图的广义Competition指数
- 2014年
- 设D为n阶本原有向图,对于D中的每一对顶点x,y,存在正整数m,1≤m≤n,在D中总能找到m个不同的顶点v1,v2,…,vm,使得x和y到vi(1≤i≤m)都存在k长的途径,上述k中的最小者称为D的广义Competition指数(m-Competition指数).广义Competition指数是本原指数和Scrambling指数的推广.采用图论与组合矩阵论的方法,对几类本原有向图Scrambling指数极图的广义Competition指数进行研究,给出了这几类极图的广义Competition指数.
- 杜建伟邵燕灵孙晓玲
- 关键词：本原指数本原有向图SCRAMBLING指数
