| 具有最小弧数的唯一泛圈有向图的计数 |
| |
| 引用本文： | 卜月华.具有最小弧数的唯一泛圈有向图的计数[J].数学的实践与认识,2009,39(4). |
| |
| 作者姓名： | 卜月华 |
| |
| 作者单位： | 浙江师范大学,数学系,浙江,金华,321004 |
| |
| 基金项目： | 国家自然科学基金，浙江省自然科学基金 |
| |
| 摘 要： | 唯一泛圈有向图D是一个定向图,对每一个n,3≤n≤υ,D中有且只有一个长为n的有向圈.用g(υ)表示具有υ个顶点的唯一泛圈有向图最小可能的弧数,用N(υ)表示具有υ个顶点、g(υ)条弧且互不同构的唯一泛圈有向图的个数.确定了当υ=3,4,5,6,7,8时的N(υ).
|
| 关 键 词： | 定向图 唯一泛圈有向图 有向圈 |
The Enumeration of Uniquely Pancyclic Digraph with the Least Arcs |
| |
| BU Yue-hua.The Enumeration of Uniquely Pancyclic Digraph with the Least Arcs[J].Mathematics in Practice and Theory,2009,39(4). |
| |
| Authors: | BU Yue-hua |
| |
| Abstract: | A uniquely pancyclic digraph D is an oriented graph of order υ that contains a uniquely directed cycle of each length n for 3≤n≤υ.Let g(υ) denote the least number of arcs arcs in all uniquely pancyclic directed graphs of order υ.Let N(υ) denote the number of uniquely pancyclic and non-isomprphic digraphs of order υ which have g(υ) arcs.In this paper,we determine the values of N(υ) for all 3≤n≤8. |
| |
| Keywords: | oriented graph uniquely pancyclic digraph directed cycle |
| 本文献已被 万方数据 等数据库收录！ |
|
