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

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

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

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

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

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

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

無(wú)收點(diǎn)的有向圖代數(shù)04-30

無(wú)收點(diǎn)的有向圖代數(shù)04-30

分配正義的兩個(gè)基本原則12-08

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

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

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

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