两个双向圈的双色有向图的本原指数

这次小编给大家整理了两个双向圈的双色有向图的本原指数，本文共2篇，供大家阅读参考，也相信能帮助到您。本文原稿由网友“好吃鬼”提供。

篇1：两个双向圈的双色有向图的本原指数

两个双向圈的双色有向图的本原指数

一个双色有向图D是本原的,如果存在非负整数h和k,且h+k＞0,使得D中的每一对顶点(i,j)都存在从i到j的(h,k)-途径,则称h+k的最小值为D的本原指数.本文考虑了一类特殊的.双色有向图,它的未着色图有(2n-1)个顶点,包含4个n-圈和2n个2-圈,给出了本原条件和指数上界,没有给出一个紧上界.

作 者：周会玲 邵燕灵 ZHOU Hui-ling SHAO Yan-ling  作者单位：中北大学,理学院,山西,太原,030051 刊 名：中北大学学报(自然科学版)  ISTIC PKU英文刊名：JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION) 年，卷(期)： 28(6) 分类号：O157.5 关键词：双色有向图   指数   途径  

篇2：一类含奇数个顶点的三色有向图的本原指数

一类含奇数个顶点的三色有向图的本原指数

一个三色有向图D是本原的,当且仅当存在非负整数h,k和l,且h+k+l>0,使得D中的每一对顶点(i,j)都存在从i到J的(h,k,l)-途径,并称h+k+l的'最小值为D的本原指数.研究了一类特殊的三色有向图,其含有奇数个顶点,其未着色图恰含一个n-圈、一个(n-2)-圈和一个2-圈,给出了在一种本原条件下的三色有向图本原指数紧的上界.

作 者：王玉香 雷英杰 王建中 WANG Yu-xiang LEI Ying-jie WANG Jian-zhong  作者单位：中北大学理学院,山西,太原,030051 刊 名：中北大学学报  ISTIC PKU英文刊名：JOURNAL OF NORTH UNIVERSITY OF CHINA 年，卷(期)：2008 29(3) 分类号：O157 关键词：三色有向图   本原指数   弧   圈矩阵  

两个双向圈的双色有向图的本原指数.doc

将本文的Word文档下载到电脑，方便收藏和打印

推荐度：

点击下载文档