含有多个圈的图的秩

1

作者 谭学忠 谭学功 《数学年刊（A辑）》 CSCD 北大核心 2014年第5期533-542,共10页

研究了含有多个圈的图的邻接矩阵的秩.将k(k≥2)条点不交的路,首和尾分别粘合得到的图称为Θ-图.用Γ(k-1)表示含有Θ-图作为导出子图的(k-1)-圈图的集合,而用C(η,k)表示含有n个顶点和k个边不交的圈的图的集合.确定了Γ(k-1)中秩等于5... 研究了含有多个圈的图的邻接矩阵的秩.将k(k≥2)条点不交的路,首和尾分别粘合得到的图称为Θ-图.用Γ(k-1)表示含有Θ-图作为导出子图的(k-1)-圈图的集合,而用C(η,k)表示含有n个顶点和k个边不交的圈的图的集合.确定了Γ(k-1)中秩等于5和6的图以及C(n,k)中秩等于4,5和6的图. 展开更多

关键词 含有多个圈的图 奇异图 秩

下载PDF 职称材料

符号图的特征多项式系数定理及其应用

2

作者 谭学忠 谭学功 《华南师范大学学报（自然科学版）》 CAS 北大核心 2013年第4期28-31,共4页

将简单图的邻接矩阵的特征多项式系数定理推广到适合符号图的情形,并将其用于研究n阶单圈符号图的零度.当n≥5时,得到了它的上界为n-4,并刻画了零度为n-4的图;得到了单圈符号图的零指数集合.

关键词 符号图 特征值 零度

下载PDF 职称材料

Nylen图的零空间结构(英文)

3

作者 谭学忠 谭学功 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2013年第1期1-5,共5页

Nylen图G是指其零空间的维数等于G的核图的分支数减去不属于sup(N(A))但与sup(N(A))中的顶点邻接的顶点数的图.本文研究Nylen图的零空间结构,得到了新的Nylen图,所得结果推广了Nylen的结论.

关键词 Nylen图 奇异图 零空间

下载PDF 职称材料

选播问题研究现状及发展 被引量：1

4

作者 谭学功 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2011年第5期521-527,共7页

互联网传统上有3种通信模式:单播、多播、广播.伴随着下一代互联网络的发展,选播作为一种新的通信模式引起了深入研究.本文综述了选播在IPv6、MANET网络、时延容忍网、自私网络等方面的一些最新工作.最后分析了选播面临的问题,并对其研... 互联网传统上有3种通信模式:单播、多播、广播.伴随着下一代互联网络的发展,选播作为一种新的通信模式引起了深入研究.本文综述了选播在IPv6、MANET网络、时延容忍网、自私网络等方面的一些最新工作.最后分析了选播面临的问题,并对其研究前景进行了展望. 展开更多

关键词 选播 IPV6 MANET 延迟容忍网 自私网络

下载PDF 职称材料

BC网络的子网络最大链路数问题

5

作者 谭学功 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2011年第3期277-280,共4页

BC网络是一类网络结构,立方体网络、交叉立方体网络、扭立方体网络、Mobius cube等等是BC网络的一些具体类型.网络的子网络最大链路数问题有着重要的理论和实践意义.得到了BC网络的m-维子网络最大链路数为g(m)=r-1∑i=0(li/2+i)2li,m=r-... BC网络是一类网络结构,立方体网络、交叉立方体网络、扭立方体网络、Mobius cube等等是BC网络的一些具体类型.网络的子网络最大链路数问题有着重要的理论和实践意义.得到了BC网络的m-维子网络最大链路数为g(m)=r-1∑i=0(li/2+i)2li,m=r-1∑i=02li,l0>l1>…>lr-1≥0. 展开更多

关键词 互联网络 立方体网络 BC网络 子网络 最大链路数

下载PDF 职称材料

C(n,t)图的2-宽直径

6

作者 谭学功 《湖北民族学院学报（自然科学版）》 CAS 2005年第1期34-37,共4页

图G是简单k-连通图,图G的k-宽直径记作dk(G),图C(n,t)表示在圈Cn上加t边后得到的图,h(n,t)=min{d2(C(n,t))},得到了h(n,3)的下界,以及当t≥n2-n4时,h(n,t)=2.

关键词 K-连通图 宽直径 网络

下载PDF 职称材料

折叠超立方体网络的t/k诊断问题

7

作者 谭学功 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2010年第3期245-247,252,共4页

为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可... 为提高系统故障诊断的诊断度,Somani和Peleg提出了t/k诊断故障策略.n维折叠超立方体网络是具有2n个顶点,(n+1)2n-1条边的(n+1)-维正则图,它是n维超立方体网络增加2n-1补边得到的.文中证明了当n≥6和1≤k≤n+1时n维超立方体网络是t/k可诊断的,其中t=(k+1)(n+1)-1/2(k+1)(k+2)+1. 展开更多

关键词 互连网络 超立方体 折叠超立方体 t/k诊断

下载PDF 职称材料

数学教育中批驳方法使用初探

8

作者 谭学功 《科教文汇》 2010年第18期119-119,127,共2页

