汪定国
- 作品数:15 被引量:8H指数:2
- 供职机构:重庆师范大学数学学院更多>>
- 发文基金:重庆市自然科学基金国家自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 一类具有最大末块数和割点数的4-正则图
- 2013年
- 图G的一个顶点称为割点是指删去该顶点,图的分支数增加,而图G的一个末块是指仅包含G的一个割点的块.对无爪且不含4-团的4-正则图,给出了它的末块数与割点数的上界且刻划了达到这些上界的极值图.
- 汪定国单而芳
- 关键词:无爪图割点4-正则图
- 无三角形3-正则图的几个参数的界
- 2014年
- 图G的一条边称为割边是指删去该边后,使得余下的图的连通分支数增加。图G中的一个两两不相邻的边子集称为图G的一个匹配。图G的一个最大匹配的边数称为图G的匹配数。图G中的一个与G的每个团都有交的顶点子集称为G的一个团横贯集,图G中元素个数最少的团横贯集的顶点数称为G的团横贯数。本文针对n阶连通无三角形的3-正则图G=(V(G),E(G)),首先给出了其割边数的一个上界(n-10)/4;其次对它的匹配数得到了一个下界(11n-2)/24;再次对它的线图的团横贯数呈现了一个上界(13 E(G)+3)/36。同时刻画了达到这些界的极值图。
- 汪定国单而芳
- 关键词:3-正则图匹配数
- 关于Rota问题的研究
- 2005年
- 关于拟阵的基,G.C.Rota 1989年提出了一个对于某个秩为n的拟阵的n个基的猜想,简称Rota猜想.本文对这个猜想作了进一步的研究.由于相关文献主要集中在对n的讨论上,本文从另外一个角度讨论了特殊矩阵关于Rota猜想的情况,同时还提出了一个关于线性空间的类似于Rota猜想的推论.
- 汪定国
- 关键词:拟阵
- 正则图的最大-团横贯数与减最大-团横贯数
- 2013年
- 本文首先得到了阶数为n、团数为k的连通k-正则图的最大-团横贯数的上界n/k以及n阶连通无爪3-正则图的最大-团横贯数的下界n/4,并对达到这些界的极值图进行了刻画。然后对阶数为n、团数为ω(G)的任意图G的减最大-团横贯数给出了一个紧的下界1+ω(G)-n,同时对阶数为n、团数为k的连通k-正则图的减最大-团横贯数呈现了一个上界n/k,并刻画了达到这个上界的极值图。
- 汪定国单而芳
- 关键词:正则图
- 图的边割的矩阵判别法被引量:1
- 2008年
- 对以往文献给出的割边的关联矩阵判别法进行了分析,结果表明,按照代宏霞文章《图的割点的矩阵判别的推广》中给出的图G-S的关联矩阵的定义,不能处理某些特殊的图,因此对图G-S的关联矩阵给出新定义,并将上述文献的结论进行了推广,进而得到无向图、有向图的边割的矩阵判别法.
- 龙昌满汪定国
- 关键词:边割矩阵
- 关联矩阵、Rota问题和拟阵
- 拟阵理论的发展已有50余年的历史,它在组合数学和组合最优化中起着重要作用.近20年来,拟阵理论得到了迅速的发展,它已成为当今数学学科中一门引人注目的新兴学科.随着拟阵理论的不断发展.研究拟阵理论的方法也不断产生,同时关于...
- 汪定国
- 关键词:关联矩阵拟阵
- 文献传递
- 关于组合数学教学的一点注记
- 2014年
- 组合数学作为离散数学的一个分支,是理工科专业尤其是数学专业的大学生必须学习的一门课程。本文结合自己多年的教学实践,对组合数学的教学作了一些探讨。
- 汪定国
- 关键词:组合数学教学
- 图的减控制数的一个下界被引量:1
- 2010年
- G=(V,E)是一个简单图,定义一个函数f:V→{-1,0,+1},这个函数f是图G的一个减控制函数,如果对任意x∈V(G),x的闭邻域N[x]包含的函数值为+1的顶点数大于函数值为-1的顶点数。图G的减控制数是G的减控制函数的最小权,记为γ-(G)。本文利用图G的阶数n、最小度δ与最大度Δ给出了图G的减控制数γ-(G)的一个紧的下界,并且表明了相关文献的主要结果是本文给出的下界的一个特例。
- 汪定国罗萍
- 关键词:正则图
- 不变凸类条件下多目标规划αk-较多有效解的有效性充分条件被引量:1
- 2001年
- 文献 [1]在凸性条件下讨论了多目标规划问题αk 较多有效解的充分条件 ,基于此 ,在不变凸、严格不变凸、不变伪凸、严格不变伪凸、不变拟凸等广义凸性条件下得到了多目标规划问题αk 较多有效解和αk 弱较多有效解的若干有效性充分条件 ,推广了文献
- 彭建文汪定国
- 关键词:不变凸函数多目标规划
- 多目标规划αk-较多有效解类的有关性质
- 2001年
- 在文献 [1]的基础上 ,相应于αk 较多锥的性质 ,给出了几个多目标规划问题αk 较多有效解类的新的性质。同时将文献 [2 ]中较多有效解类的部分性质推广到αk 较多有效解类 ,从而证明了几个关于αk
- 汪定国阳锐顺彭建文
- 关键词:多目标规划