Added theory for forbidden subgraphs

1 files changed, 31 insertions, 1 deletions

diff --git a/report/sources.bib b/report/sources.bib
index 54399c3..adf3266 100644
--- a/report/sources.bib
+++ b/report/sources.bib
@@ -111,4 +111,34 @@
 @book{graph6,
   title={Description of graph6, sparse6 and digraph6 encodings [{Э}лектронный ресурс]},
   note={URL:~\url{http://users.cecs.anu.edu.au/~bdm/data/formats.txt} (Дата обращения 05.06.2022). Загл. с экр. Яз. англ.}},
-}
\ No newline at end of file
+}
+
+@inproceedings{hopcroft1974linear,
+  title={Linear time algorithm for isomorphism of planar graphs (preliminary report)},
+  author={Hopcroft, John E and Wong, Jin-Kue},
+  booktitle={Proceedings of the sixth annual ACM symposium on Theory of computing},
+  pages={172--184},
+  year={1974}
+}
+
+@article{hopcroft1974efficient,
+  title={Efficient planarity testing},
+  author={Hopcroft, John and Tarjan, Robert},
+  journal={Journal of the ACM (JACM)},
+  volume={21},
+  number={4},
+  pages={549--568},
+  year={1974},
+  publisher={ACM New York, NY, USA}
+}
+
+@article{gould2003advances,
+  title={Advances on the Hamiltonian problem--a survey},
+  author={Gould, Ronald J},
+  journal={Graphs and Combinatorics},
+  volume={19},
+  number={1},
+  pages={7--52},
+  year={2003},
+  publisher={Springer}
+}