Search for Articles:

MECS Press Menu

Cui-xia XU

Work place: Computer and Communication Engineering Weifang University Weifang261061, China

E-mail: x115@sina.com

Website:

Research Interests:

Biography

Author Articles
Application of DFS in the Study of Edge-connected Graph

By Cui-xia XU

DOI: https://doi.org/10.5815/ijeme.2012.01.02, Pub. Date: 29 Jan. 2012

In this paper a simple method is proposed to determine whether a graph is edge-connected. This method may calculate the minimum pre-order number of each vertex by back edge for the depth-first search spanning tree, and then find out the bridges in the graph. Finally, it may determine whether the graph is edge-connected. The best nature of method is to understand and hold the algorithm easily. It can help teaching improvement and practice application. It is also worth popularization.

[...] Read more.
Other Articles

Subscribe to receive issue release notifications and newsletters from MECS Press journals