The minimum spanning subgraph problem with given cyclomatic number (PJO) |
![](epjo1210.gif) |
Volume 11
|
Number 4
|
pp. 583-592
|
|
|
The minimum spanning subgraph problem with given cyclomatic number |
Qin Wang and Jinjiang Yuan |
|
![](583.gif) |
|
Key words |
Mathematices Subject Classification |
minimum spanning subgraph, reverse
problem, cyclomatic number, polynomial time algorithm, strongly NP-hard |
90C27 |
|
|
|
|
|
|
|
|
|
|
|
|
|
Copyright© 2014 Yokohama Publishers |
|
For Editor |
|
For Authors |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|