数学教学要形成良好的动力体系,必须最充分地发挥人的生命力量,必须找到和拥有教学的原动力,促使原动力更有效地发挥作用。教学的原动力是儿童学习的天性,是儿童主动自信的学习。成人对儿童数学能力发展有意识地影响将为他们后来的数学... 数学教学要形成良好的动力体系,必须最充分地发挥人的生命力量,必须找到和拥有教学的原动力,促使原动力更有效地发挥作用。教学的原动力是儿童学习的天性,是儿童主动自信的学习。成人对儿童数学能力发展有意识地影响将为他们后来的数学学习打下重要的基础,并有可能使他们终生获益。为了促进儿童形成良好的学习数学动力,增加他们学习数学兴趣,提高儿童学习数学信心,本文探索了一种有意义的数学教学方式。 展开更多

关键词 教学 批驳模式 认知

下载PDF 职称材料

波分复用网络中稀疏分光的选播路由 被引量：3

9

作者 谭学功 余顺争 张宏滨 《光学学报》 EI CAS CSCD 北大核心 2013年第7期128-135,共8页

现有波分复用网络选播研究假设网络节点都具备分光能力或都不具备分光能力。综合网络性能和成本,稀疏分光网络更符合现实。研究了稀疏分光网络中多目标函数的选播路由问题。提出了光迹的概念,设计了禁忌搜索算法(TTS)。大量仿真实验表明... 现有波分复用网络选播研究假设网络节点都具备分光能力或都不具备分光能力。综合网络性能和成本,稀疏分光网络更符合现实。研究了稀疏分光网络中多目标函数的选播路由问题。提出了光迹的概念,设计了禁忌搜索算法(TTS)。大量仿真实验表明,相对于最优多播路由算法基础上的选播成员优先算法(MOM),TTS算法明显优于MOM算法,更加适合稀疏分光网络。 展开更多

关键词 光通信 选播 稀疏分光网络 路由算法 光迹

原文传递

基于补偿模式的非合作自组织网络任播路由 被引量：1

10

作者 谭学功 《暨南大学学报（自然科学与医学版）》 CAS CSCD 北大核心 2014年第1期77-81,共5页

在动态拓扑、能量有限的移动自组织网络中,采用任播模式定位和转发网络信息可能是最适合的方式.在非合作自组织网络中,在保证自私节点自愿传输信息的前提下,文章设计了简单、有效的任播补偿算法.仿真结果表明,与单播模式比较,采用任播... 在动态拓扑、能量有限的移动自组织网络中,采用任播模式定位和转发网络信息可能是最适合的方式.在非合作自组织网络中,在保证自私节点自愿传输信息的前提下,文章设计了简单、有效的任播补偿算法.仿真结果表明,与单播模式比较,采用任播通信很大程度降低了过度支付问题. 展开更多

关键词 非合作自组织网络 任播路由 过度支付

下载PDF 职称材料

基于链路共享的多源选播路由算法

11

作者 张宏滨 谭学功 李宁 《计算机工程与应用》 CSCD 2013年第16期103-106,共4页

选播(manycast)作为一种新型的通信模式,吸引了研究人员越来越大的兴趣。MSPT(Manycast Shortest Path Tree)算法是一种应用广泛的选播路由算法。但是,它没有考虑整体网络资源的利用;DDMC(Destination-Driven for Manycast)算法较好地... 选播(manycast)作为一种新型的通信模式,吸引了研究人员越来越大的兴趣。MSPT(Manycast Shortest Path Tree)算法是一种应用广泛的选播路由算法。但是,它没有考虑整体网络资源的利用;DDMC(Destination-Driven for Manycast)算法较好地解决了单源点选播最小生成树问题,但应用场景只是针对"一个对多个中的任意个"。针对"多个对多个中的任意个"的多源选播路由问题,在DDMC算法的基础上作了一些改进。仿真实验结果表明,改进的选播路由算法MBLS(Manycast Based-Link-Share)基于链路共享机制,在空间复杂度和时间复杂度相同的情况下,在选播森林每源点成本上优于MSPT算法。 展开更多

关键词 选播 网络路由 多点到多点网络

下载PDF 职称材料

试验教材中的几处不妥

12

作者 谭学功 《中学化学教学参考》 1998年第7期47-47,共1页

试验教材中的几处不妥天津市蓟县下营中学谭学功人民教育出版社化学室编著的《全日制普通高级中学教科书（试验本）化学（必修）第一册》中有几处不妥：１．第１５面中第三题的第１题中第（５）个方程式有误。误写：２ＷＯ３＋３Ｈ２高... 试验教材中的几处不妥天津市蓟县下营中学谭学功人民教育出版社化学室编著的《全日制普通高级中学教科书（试验本）化学（必修）第一册》中有几处不妥：１．第１５面中第三题的第１题中第（５）个方程式有误。误写：２ＷＯ３＋３Ｈ２高温２Ｗ＋３Ｈ２Ｏ正确：ＷＯ３＋３Ｈ... 展开更多

关键词 试验教材 中和反应 以表示 离子方程式 普通高级中学 强酸 天津市 人民教育出版社 碱发 化学室

原文传递