兩個雙向圈的雙色有向圖的本原指數(shù)

一個雙色有向圖D是本原的,如果存在非負整數(shù)h和k,且h+k＞0,使得D中的每一對頂點(i,j)都存在從i到j的(h,k)-途徑,則稱h+k的最小值為D的本原指數(shù).本文考慮了一類特殊的雙色有向圖,它的未著色圖有(2n-1)個頂點,包含4個n-圈和2n個2-圈,給出了本原條件和指數(shù)上界,沒有給出一個緊上界.

作 者： 周會玲 邵燕靈 ZHOU Hui-ling SHAO Yan-ling   作者單位： 中北大學,理學院,山西,太原,030051  刊 名： 中北大學學報(自然科學版)  ISTIC PKU 英文刊名： JOURNAL OF NORTH UNIVERSITY OF CHINA(NATURAL SCIENCE EDITION)  年，卷(期)： 2007 28(6)  分類號： O157.5  關鍵詞： 雙色有向圖   指數(shù)   途徑  

【兩個雙向圈的雙色有向圖的本原指數(shù)】相關文章：

一類含奇數(shù)個頂點的三色有向圖的本原指數(shù)04-26

本原圖的局部極指數(shù)04-29

有向圖覆蓋的Zeta函數(shù)04-27

無收點的有向圖代數(shù)04-30

無收點的有向圖代數(shù)04-30

分配正義的兩個基本原則12-08

流形元覆蓋系統(tǒng)的有向圖遍歷生成算法研究04-28

流形元覆蓋系統(tǒng)的有向圖遍歷生成算法研究04-28

每條弧都在Hamilton-路上的半完全多部有向圖04-29

數(shù)學《擲雙色片》教案03-30