Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of Chongqing Institute of Technology(Natural Science)》 2008-07
Add to Favorite Get Latest Update

The Matrix Discriminance about Edge Cut of Graph

LONG Chang-man,WANG Ding-guo(Chongqing Normal University,Chongqing 400047,China)  
This paper makes some analysis on the matrix discriminance about cut-edge of graph from past literature,and the result shows that some special graph can not be processed based on the definition of the incidence matrix of graphin paper.This paper redefines the incidence matrix of graph,and generalizes the conclusion in the paper,then gets the matrix discriminance about edge cut of undirected graph and digraph.
【Fund】: 重庆师范大学青年基金资助项目(O7XLQ07)
【CateGory Index】: O157.5
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
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 GENG Fang ping 1, SUN Hai wen 2, ZHU Xiang hua 1 (1. Continuing Education School, Beijing University of Posts and Telecommunications, Beijing 100876, China; 2. Bu Tele Tech Co.,Ltd, Beijing 100876, China);Study and Implementation of the Algorithm on Auto Creating the Logical Diagrams of Telecommunication Facilities[J];Journal of Beijing University of Posts and Telecommunications;2002-03
5 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
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 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
8 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
9 HU Xin-ling①,ZHANG Hong-fei②(① College of Architecture Engineering,Xinjiang University,Urumqi,Xinjiang 830008,China;② Mapping courtyard BGMRED of Xinjiang,Urumqi 830017,China);The algorithm study of pipe burst analysis in water suply network geographic information system[J];Science of Surveying and Mapping;2008-04
10 ZHANG Jian(College of Mathematics and Computer Science, Chonqqing Normal University, Chongqing 400047, China);Implementation of University Course Timetabling on Graph Theory[J];Journal of Chongqing Teachers College(Natural Science Edition);2005-01
China Proceedings of conference Full-text Database 3 Hits
1 Limin_Ao~(1,2) Zhaoyan__Ma~1 Zhaoyang_Fen~1 (1.College of information and Electrical Engineering,China Agricultural University,Beijing 100083,China; 2.Department of Information Engineering,Northeast China Institute of Electric Power Engineering,Jilin Jilin 132012,China);A Theorem of Minimal Branch Tree and its Proof[A];[C];2003
2 Wu Jun Liu Xiulan (College of Electronic Information and Control Engineering,Beijing University of Technology,Beijing 100022,China);Realization of two graph algorithms and design of the operational platform of graph algorithms[A];[C];2007
3 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
【Secondary Citations】
Chinese Journal Full-text Database 1 Hits
1 Wang Chuanyu (Anhui College of Mechanical and Electrical Engineering, 241000, Wuhu, Anhui, PRC);MATRIX METHOD OF REASERCHING CUT VERTEX OF GRAGH[J];Journal of Anhui Normal University(Natural Science);1996-03
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved