期刊文献+
共找到5篇文章
< 1 >
每页显示 20 50 100
定向可图的度偶序列(英文) 被引量:1
1
作者 李炯生 杨凯 《数学研究》 CSCD 2002年第2期140-146,共7页
π为非负整数序列 ,若存在以该序列为度序列的图 ,则称 π为可图的 .特别的 ,若此图是一个定向图 ,该序列则称为是定向可图的 .本文提出了一个判断序列是否为定向可图的充分必要条件 。
关键词 定向可图 ()序列 定向图
下载PDF
Kotzig有向图的度偶序列
2
作者 李炯生 《应用数学学报》 CSCD 北大核心 1991年第3期384-390,共7页
1.引言 设T_n是n阶竞赛图,V={v_1,v_2,…,v_n}是T_n的顶点集合。设扩v∈V,T_n中所有被v占优的顶点个数s(v)是v在T_n中的得分,记s(v_i)=s_i,i=1,2,…,n.将v_1,v_2,…,v_n重新排列,使s_1≤s_2≤…≤s_n,则S=(s_1,s_2,…,s_n)即是T_n的得... 1.引言 设T_n是n阶竞赛图,V={v_1,v_2,…,v_n}是T_n的顶点集合。设扩v∈V,T_n中所有被v占优的顶点个数s(v)是v在T_n中的得分,记s(v_i)=s_i,i=1,2,…,n.将v_1,v_2,…,v_n重新排列,使s_1≤s_2≤…≤s_n,则S=(s_1,s_2,…,s_n)即是T_n的得分向量。 在Bondy与Murty的名著《图论及其应用》一书的末尾处列举了50个图论中未解决的问题,其中第45问题是:刻划所有n-1阶子竞赛图都同构的n阶竞赛图。这个问题是Kotzig 1973年提出的(见[1])。作者、黄国勋与林毓材研究了这个问题。 展开更多
关键词 Kotzig有向图 度偶序列 竞赛图
原文传递
两序列是可有向图的充分必要条件
3
作者 段广森 刘广军 《曲阜师范大学学报(自然科学版)》 CAS 2001年第2期28-30,33,共4页
对于给定的 2个非负整数列 d1=(a1,a2 ,… ,an)和d2 =(b1,b2 ,… ,bn) ,给出了d1、d2 分别是有向图D =〈V ,E〉的出度序列和入度序列的充分必要条件及算法 .
关键词 有向图 充分必要条件 序列 序列 简单图 序列
下载PDF
Accuracy Analysis on Bundle Adjustment of Remote Sensing Images Based on Dual Quaternion 被引量:1
4
作者 盛庆红 费利佳 +2 位作者 柳建锋 陈姝文 王惠南 《Transactions of Nanjing University of Aeronautics and Astronautics》 EI CSCD 2015年第5期523-529,共7页
A bundle adjustment method of remote sensing images based on dual quaternion is presented,which conducted the uniform disposal corresponding location and attitude of sequence images by the dual quaternion.The constrai... A bundle adjustment method of remote sensing images based on dual quaternion is presented,which conducted the uniform disposal corresponding location and attitude of sequence images by the dual quaternion.The constraint relationship of image itself and sequence images is constructed to compensate the systematic errors.The feasibility of this method used in bundle adjustment is theoretically tested by the analysis of the structural characteristics of error equation and normal equation based on dual quaternion.Different distributions of control points and stepwise regression analysis are introduced into the experiment for RC30 image.The results show that the adjustment accuracy can achieve 0.2min plane and 1min elevation.As a result,this method provides a new technique for geometric location problem of remote sensing images. 展开更多
关键词 photogrammetry bundle adjustment geometric correction dual quaternion geometric imaging model
下载PDF
THE Q-MATRIX LOW-DENSITY PARITY-CHECK CODES
5
作者 Peng Li Zhu Guangxi 《Journal of Electronics(China)》 2006年第1期35-38,共4页
This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that t... This paper presents a matrix permuting approach to the construction of Low-Density Parity-Check (LDPC) code. It investigates the structure of the sparse parity-check matrix defined by Gallager. It is discovered that the problem of constructing the sparse parity-check matrix requires an algorithm that is efficient in search environments and also is able to work with constraint satisfaction problem. The definition of Q-matrix is given, and it is found that the queen algorithm enables to search the Q-matrix. With properly permuting Q-matrix as sub-matrix, the sparse parity-check matrix which satisfied constraint condition is created, and the good regular-LDPC code that is called the Q-matrix LDPC code is generated. The result of this paper is significant not only for designing low complexity encoder, improving performance and reducing complexity of iterative decoding arithmetic, but also for building practical system of encodable and decodable LDPC code. 展开更多
关键词 Low-density parity-check code ENCODER Constraint satisfaction problems n-queens problem
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部