期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
ON THE VERTEX PARTITION EQUATION OF ROOTED LOOPLESS PLANAR MAPS
1
作者 刘彦佩 《Acta Mathematica Scientia》 SCIE CSCD 1990年第2期167-172,共6页
This paper provides a functional equation astisfied by the generating function for enumerating rooted loopless planar maps with vertex partition. A kind of applications in enumerating, by providing explicit formulae, ... This paper provides a functional equation astisfied by the generating function for enumerating rooted loopless planar maps with vertex partition. A kind of applications in enumerating, by providing explicit formulae, a type of rooted loopless planar maps with the maximum valency of vertices given are described. Meanwhile, the functional equation for enumerating rooted loopless planar maps (connected) with the edge number and the valency of root-vertex as the parameters is also derived directly. 展开更多
关键词 ON THE VERTEX PARTITION EQUATION OF ROOTED loopless PLANAR MAPS
下载PDF
Dual Loopless Nonseparable Near-Triangulat ions on Projective Plane
2
作者 李赵祥 刘彦佩 何卫力 《Journal of Mathematical Research and Exposition》 CSCD 北大核心 2005年第4期603-609,共7页
In this paper we enumerate the rooted dual loopless nonseparable near-triangular maps on the sphere and the projective plane with the valency of root-face and the number of inner faces as parameters. Explicit expressi... In this paper we enumerate the rooted dual loopless nonseparable near-triangular maps on the sphere and the projective plane with the valency of root-face and the number of inner faces as parameters. Explicit expressions of enumerating functions are derived for such maps on the sphere and the projective plane. A parametric expression of the generating function is obtained for the rooted 2-connected triangular maps on the projective plane, from which asymptotics evaluations are derived. 展开更多
关键词 dual loopless NONSEPARABLE triangulation.
下载PDF
ON THE VERTEX PARTITION EQUATION OF LOOPLESS EULERIAN PLANAR MAPS 被引量:4
3
作者 刘彦佩 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1992年第1期45-58,共14页
The functional equation satisfied by the vertex partition function of rooted loopless Eulerianplanar maps is provided. As applications, the enumerating equations for general and regular casesof this kind of maps are a... The functional equation satisfied by the vertex partition function of rooted loopless Eulerianplanar maps is provided. As applications, the enumerating equations for general and regular casesof this kind of maps are also discussed. 展开更多
关键词 ON THE VERTEX PARTITION EQUATION OF loopless EULERIAN PLANAR MAPS ROOT
原文传递
ON THE LOOPLESS EULERIAN VERTEX PARTITION EQUATION
4
作者 刘彦佩 《Chinese Science Bulletin》 SCIE EI CAS 1991年第19期1585-1589,共5页
Terminologies not explained here refer to [1] on enumeration, to [2, 3] on functional equations, and to [4] on combinatorial maps. Let (?) be a set of all rooted planar maps. For N∈(?); let m(N) and n_i(N), i≥1 repr... Terminologies not explained here refer to [1] on enumeration, to [2, 3] on functional equations, and to [4] on combinatorial maps. Let (?) be a set of all rooted planar maps. For N∈(?); let m(N) and n_i(N), i≥1 represent the valency of the root-vertex and the number of non-root-vertices with valency i in N. All maps considered here are rooted loopless Eulerian planar maps. Let ? be a set of 展开更多
关键词 loopless EULERIAN MAP VERTEX PARTITION function FUNCTIONAL equation.
原文传递
A TIGHT LOWER BOUND ON THE MAXIMUM GENUS OF 3-EDGE CONNECTED LOOPLESS GRAPHS 被引量:1
5
作者 李德明 刘彦佩 《Acta Mathematicae Applicatae Sinica》 SCIE CSCD 1999年第4期361-367,共7页
It is shown that the lower bound on the maximum genus of a 3-edge connected loopless graph is at least one-third of its cycle rank. Moreover, this lower bound is tight. There are infinitely such graphs attaining the b... It is shown that the lower bound on the maximum genus of a 3-edge connected loopless graph is at least one-third of its cycle rank. Moreover, this lower bound is tight. There are infinitely such graphs attaining the bound. 展开更多
关键词 Maximum genus 3-edge connected loopless graph lower bound
全文增补中
直流电压不平衡下的单相级联PWM整流器无锁相环均压控制 被引量:15
6
作者 杨韬 帅智康 +3 位作者 兰征 周柯 涂春鸣 盘宏斌 《电网技术》 EI CSCD 北大核心 2015年第4期1167-1172,共6页
在单相级联脉冲宽度调制(pulse width modulation,PWM)整流器中,直流电压不平衡情况下的均压控制要求较高,控制性能受锁相环影响较大。为此,提出了一种应用于单相级联PWM整流器中的无锁相环控制策略。利用在两相静止坐标系下瞬时功率与... 在单相级联脉冲宽度调制(pulse width modulation,PWM)整流器中,直流电压不平衡情况下的均压控制要求较高,控制性能受锁相环影响较大。为此,提出了一种应用于单相级联PWM整流器中的无锁相环控制策略。利用在两相静止坐标系下瞬时功率与电压、电流的关系计算出指令电流信号,以实现电网电流对电压的跟踪控制;此外,叠加无锁相环均压指令,实现各级均压控制;同时采用准比例谐振控制器实现电流内环无静差控制。仿真结果验证了该无锁相环控制策略的有效性。 展开更多
关键词 级联PWM整流器 直流电压不平衡 无锁相环 比例谐振控制器
下载PDF
模块化电力电子变压器的设计与实现 被引量:11
7
作者 涂春鸣 兰征 +3 位作者 肖凡 葛俊 孟阳 杨义 《电工电能新技术》 CSCD 北大核心 2017年第5期42-50,共9页
基于级联H桥拓扑的模块化电力电子变压器(Power Electronic Transformer,PET)具有最优的灵活性和功能扩展性,是PET中研究最为广泛的一种拓扑结构,但是其高压工程样机的实现具有一定的难度。本文研究了10k V/400V模块化电力电子变压器的... 基于级联H桥拓扑的模块化电力电子变压器(Power Electronic Transformer,PET)具有最优的灵活性和功能扩展性,是PET中研究最为广泛的一种拓扑结构,但是其高压工程样机的实现具有一定的难度。本文研究了10k V/400V模块化电力电子变压器的设计与实现方法,考虑PET内部高低压隔离因素重新进行了三级结构划分,高压级联模块利用无锁相环控制消除电网电压波动引起的输入电流相位误差,研究了模块化的控制系统设计方法。研制的工程样机接入10k V配网进行了实验,各工况下的实验波形和数据分析验证了所提设计方法的正确性与有效性。 展开更多
关键词 电力电子变压器 级联H桥 模块化 无锁相环控制
下载PDF
K最短路径算法综述 被引量:45
8
作者 徐涛 丁晓璐 李建伏 《计算机工程与设计》 CSCD 北大核心 2013年第11期3900-3906,3911,共8页
为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复... 为了进一步推广应用K最短路径(K shortest paths,KSP)算法并为深入研究该类算法提供相关资料。根据路径限制条件,将KSP问题分为一般KSP问题和限定无环KSP问题,归纳总结了求解每类KSP问题的基本思路、研究现状和研究进展。KSP问题非常复杂,在实际应用中所需处理的数据规模非常庞大,使得算法效率成了评价KSP算法的一个重要指标。在分析各种KSP算法时尤其关注其时间复杂度,指出KSP问题未来的研究方向,将为满足多约束的最短路径等问题的研究提供有益的参考。 展开更多
关键词 KSP问题 路径限制条件 一般KSP问题 限定无环KSP问题 时间复杂度
下载PDF
一种改进的求解前N条最短路径问题的多重标号算法 被引量:4
9
作者 王峰 曼媛 段俊洁 《小型微型计算机系统》 CSCD 北大核心 2016年第7期1482-1487,共6页
求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,... 求前N条最短路径问题是一个在实际工程中有着广泛应用背景的重要问题.针对传统问题描述中存在的局限,对该问题的定义进行了扩展,从而使此问题的求解更为完备.介绍了求解传统N最短路径问题的多重标号算法的基本思想,分析了其存在的问题,提出了相应的针对扩展N最短路径问题的改进算法.在详细描述算法实现的基础上,对改进算法的时间和空间复杂度进行了理论分析,并分别与理论严密算法中的候选删除边算法和有损算法中的遗传算法进行了对比实验.结果表明,本文算法能以更好的时间性能正确地求解得到全局最优路径集. 展开更多
关键词 多重标号算法 前N条最短路径 路径优化 限定无环路径
下载PDF
电网电压畸变下的单相级联H桥变流器无锁相环控制 被引量:6
10
作者 杨达亮 张轩 +1 位作者 陈爽 陈家豪 《电网技术》 EI CSCD 北大核心 2021年第2期751-757,共7页
传统单相级联H桥(cascaded H-bridge,CHB)变流器采用dq控制,在电网电压畸变情况下,控制性能受锁相环影响较大。为此,文章提出电网电压畸变下的单相CHB变流器无锁相环控制方法。首先通过构造级联延迟信号消除(cascaded delayed signal ca... 传统单相级联H桥(cascaded H-bridge,CHB)变流器采用dq控制,在电网电压畸变情况下,控制性能受锁相环影响较大。为此,文章提出电网电压畸变下的单相CHB变流器无锁相环控制方法。首先通过构造级联延迟信号消除(cascaded delayed signal cancellation,CDSC)模块,快速提取电网电压基波信号;然后将其矢量化,根据瞬时有功功率、无功功率和电压、电流之间的关系计算参考电流信号,完成对有功电流、无功电流的独立控制。此外,通过电网电压前馈进一步减轻电网电压畸变对电网电流的影响;并由此完成各H桥直流侧的电压平衡控制。与传统的dq控制相比,无锁相环控制方法消除了构造正交电流信号造成的延时。三单元CHB变流器的仿真和实验结果证明了所提方法在电网电压畸变情况下的有效性。 展开更多
关键词 级联H桥 电网电压畸变 无锁相环 级联延迟信号消除 电网电压前馈
下载PDF
关于适约三角剖分计数的一点注记
11
作者 蔡俊亮 刘彦佩 《北京师范大学学报(自然科学版)》 CAS CSCD 北大核心 2004年第4期452-453,共2页
The numbers of loopless and fair triangulations are discussed mainly. Nevertheless, some results in it must be simplified or generalized properly.
关键词 无环三角剖分 适约三角剖分 约化2-边界近-三角剖分 计数函数
下载PDF
基于标记边的城市轨道交通网络KSP算法 被引量:2
12
作者 唐继孟 孙全欣 +1 位作者 杜鹏 陈志杰 《计算机工程》 CAS CSCD 北大核心 2019年第1期292-296,302,共6页
城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城... 城市轨道交通网络票务清分和客流分配都需要以路径搜索作为基础。由于城市轨道交通网络拓扑结构图不适用标记点的路径搜索算法,如对其拓展将导致路径搜索时间延长。为此,基于标记边的思想,考虑进出站时间对路径选择的影响,提出适用于城市轨道交通网络的K最短路径(KSP)搜索算法,以实现无须拓展网络的KSP搜索。在北京城市轨道交通网络上的应用结果表明,与传统的标记点Yen算法相比,该算法计算效率显著提高,在搜索同一OD对之间的KSP时能够节省至少一半时间。 展开更多
关键词 城市轨道交通 K最短路径 标记边 路径搜索 无环路径
下载PDF
求解无环K短路径的Dijkstra算法 被引量:2
13
作者 赵见 《淮阴师范学院学报(自然科学版)》 CAS 2012年第1期8-12,52,共6页
对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短... 对多个标号的求解K短路径的Dijkstra改进算法进行完善,引入两个前驱节点矩阵pre和Kpre,通过这两个矩阵可以求出起始点到当前节点的当前路径,并判断这条路径是否有环,从而在寻找K短路的过程中避免了环的出现,完善后的算法可以求出前K短无环路径,该算法仅需要较少的额外计算量,所以仍然保持了算法的多项式复杂性.然后在不同规模的网络上对完善后的算法进行数值试验,验证了算法的正确性和有效性. 展开更多
关键词 DIJKSTRA算法 K短路 无环 多标号
下载PDF
有根无环欧拉地图的数目 被引量:6
14
作者 蔡俊亮 《应用数学学报》 CSCD 北大核心 2006年第2期210-216,共7页
本文首先解决了有根无环欧拉地图依边数的三次计数方程的求解问题,同时提供一种有效的计数方法对先前的一些相关结果及其推导过程进行了必要的改进.
关键词 一般欧拉地图 无环欧拉地图 计数方程 参数解 显解
原文传递
带根无环欧拉平面地图的计数(英文)
15
作者 龙述德 蔡俊亮 《数学进展》 CSCD 北大核心 2014年第3期365-378,共14页
自20世纪60年代初Tutte的开创性工作以来,许多学者在带根地图的计数方面作了很多工作,但许多类无环地图的计数仍没有被处理.本文主要研究以根点次、非根点数和内面数为三个参数的带根无环欧拉平面地图的计数问题.
关键词 一般欧拉地图 无环欧拉地图 计数函数 参数表达式 Lagrange反演
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部