邓天炎
- 作品数：19 被引量：17H指数：3
- 供职机构：广西师范学院数学与统计科学学院更多>>
- 发文基金：国家自然科学基金广西壮族自治区自然科学基金广西师范大学青年科研基金更多>>
- 相关领域：理学自动化与计算机技术文化科学更多>>
- 谱矩与圈数
- 2015年
- 图G是一个简单图,其中A(G)表示图G的邻接矩阵,Mk(G)是指图G的k阶谱矩,Mk(G)=tr(A(G)k).也就是说,Mk(G)等于图G中长度为k的闭途径的数目.该文借助谱矩给出了计算任意简单图中圈C3、C4、C5的个数的方法.
- 章丽丽邓天炎刘希
- 关键词：邻接矩阵圈数
- 蛛网图的连通包数(英文)被引量：1
- 2013年
- 证明了蛛网图W(m,n)的连通包数为hc(W(m,n))=m+2n-1.通过对蛛网图进行简化处理,即将蛛网图W(m,n)的叶子顶点去掉,得到图G的连通包数为hc(G)=n2?+m.
- 郭梦夏邓天炎金剑行惠志昊
- 关键词：测地线
- 蛛网图的偶匹配可扩性(英文)
- 2012年
- 图G的匹配M是偶匹配,如果G[V(M)]是偶图.图G是k-偶匹配可扩的(1≤k≤(V(G)-2)/2),如果G的每一个基数不大于k的偶匹配都可以扩充为G的一个完美匹配.研究蛛网图的偶匹配可扩性得出的结论是:蛛网图不具有偶匹配可扩性和2-偶匹配可扩性.
- 郭梦夏邓天炎金剑行
- 图m(G_1(2n,1)*G_2(2n,1))的优美性和奇强协调性
- 2009年
- 定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.
- 邓天炎黄立强李西洋
- 关键词：图论顶点标号优美性
- SAT子类的NP完全性和间隙问题复杂性研究
- 从1972年发现NP-完全性以来，很多学者就对NP-难的优化问题能否有快速算法来计算其近似解感兴趣，然而对大部分这类问题，寻求有效的近似算法都令人失望。于是尝试来证明求其近似解也是NP-难的，但除了极少个例成功之外就陷入...
- 邓天炎
- 关键词：NP完全性
- 文献传递
- 局部引理及其在(r,s)-SAT问题中的应用
- 一般说来,寻找满足一定结构性质的对象结构是困难的.概率方法提供了解决此类问题的途径:证明满足一定结构性质的对象的概率大于零.在概率方法中,局部引理是一个关键技术.本文介绍了局部引理的基本原理和使用方法,并将其应用到估计(...
- 邓天炎张庆顺许道云
- 文献传递
- 几种特殊图的填充数被引量：4
- 2007年
- 应用图的最优填充分解定理和局部最优填充定理,得到了书本图Bm、方型网图F(m;n)(m=1,2,3)和蛛网图W(m,n)(m=1;n=3)的填充数表达式分别为:F(Bm)=m,F(F(1;n))=n,F(F(2;n))=4n-3,F(F(3;n))={3,n=1,9,n=2,14,n=3.F(W(1,n))=n-3,F(W(m,3))=3(m-1).
- 韦新邓天炎罗海鹏黎贞崇
- 关键词：分解定理
- 一个健康状态转移模型的探讨
- 2003年
- 考虑有 m个健康状态 J1 ,J2 ,… ,Jm和 n个死亡状态 D1 ,D2 ,…… ,Dn的疾病死亡模型 ,在某些假设前提下 ,得到了各种状态的转移概率及极限概率 .
- 邓天炎李碧荣梁新艳麦雄发
- 枫叶图的奇优美性和奇强协调性
- 2008年
- 首先提出了枫叶图的概念,然后证明了当m≡0(mod2)且k=2m和m≡1(mod2)且k=2m-1,m≥2时,枫叶图的奇优美性和奇强协调性.
- 黄立强邓天炎李西洋苏凤婷庞博
- 有关连通图的连通包数的一些结果被引量：1
- 2013年
- 通过图的连通包集和连通包数的定义,确定了测地数、包数和连通包数三者之间的大小关系,并通过一些特殊图(完全二部图、分裂图)构造了连通包数为3的3类图.
- 金剑行邓天炎马儇龙
- 关键词：连通图
