具有最小弧数的唯一泛圈有向图的计数  

The Enumeration of Uniquely Pancyclic Digraph with the Least Arcs

作　　者：卜月华[1] 

机构地区：[1]浙江师范大学数学系,浙江金华321004

出　　处：《数学的实践与认识》2009年第4期189-193,共5页Mathematics in Practice and Theory

基　　金：国家自然科学基金(10771197);浙江省自然科学基金(Y607467)

摘　　要：唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).A uniquely pancyclic digraph D is an oriented graph of order v that contains a uniquely directed cycle of each length n for 3 ≤ n ≤ u. Let g（v） denote the least number of arcs arcs in all uniquely pancyclic directed graphs of order v. Let N（v） denote the number of uniquely pancyclic and non-isomprphic digraphs of order v which have g（v） arcs. In this paper, we determine the values of N（v） for all 3 ≤n ≤ 8.

关 键 词：定向图 唯一泛圈有向图 有向圈 

分 类 号：O157.5[理学—数学]