极大圈

作品数:6被引量:2H指数:1
导出分析报告
相关领域:理学更多>>
相关作者:刘一平王绘莉田丰刘彦佩王学平更多>>
相关机构:北方交通大学中国科学院四川师范大学广西师范大学更多>>
相关期刊:《四川师范大学学报(自然科学版)》《巢湖学院学报》《曲阜师范大学学报(自然科学版)》《南京师大学报(自然科学版)》更多>>
相关基金:国家自然科学基金四川省杰出青年科技基金国家教育部博士点基金更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-6
视图:
排序:
Max-plus代数中analogy-transitive矩阵及其本征问题被引量:1
《四川师范大学学报(自然科学版)》2014年第3期293-297,共5页王绘莉 舒乾宇 王学平 
国家自然科学基金(11171242);教育部博士点基金(20105134110002);四川省杰出青年基金(2011JQ0055)资助项目
定义一类analogy-transitive矩阵,讨论其基本性质,给出判定一个矩阵是否为analogytransitive矩阵的判定定理及算法,最后讨论关于analogy-transitive矩阵的本征问题.对于analogytransitive矩阵,存在一个O(n2)的算法计算其唯一本征值λ(A...
关键词:Max-plus代数 analogy-transitive矩阵 极大圈平均 本征问题 本征值 本征向量 本征空间 
产生极大圈的一个递推算法
《巢湖学院学报》2005年第3期95-95,114,共2页金玥 
极大圈是一类具有最长周期的非线性移位寄存器序列。本文定义了2元n级纯轮换圈的虚数,进而给出了一个生成2元n级极大圈的递归算法。
关键词:并圈 桥状态 纯轮换圈 
部分平方图的独立集和1-几乎Hamilton性
《南京师大学报(自然科学版)》2003年第4期37-38,共2页朱卓宇 唐德和 
借助于部分平方图独立集讨论了图的 1 几乎Hamilton性 ,得到G是 1 几乎Hamilton图的一个充分条件 .
关键词:部分平方图 独立集 1-几乎Hamilton性 极大圈 几乎Hamilton图 
哈密尔顿图的一类新的局部化充分条件被引量:1
《曲阜师范大学学报(自然科学版)》2001年第2期18-22,共5页毛林繁 刘彦佩 
设L为图G的一个导出子图 ,若有 x ,y∈V(L) ,只要dL(x ,y) =2就有max{dG(x) ,dG(y) }≥ |G| / 2 ,则称L有局部Fan性质 .该文证明了以下结果 .G是一个 2_连通的 {K1.3 ,B1} -free图 .对任意一个整数s≥ 0 ,若G的任一个导出子图L∈ {Bi,0...
关键词:HAMILTONIAN图 局部化Fan条件 子图序列 极大圈 禁用子图 简单图 
过特定顶点集的S-圈与S-路
《南京师大学报(自然科学版)》2000年第4期9-13,共5页郑苏娟 
国家自然科学基金资助项目
证明了下面两个结论 :(1)设G是k-连通的n阶图 ,k≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) -独立集X ,有 k+1i=1k +i- 1k si(X)>n- 1,则G中有含S的全部顶点的圈 ;(2 )设G是 (k+ 1) -连通的n阶图 ,k ≥ 2 ,S V(G) .若对G[S]的任意 (k+ 1) ...
关键词:HAMILTON图 HAmilton连通 S-极大圈 S-路 顶点集 
k-H-良好和(k+1)-HC-良好序列的一个充分条件
《南京师大学报(自然科学版)》1994年第1期1-8,共8页刘一平 田丰 吴正声 
本文改进了插点方法,证明了几个应用广泛的插点引理.在此基础上,利用极大圈的方法,统一证明了k-H-良好序列和(k+1)-HC-良好序列的一个充分条件.所得到的定理改进、推广了许多关于Hamillon图和Hamillo...
关键词:K-H-良好 K-HC-良好 序列 极大圈 
检索报告 对象比较 聚类工具 使用帮助 返回顶部