罗美金
- 作品数:38 被引量:40H指数:6
- 供职机构:河池学院更多>>
- 发文基金:国家自然科学基金广西高等学校科研项目广西壮族自治区自然科学基金更多>>
- 相关领域:理学文化科学语言文字自动化与计算机技术更多>>
- 一类双色有向图的本原指数被引量:1
- 2015年
- 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每对顶点(i,j)都存在从i到j的(h,k)-途径.定义h+k的最小值为双色有向图D的本原指数.研究了一类双圈双色有向图,给出了该双色有向图的本原条件和本原指数的上界,并对极图进行了刻画.
- 李茜罗美金
- 关键词:双色有向图本原指数极图
- 一类特殊双色有向图的指数界
- 2013年
- 考虑了一类特殊的双色有向图,它的未着色图中有n+2个顶点,包含一个(n+1)-圈和一个(n2+1)圈,给出了本原条件和指数界,并对极图进行了刻划.
- 罗美金
- 关键词:有向图
- 一类特殊双色有向图的指数上界
- 2009年
- 本文考虑了一类特殊的双色有向图,它的未着色图有4n-1个顶点,包含一个(3n-1)-圈和一个n-圈,给出了本原条件和指数上界,并对极图进行了刻划。
- 罗美金侯宗毅
- 关键词:双色有向图本原指数极图
- 一类非负本原矩阵对的指数集
- 2012年
- 一个双色有向图D是本原的,当且仅当存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,h+k的最小值定义为双色有向图D的本原指数。借助图论知识,考虑一类双色有向图,它的未着色图中有n+2个顶点,包含一个(n+1)-圈和一个(n/2+1)-圈,给出了本原条件和指数集。
- 罗美金
- 关键词:本原
- 一类本原双色有向图的指数界
- 2024年
- 对一类相对特殊的双色本原有向图给出了本原条件,结合圈矩阵给出了本原指数的上下界,并刻画了取得指数上下界时所对应的极图。
- 罗美金卢钰松
- 关键词:双色有向图本原指数
- 几类双色及三色有向图的本原指数
- 图论是组合数学中的一个重要分支。在许多领域,诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经济管理都有广泛的应用。矩阵A可以与它所对应的伴随有向图D(A)建立对应关系,因此可以利用图论的知识...
- 罗美金
- 关键词:图论双色有向图三色有向图本原指数
- 文献传递
- 一类双色有向图的本原指数上界被引量:11
- 2013年
- 利用圈矩阵和图论的相关知识,研究一类双色有向图,它的未着色图中包含n+m-4个顶点,一个n-圈和一个m-圈,给出了本原条件和指数上界,并对达到指数上界的极图进行了刻画.
- 罗美金
- 关键词:有向图本原上界
- 一类稠密图色性的刻画被引量:1
- 2011年
- 针对大量非色唯一图,利用图的伴随多项式,最小根及其特征标的性质研究了一类稠密图的色性:完整刻画了该类稠密图的色等价图类,并给出了其色唯一的充要条件.这为图的色性研究提供了新的工具和方法.
- 詹福琴乔友付罗美金
- 关键词:色等价色唯一伴随多项式伴随等价最小根
- 一类含有三个圈的双色有向图本原指数上界被引量:3
- 2012年
- 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类含有三个圈的双色有向图,它的未着色图有n个顶点,包含一个n-圈和两个(n-2)-圈.给出了本原条件和指数上界,并对极图进行了刻划.
- 罗美金高玉斌孙权宸
- 关键词:双色有向图本原指数上界极图
- 计算几何——算法设计与分析实验课改革
- 2012年
- 计算几何——算法设计与分析是一门面向设计,处于计算机科学与技术学科核心地位的教育课程。计算几何——算法设计与分析课程的上机实验是教学过程薄弱环节、难点,它们不可忽视。本文以培养应用型人才出发,从算法设计方法、实验目的、实验技巧等方面提出一些实验课改革方案。
- 罗美金
- 关键词:算法设计与分析实验课