Covering a connected graph with bonds of minimum total size

Guo Qiu-min · Journal of Beijing University of Chemical Technology · 2003

In this paper, the bond cover of a connected graph was studied. At first, it discussed the existence of the bond cover, and then gave an estimate to its bond cover size. As the main result, it was proved that the bond cover size of a connected graph equals to its cut cover size.

Read the paper · More papers on PaperTik