期刊文献+
共找到4篇文章
< 1 >
每页显示 20 50 100
邻域伪相似点的可重构性 被引量:5
1
作者 谢力同 刘桂真 《数学物理学报(A辑)》 CSCD 北大核心 1997年第2期225-228,共4页
设G是一个简单图,υ是G的任一个顶点.该文证明了G中与点G邻城伪相似的点数是可以重构的,并提出一些进一步可研究的问题.
关键词 重构 领域伪相似点 图论
在线阅读 下载PDF
图的L(2,1)标号与移动通讯频率分配问题 被引量:1
2
作者 邵振东 刘家壮 《运筹学学报》 CSCD 北大核心 2002年第4期83-87,共5页
图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标号问题.本文首先给出平面格子图的L(2,1)标号,然后通过平面格子... 图G的L(2,1)标号是一个从顶点集V(G)到非负整数集的函数f(x),使得若d(x,y)=1,则|f(x)-f(y)|≥2;若d(x,y)=2,则|f(x)-f(y)|≥1.移动通讯频率分配问题可以转化为图的L(2,1)标号问题.本文首先给出平面格子图的L(2,1)标号,然后通过平面格子图及相关图的L(2,1)标号得到平面近正六边形剖分图的L(2,1)面标号,从而解决了移动通讯的频率分配问题. 展开更多
关键词 移动通讯 平面格子图 L(2 1)标号 频率分配问题
在线阅读 下载PDF
论简单图所含k阶i爪独立集个数的可重构性
3
作者 谢力同 《数学物理学报(A辑)》 CSCD 北大核心 2001年第2期284-288,共5页
设I是图G的一个含有k个点的独立集(简称k独立集).如果I不是G的其它任何独立集的真子集,则称I为G的一个极大独立集.G中所含的极大k独立集的个数记为m(gk,G).设gk是图G的任一个k独立集,如果存在(v1,v2... 设I是图G的一个含有k个点的独立集(简称k独立集).如果I不是G的其它任何独立集的真子集,则称I为G的一个极大独立集.G中所含的极大k独立集的个数记为m(gk,G).设gk是图G的任一个k独立集,如果存在(v1,v2…vi}V(G)-gk,i≥1,使得(1)对任意j∈{1,2,…,i},gk+{vi}的都是G的(k+1)-独立集;(2)对任意的都不是G的独立集,则称gk为G的一个i爪k独立集,G所含的i爪k独立集的个数记为mi(gk,G).该文证明了对简单图G,m1(gk,G)和m(gk,G)都是可重构的.另外,用同样的方法可以证明G中的极大k团的个数及i爪k团的个数也是可重构的. 展开更多
关键词 k阶i爪独立集 重构 i爪k图 k独立集 简单图
在线阅读 下载PDF
发展方程初边值问题的高阶差分-边界积分方程法及误差分析
4
作者 羊丹平 《应用数学和力学》 EI CSCD 北大核心 1991年第9期831-844,共14页
本文结合差分方法与边界积分方程方法,提出并研究了一类新的求解发展型方程初边值问题的高阶差分与边界积分方程耦合数值方法.对于有界区域问题与无界区域问题给出了数值计算格式及其误差的先验估计.
关键词 高阶差分 边界元 发展方程 耦合法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部