- 相關推薦
兩個雙向圈的雙色有向圖的本原指數(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