求极大元的一个图论算法

A GRAPHIC ALGORITHM FOR SEARCHING MAXIMAL ELEMENT

下载PDF

导出

摘要给出了一个求优超关系下极大元的多项式算法，该算法能产生可图序列，直接在图上实现。文中给出算法实例。 A graphic algorithm for searching a maximal element under a given graphicalsequence was proposed.The algorithm can be realized on graph.Some examples are given inthe paper.

作者亓健谭尚旺

机构地区石油大学数理系

出处《石油大学学报（自然科学版）》 CSCD 1995年第4期137-142,共6页 Journal of the University of Petroleum,China(Edition of Natural Science)

关键词极大元图论算法 Critical Majorization Maximal element

分类号 O157.5 [理学—数学]

引文网络
相关文献

参考文献1

1聂灵沼,丁石孙著..代数学引论[M].北京:高等教育出版社,1988:423.

1李云晖,黄永辉,林迎珍.一类非线性偏微分方程的数值解法[J].数学的实践与认识,2011,41(13):174-178.
2米洪海,闫广霞,程俊明.超关系R_m的性质[J].河北工业大学学报,2002,31(3):91-93. 被引量：1
3陈东灵,蒋昌俊,阎春钢.图的最小控制集的一个算法[J].山东矿业学院学报,1989,8(4):90-94.
4李炯生,胡跃进.Minimal Elements in the Poset of Graphic Sequences[J].Journal of Mathematical Research and Exposition,2000,20(2):171-176.
5钱建国.浅谈算法实例在图论教学中的作用[J].莆田学院学报,2004,11(3):70-71. 被引量：5
6MI Hong-hai,YAN Guang-xia (School of Science, Hebei University of Technology, Tianjin 30 0130, China).The Properties of the Hyper Relation R_i[J].Chinese Quarterly Journal of Mathematics,2003,18(3):297-301.
7李锋,李晓艳.图的同构判定算法:关联度序列法及其应用[J].复旦学报（自然科学版）,2001,40(3):318-325. 被引量：18
8汤仪平,金福江.最速下降法和共轭梯度的混合算法及全局收敛[J].华侨大学学报（自然科学版）,2007,28(2):124-126. 被引量：8
9杨晓帆,何中市,陈廷槐.超立方体的3－独立集及其在神经联想存储器中的应用[J].重庆大学学报（自然科学版）,1995,18(4):9-14. 被引量：2
10米洪海.数学中关系提升问题的探讨[J].河北工学院学报,1995,24(1):41-45. 被引量：3

石油大学学报（自然科学版）

1995年第4期

浏览历史

内容加载中请稍等...

求极大元的一个图论算法

参考文献1

相关作者

相关机构

相关主题

浏览历史