搜索结果: 16-27 共查到“知识库 超循环论”相关记录27条 . 查询时间(7.108 秒)
Let C be a 2-connected graph on n\geq 31 venices. G is called pancyclic if itcontains a cycle of length for every l such that 3\leq l \leq n. In this paper we shall prove that if |N(u)\cup N(v)| \geq...
M. Matthews and D. Sumner proved that if G is a 2-connected claw-free graph of order n, then c(G)\geq \min{2δ + 4, n}. In this paper, we prove that if G is a 2-connected claw-free graph on n venices, ...
THE CYCLIC BANDWIDTH PROBLEM
2007/8/7
The cyclic bandwidth problem for a graph G is to label its n venices by the elements of the additive group (Z_n,\oplus) of integers modulo n so that the quantity max{d(f(u), f(v)): (u,v) ∈E(G)} is min...
ON THE BOUNDEDNESS OF SOLUTIONS,EXISTENCE AND UNIQUENESS OF LIMIT CYCLES FOR A CLASS OF CUBIC DIFFERENTIAL SYSTEM
Boundedness of solutions limit cycle exi
2007/8/7
In this paper, we discuss the boundedness of the solutions, the existence and the uniqueness of the limit cycle of the following cubic differential system: x'=y, y'=-x+δy+a_2xy+a_4x+a_5x~2y. (*) We ob...
In this paper, the Josephson equation and its autonomous case are considered. It is shown that for |α|1 or β<γ<-1, there is no periodic solution of the autonomous Josephson equation, For the nonautono...
CONSTRUCTING THE HAMILTON CYCLE ON γ-ARY DE BRUIJN-GOOD GRAPH——THE γ-ARY DE BRUIJN SEQUENCE
de Bruijn sequence
2007/8/7
In the paper we use a nonsingular function as an elementary recurring function togenerate a portion graph G(f)on r-ary de Bruijn-good graph, define order function on G(f), construct associated state m...
It is proved that for k≥71, the circumference c(G)of a 3-connected k-regular graphG on n vertices is at least min{|G|,3k+5}. This result is essentially best possible.
2n/5+2, where n≥60, then G is bipancyclic.
循环陪集结构及其应用
2007/8/7
在与纠错码理论有关的书籍里,都或多或少用到了循环陪集结构中的一些性质.可是,对于循环陪集结构整体特征、局部性质至今都未作讨论.本文细致地给出了循环陪集结构中很多性质,并且还给出了这些性质在 BCH 码、Goppa 码研究中的一点应用.
有限容量两级串联排队系统的平稳性态
2007/8/7
串联排队系统在港口(海港、航空港)运输、计算机通讯、生产流程等领域中的应用十分广泛,特别是有限容量的串联排队系统更是如此.有限容量的串联排队系统,人们研究得较多的是用逼近的方法,求系统指标的近似数值解,如:Altiok[1](1989)、Brandwajn& Jow[3](1988)、Gershwin[6](1987)、Hillier & Boling[7](1967)等,这些方法在计算上具有不同...
单重指数休假的 GI/M/1排队系统
2007/8/7
近二十年,许多工作研究各种休假机制的排队系统.这里,休假(vacation)可解释为服务设备的损坏、维修、保养,亦可解释为从事其它辅助性工作.由于在系统设计与控制中表现出极大的灵活性,休假排队模型已在计算机系统、通讯网络及生产管理中得到重要应用.迄今,休假排队研究主要集中于各种服务和休假规则的 M/G/1模型的分解性质:将...
有限循环群上的 Cayley 有向图的哈密顿回路
2007/8/7
给定有限循环群 G 及其特征集 M(记为 G=〈M〉),在 G 上以 M 为特征集的 Cayley有向图 Γ(M,G) 定义如下:Γ(M,G)的顶点为 G 的元,当且仅当 g∈G,s∈M 时,在Γ(M,G)中存在一条从 g 到 gs 的弧.本文所指的群均为至少有三个元的有限群,其特征集 M 均不含单位元.有限集 E 的元的个数记为|E|.令 T=[t_1,t_2,…,t_r](表示序列),n 为正...