- 一种新型的压缩感知技术算法
- 本发明公开了一种新型的压缩感知技术，所述压缩感知问题先从一个欠定的线性系统<Image file="DDA0000744866570000011.GIF" he="15" imgContent="undefined" i...
- 孙洪春孙敏周厚春卢中华孙启迪卢福良
- 文献传递
- 依距离2的图标号
- 本文考虑的频率分配问题源自无线电台的频率干扰问题.给定若干电台，要求给它们分配合适的频率，使得可能产生干扰的电台所用的频率间隔在允许的范围内，目标是使所使用频率的范围尽可能的小.这个问题可归结为如下图的顶点标号问题;给定...
- 卢福良
- 关键词：无线电台图标号顶点标号
- 文献传递
- 树的H_k-cordial性(英文)
- 2013年
- 如果可以给图G的边用集合{±1,±2,…,±k}中的元素标号,使得对G每个顶点v,其标号,即所有与其相邻的边的标号之和,都落在集合{±1,±2,…,±k}中,且|e(i)-e(-i)|≤1和|v(i)-v(-i)|≤1,其中v(i)和e(i)(1≤i≤k)分别是标号为i的顶点数和边数,那么就称该图G为Hk-cordial的.本文证明了除了K2以外,每棵树都是H3-cordial的.
- 卢福良刘峙山
- 关键词：图标号
- D(0,3)图的Cordial性
- 2015年
- 设dG(x)为图G中顶点x的度,若对于任意x∈V(G),dG(x)∈{i1,…,ik},k∈N,则称图G为D(i1,…,ik)图.研究D(0,3)图的Cordial性,利用分类讨论,调整标号的方法,证明了有最大度ΔG=Δ的图G,存在标号f,使得|v0(G)-v1(G)|≤1,|e0(G)-e1(G)|≤2Δ;在4个引理的基础上,证明了所有的D(0,3)图都是Cordial图.
- 倪臣敏刘峙山卢福良
- 关键词：CORDIAL图3-正则图
- 关于图的运算与图的Pfaffian性(英文)
- 2011年
- 关于一般的图的完美匹配计数的问题已证实是NP-hard问题.但Pfaffian图的完美匹配计数问题(以及其它相关问题)却能够在多项式时间内解决.由此可见图的Pfaffian性的重要性.在这篇文章中,我们研究了若干种影响图的Pfaffian性的运算.
- 林峰根张莲珠卢福良
- 一种联图的Cordial性
- 2014年
- 引入第一类图G的概念,即若存在一个标号f,使得|v0(G)-v1(G)|≤1,e0(G)≥e1(G),则称G为第一类图.证明了第一类图G与路P的联图G∨P,当P的阶数大于等于G的最大度的2倍加2,即|P|≥2Δ(G)+2时,都是Cordial图,并进一步给出图G是第一类图的两个充分条件.
- 倪臣敏刘峙山卢福良
- 关键词：第一类图CORDIAL图
