可连通图序列的一个连通图实现的构造算法

An Algorithm of Constructing a Connected Graph from a Connectible Sequence

下载PDF

导出

摘要给出了一个从可连通图序列构造一个连通图实现的算法并证明了该算法的正确性。 In this paper we have proposed a algorithm of constructing a connected graph from a connectible sequence, and have proved it＇ s correctness.

作者江涛

机构地区毕节学院计算机科学系

出处《毕节学院学报（综合版）》 2007年第4期105-107,共3页 Journal of Bijie University

关键词可连通图序列连通图度序列 Connectible Sequence Connected Graph Degree Sequence

分类号 TP312 [自动化与计算机技术—计算机软件与理论]

引文网络
相关文献

参考文献1

1李炯生.图的度序列[J].数学进展,1994,23(3):193-204. 被引量：12

共引文献11

1张景晓,韩忠月,董立华,刘德金.有向图n·_5(n≡0(mod2)的优美性[J].德州学院学报,2002,18(4):7-9. 被引量：1
2谭尚旺,张德龙.二部竞赛图的一类完全h强得分序列偶[J].广西工学院学报,1995,6(1):18-23.
3李炯生,宋梓霞,罗荣.The Erds-Jacobson-Lehel conjecture on potentially P_k-graphic sequence is true[J].Science China Mathematics,1998,41(5):510-520. 被引量：13
4李炯生,宋梓霞,罗荣.Erds,Jacobson和Lehel的蕴含P_k可图序列猜想[J].中国科学（A辑）,1998,28(5):414-423.
5廖基定,刘亚春.秩序向量表偶S=[A,B]完全k强的充要条件[J].安庆师范学院学报（自然科学版）,2001,7(2):13-15. 被引量：1
6王礼广,刘亚春.二部得分表偶隐含k-强的充要条件[J].南华大学学报（理工版）,2002,16(2):36-40.
7黄晓农.图的度序列不等式(英文)[J].数学研究,2002,35(2):152-157.
8张孝伍.知觉组合规律的概率分布及信息熵[J].数学的实践与认识,2023,53(1):239-256.
9谭尚旺,张德龙.一类整数规划的图论解法[J].石油大学学报（自然科学版）,2003,27(2):124-127. 被引量：2
10黄晓农.图度序列平方和的不等式[J].吉林化工学院学报,2003,20(3):93-94.

1李萍,王春红,王文霞,任姚鹏.最小生成树算法在旅行商问题中的应用[J].电脑开发与应用,2012,25(1):62-63. 被引量：2
2李平,刘炯,杨华民.前馈神经网络的结构与泛化[J].长春光学精密机械学院学报,1997,20(2):63-67. 被引量：4
3朱建飞,沈锦林,颜晖.线性八叉树的一种构造算法[J].计算机工程与科学,1994,16(1):19-25. 被引量：1
4申艳光,闫晶星,买建英,范永健.基于敏感关系的社会网络隐私保护方法[J].计算机工程与设计,2015,36(2):355-362. 被引量：4
5黄竞伟,康立山,陈毓屏.一个新的二叉树的轮廓线索树构造算法[J].小型微型计算机系统,2002,23(4):431-434. 被引量：1
6占德胜,芮白林.基于数学形态学与图论的数显字符识别[J].安徽工业大学学报（自然科学版）,2008,25(2):181-184. 被引量：1
7陈冬玲,曾文.频繁模式挖掘中基于CFP的应用模型[J].沈阳大学学报（自然科学版）,2015,27(4):296-300. 被引量：2
8吴祈宗,侯福均.方案集团序及其应用[J].北京理工大学学报,2006,26(6):521-524. 被引量：14
9庞静超,胡正平.基于全局对比度的随机游走显著性视觉注意模型[J].数学的实践与认识,2015,45(13):104-111. 被引量：1
10陈伟男,周博,彭澄廉.概率构造算法与遗传算法融合的可重构计算系统硬件任务划分[J].计算机辅助设计与图形学学报,2007,19(8):960-965. 被引量：4

毕节学院学报（综合版）

2007年第4期

浏览历史

内容加载中请稍等...

可连通图序列的一个连通图实现的构造算法

参考文献1

共引文献11

相关作者

相关机构

相关主题

浏览历史