首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到16条相似文献,搜索用时 375 毫秒
1.
为了更进一步了解本原不可幂定号有向图的local基的相关性质,对一类含有3个圈的特殊的本原不可幂定号有向图的第k个local基进行了研究.首先利用相关文献所提及的关于本原不可幂定号有向图的重要定义及其引理,确定出了此类本原不可幂定号有向图的本原指数.由于本图的特殊性,又对其各个圈的圈长及符号分情况进行了讨论,最后得到了这类本原不可幂定号有向图的第k个local基.主要运用"异圈对"、Frobenius集和本原指数等相关知识,以及反证法,详细地分析了这类图的第k个local基.  相似文献   

2.
为了进一步了解本原不可幂定号有向图基的相关性质,对一个含有3个圈的特殊的本原不可幂定号有向图的基进行了研究。首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识,讨论了在这个图中是否存在所需的SSSD途径对,从而得到了这个图的基。  相似文献   

3.
为了进一步了解本原不可幂定号有向图基的相关性质,本文分别对含有三个圈和二个圈的两类特殊的本原不可幂定号有向图的基进行了研究.首先通过利用有关本原不可幂定号有向图的引理及定义得到基的上界,再运用反证法并结合图中的"异圈对"、Frobenius集及本原指数等相关知识,讨论了在这两类图中是否存在所需的SSSD途径对,从而得到了这两类图的基.  相似文献   

4.
为了进一步了解本原不可幂定号有向图的k重上广义基的相关性质,本文对一类特殊的含有三个圈的k本原不可幂定号有向图的k重上广义基进行了研究,这类图中存在两个长度相同的圈.运用"异圈对"、 Frobenius集以及本原指数等相关知识,分别讨论了在这类图中长度相同的两个圈的同号或异号的情况下,是否存在相应的SSSD途径对,从而获得了这类本原不可幂定号有向图在这两种情况下的k重上广义基的界及相关性质.  相似文献   

5.
文章讨论了一类具有两个圈的本原不可幂定号有向图,通过分析图中是否有所定义的SSSD途径对,并结合异圈对和Frobenius集等相关知识,得到了这一类本原不可幂定号有向图的local基.  相似文献   

6.
文章研究了一类含有三个圈的n阶本原不可幂定号有向图,根据图形的特点,分析其中是否含有所定义的SSSD途径对,并综合运用异圈对,SSSD途径对及Frobenius数的相关理论,进而得出这类本原不可幂定号有向图的Local基.  相似文献   

7.
本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。  相似文献   

8.
本原不可幂定号有向图S的基指数l(S)是指最小的正整数l,使得在S中,从任意一点u到任意一点v都存在一对长为l的SSSD途径。本文对一类包含3个圈的本原不可幂定号有向图进行研究。通过讨论图中从任意一点u到任意一点v是否存在SSSD途径,从而得到了此类图的基的上界,再运用反证法求得了这类图的基。进一步讨论得到了另一类包含3个圈的本原不可幂定号有向图的基。  相似文献   

9.
要考虑了一类含有3个圈(其中两个圈的长度相等但不相交)的本原不可幂定向有向图.通过分析图中是否存在寻求的途径及SSSD途径对,运用本原不可幂定号有向图和Frobenius数的性质及定义,给出了此类图中两个特殊图的广义本原指数和广义基.  相似文献   

10.
文章对含有三个圈的本原不可幂定号有向图S进行研究,S的基础图是本原有向图,用D表示.利用反证法,我们得到了D的第一类广义本原指数并在此基础上得到了S的local基.  相似文献   

11.
设S是一个本原不可幂带号有向图,则存在正整数k,使得存在u,v∈V(S),S中从u到v有长为k和k+1的有向SSSD途径(SSSD途径是有相同起点、终点、长度和不同符号的一对有向途径),这样的最小正整数k称为S的Lewin指数,记作l(S).给出了围长为2的本原不可幂带号有向图的Lewin指数的最大值和指数集的部分元素.  相似文献   

12.
对一类阶本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,综合运用指数,SSSD途径和图的直径给出了此类图基的界.  相似文献   

13.
本文对一类本原不可幂定号有向图的基进行了研究,通过分析此类图的特点,运用一种新的方法,结合本原指数、SSSD途径和Frobenius的特性给出了此类图基的界。  相似文献   

14.
设q,s是任意的2个正整数,满足1≤s<q≤n,g.c.d.(q,s)=1,且q+s≥n+1.定义有向图Dn,q,s=(V,E),其中V={v1,v2,…,vn},E={(vi,vi+t)/1≤i≤n-1} U{(v,,v1),(vn,vn-q+1)},定义Sn,q,s是以Dn,q,s为基础有向图的带号有向图.显然Dn...  相似文献   

15.
文章对一类含有2个s圈和1个(n-t)圈的本原不可幂定号有向图的local基的界进行了研究.通过分析此类图的特点,综合运用指数、SSSD途径对和Frobenius的特性给出了此类图的local基的界.  相似文献   

16.
 本研究以《多媒体教学环境的工程建设规范[2]》为标准,提出了纯软件的中央控制器的设计的思想,并设计了由纯软件中央控制器组成的多媒体教学系统的解决方案。  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号