A note on the complexity of finding regular subgraphs
暂无分享,去创建一个
[1] V. Sós,et al. On a problem of K. Zarankiewicz , 1954 .
[2] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[3] David S. Johnson,et al. Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .
[4] Frank Harary,et al. Graph Theory , 2016 .
[5] Carsten Thomassen,et al. Three-regular subgraphs of four-regular graphs , 1979, J. Graph Theory.
[6] J. A. Bondy,et al. Graph Theory with Applications , 1978 .
[7] P. Erdős,et al. COLLOQUIA MATHEMATICA SOCIETATIS JÁNOS BOLYAI 4 . COMBINATORIAL THEORY AND ITS APPLICATIONS , 1969 .
[8] K. Parthasarathy,et al. On the (4–3)-regular subgraph conjecture , 1981 .
[9] K. R. Parthasarathy,et al. On the berge - sauer conjecture , 1982, J. Graph Theory.