兩個雙向圈的雙色有向圖的本原指數

一個雙色有向圖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)  年，卷(期)： 2007 28(6)  分類號： O157.5  關鍵詞： 雙色有向圖   指數   途徑  

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

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

本原圖的局部極指數04-29

有向圖覆蓋的Zeta函數04-27

無收點的有向圖代數04-30

無收點的有向圖代數04-30

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

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

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

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

數學《擲雙色片》教案03-30