期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
一类双色有向图的本原指数 被引量:15
1
作者 罗美金 高玉斌 《中北大学学报(自然科学版)》 CAS 2008年第2期95-100,共6页
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图含有m+1个顶点,且包含一个m-圈和一个n-圈.给出... 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图含有m+1个顶点,且包含一个m-圈和一个n-圈.给出了某种本原条件和指数上界,并对达到指数最大界的极图进行了刻划. 展开更多
关键词 本原条件 本原指数 双色有向图
下载PDF
一类特殊的三色有向图的本原指数 被引量:2
2
作者 李娟 邵燕灵 《太原师范学院学报(自然科学版)》 2008年第2期1-5,共5页
一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈... 一个三色有向图D是本原的,当且仅当存在非负整数h,k,l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,并称h+k+l的最小值为D的本原指数.文章研究一类特殊的三色有向图,其未着色图恰含一个n-圈、一个3-圈和一个4-圈,我们研究了该图的本原性并给出了在一种本原条件下的三色有向图的本原指数. 展开更多
关键词 三色有向图 本原条件 本原指数
下载PDF
一类含有两个m-圈的三色有向图的本原指数 被引量:2
3
作者 刘海琴 《山西农业大学学报(自然科学版)》 CAS 2010年第4期380-384,共5页
对于一个三色有向图D,其本原的定义是指当且仅当存在非负整数h,k,l,并且有h+k+l>0,使得对于D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,定义h+k+l的最小值为D的本原指数。研究了一类特殊的三色有向图,其未着色图恰含一个bm-1-... 对于一个三色有向图D,其本原的定义是指当且仅当存在非负整数h,k,l,并且有h+k+l>0,使得对于D中的每一对顶点(i,j)都存在从i到j的(h,k,l)-途径,定义h+k+l的最小值为D的本原指数。研究了一类特殊的三色有向图,其未着色图恰含一个bm-1-圈、二个m-圈,并且研究了该图在一种本原条件下的三色有向图的本原指数。 展开更多
关键词 三色有向图 本原条件 本原指数
下载PDF
含环三圈双色有向图的本原指数 被引量:1
4
作者 周栋 邵燕灵 《新乡学院学报》 2012年第1期8-10,17,共4页
考虑了一类特殊的双色有向图,它的未着色图含有n个顶点,且包含一个n圈和两个(n 1)圈,在每个顶点上有环.给出了本原条件和指数上界.
关键词 本原指数 双色有向图 本原条件
下载PDF
一类含有偶数个顶点的双色有向图本原指数集 被引量:2
5
作者 罗美金 《内蒙古师范大学学报(自然科学汉文版)》 CAS 北大核心 2014年第1期13-18,共6页
双色有向图与非负矩阵对可建立一一对应关系,从而将矩阵对的问题转化为图的问题进行研究.借助图论知识,考虑一类含有偶数个顶点的双色有向图,给出本原条件、指数界、指数集,并对极图进行了刻画.
关键词 双色有向图 矩阵对 本原条件 指数界 指数集
下载PDF
一类双色有向图的指数上界 被引量:2
6
作者 孙涛 王建中 罗美金 《中北大学学报(自然科学版)》 CAS 北大核心 2011年第6期655-661,共7页
一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈... 一个双色有向图D是本原的,如果存在非负整数h和k,且h+k>0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.考虑了一类特殊的双色有向图,它的未着色图有(2n-t-2)个顶点,包含一个n-圈和一个(n-t)-圈,给出了本原条件和指数上界,并对极图进行了刻划. 展开更多
关键词 本原条件 双色有向图 指数 上界 极图
下载PDF
一类含有两个(n-1)-圈的三色有向图本原指数
7
作者 罗美金 卢钰松 韦玉程 《兰州理工大学学报》 CAS 北大核心 2022年第1期150-155,共6页
为研究非负矩阵簇的本原指数问题,将双色有向图推广到三色有向图.利用有向图与矩阵的对应关系,研究了一类三色有向图,它的未着色图中包含n个顶点,一个n-圈和两个(n-1)-圈,给出了本原条件,指数上界,并对达到指数上界的极图进行了刻画.
关键词 三色 有向图 本原条件 本原指数
下载PDF
一类含有三条公共弧的双色有向图指数上界
8
作者 罗美金 《商丘师范学院学报》 CAS 2013年第12期30-32,共3页
找到了一类双色有向图的本原条件,它的未着色图有3条公共弧,包含一个n圈和一个m圈,给出了m圈的顶点数为4时的指数上界.
关键词 本原条件 有向图 双色 指数 上界
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部