| The minimum spanning subgraph problem with given cyclomatic number (PJO) |
 |
|
Volume 11
|
|
Number 4
|
|
pp. 583-592
|
|
|
| The minimum spanning subgraph problem with given cyclomatic number |
| Qin Wang and Jinjiang Yuan |
|
 |
|
| 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 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
