期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
对称本原有向图广义重上指数的极图刻划 被引量:4
1
作者 邵燕灵 高玉斌 《数学学报(中文版)》 SCIE CSCD 北大核心 2000年第3期427-434,共8页
一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任 一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对 应的无向图连通且至少包含一个奇圈。文[2]给出了具有最小奇圈长r的n阶对称本 原... 一个有向图D称为本原有向图,若存在某自然数k,使D中任一点u到任 一点v都有长为k之途径.若D是一个对称有向图,则D是本原的当且仅当D对 应的无向图连通且至少包含一个奇圈。文[2]给出了具有最小奇圈长r的n阶对称本 原有向图广义k重上指数的最大数.本文将在此基础上,给出其极图的完全刻划. 展开更多
关键词 无向图 本原指数 广义指数 极图 对称本原有向图
原文传递
对称本原有向图的重上广义本原指数 被引量:2
2
作者 高玉斌 邵燕灵 《应用数学学报》 CSCD 北大核心 1998年第2期161-164,共4页
一个有向图D称为本原有向图,若存在某自然数κ,使D中任一点u到任一点υ都有长为κ之途径.若D是一个对称有向图,则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈.本文中,我们将决定具有最小奇圈长r的n阶对称本原有向图... 一个有向图D称为本原有向图,若存在某自然数κ,使D中任一点u到任一点υ都有长为κ之途径.若D是一个对称有向图,则D是本原的当且仅当D对应的无向图G连通且至少包含一个奇圈.本文中,我们将决定具有最小奇圈长r的n阶对称本原有向图的第κ重上广义本原指数的最大数. 展开更多
关键词 有向图 本原指数 广义 对称本原有向图
原文传递
几类本原有向图Scrambling指数极图的广义Competition指数
3
作者 杜建伟 邵燕灵 孙晓玲 《中北大学学报(自然科学版)》 CAS 北大核心 2014年第4期365-369,共5页
设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指... 设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指数 广义Competition指数
下载PDF
奇围长为r的中心对称本原有向图的指数集
4
作者 陈丹梅 蒋志明 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2010年第6期866-870,共5页
R^(n,r)表示全体奇围长为r的n阶中心对称本原有向图。本文给出了R^(n,r)中全体奇围长为r的中心对称本原有向图的指数集。
关键词 对称本原有向图 中心对称本原有向图 指数
下载PDF
迹为d的中心对称本原矩阵的指数集
5
作者 陈丹梅 蒋志明 《华东理工大学学报(自然科学版)》 CAS CSCD 北大核心 2008年第6期924-927,共4页
设S(n,d)表示由全体迹为d的n阶中心对称本原矩阵所构成的集合,本文给出了S(n,d)中全体矩阵的指数集。
关键词 中心对称本原矩阵 中心对称本原有向图 指数
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部