Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Guangxi Academy of Sciences》 2009-01
Add to Favorite Get Latest Update

An Algorithm of 2-edge Optimal Matching in Weighted Complete Bipartite Graph

WU Wen-quan,XIE Ke,ZENG Xing-lian(Department of Mathematics,Aba Normal College,Wenchuan,Sichuan,623000,China)  
This paper offers the definition of incomplete optimal matching,in addition,we proposed the algorithm of 2-edge optimal matching and illustrates its applications.
【Fund】: 四川省教育厅科研基金项目(2006C057)资助
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
Chinese Journal Full-text Database 10 Hits
1 LV Hong-sheng(Dept.of math.,Chaohu College,Chaohu,China 238000);The sufficient and necessary condition for C′_(m,n) graph(a derivation of Hamilton Critical graph C_(m,n)) to exist in Hamilton Cycle[J];Journal of Anhui University of Technology and Science(Natural Science);2009-02
2 GUO Ling JIANG Guang-feng (College of Science,Beijing University of Chemical Technology,Beijing 100029,China);The modular elements of a class of graphical arrangements[J];Journal of Beijing University of Chemical Technology(Natural Science Edition);2006-02
3 HAO Weidong,YANG Yang,LIU Honglan,LIANG Quan Information Engineering School,University of Science and Technology Beijing,Beijing 100083,China;Optimized solution to the grid services matchmaking problem based on running time weight matrix[J];Journal of University of Science and Technology Beijing;2007-12
4 GAO Bo,ZHANG Xiao-gui (Beijing Institute of Graphic Communication,Beijing 102600,China);Implementation of Binary Tree-Based Creatively Assembled Mechanical Drive with Graph Interface[J];Journal of Beijing Institute of Graphic Communication;2006-06
5 CHEN Mei1,2,ZHAO Li-xin3(1.Hangzhou Dianzi University,Hangzhou 310037,China;2.Xi'an University of Technology,Xi'an 710048,China;3.Science Press,Beijing 100086,China);Optimized Arithmetic of Printing Engineering Project Based on Graph Theory[J];Packaging Engineering;2009-03
6 TIAN Min,LIU Zhan-jun,LI Yun,CHEN-Qian-bin(Special Research Center for Optical Internet and Wireless Information Networks,Chongqing University of Posts and Telecommunications,Chongqing 400065,P.R.China);A stable Ad Hoc routing protocol based on node degree[J];Journal of Chongqing University of Posts and Telecommunications(Natural Science);2007-05
7 WANG Wei-yu(Ulanhot No.1 Middle School,Ulanhot 137400,China);A diagram of complete bipartite graph(infinite graph of n≥6)[J];Journal of Changchun University;2006-04
8 LONG Chang-man,WANG Ding-guo(Chongqing Normal University,Chongqing 400047,China);The Matrix Discriminance about Edge Cut of Graph[J];Journal of Chongqing Institute of Technology(Natural Science);2008-07
9 ZHANG Qiang,SUN Yu-geng,FANG Zhao-hui(School of Electrical Engineering and Automation of Tianjin University,Tianjin 300072,China);Research on the k-Vertex-Connectivity Reliability in Wireless Sensor Networks[J];Journal of Transcluction Technology;2005-03
10 YAN Xin-fang,AN Na(College of Information Engineering,Zhengzhou University,Zhengzhou 450052,CHina);Maintenance and Update Algorithm of Hierarchical Clustering in Wireless Sensor Networks[J];Chinese Journal of Sensors and Actuators;2007-09
China Proceedings of conference Full-text Database 1 Hits
1 Yu Ping-xiang, Zhang Li-hong, Liu Wei-zhang, Yu Jin-chang ( South China Agricultural University, Guangzhou, 510640);Research and Implementation of Drawing Activity-on-arrow Network Automatically[A];Chinese Society of Agricultural Engineering[C];2006
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved