From 3b4759951c3d8f03166da1d26b37ba02b0e066f2 Mon Sep 17 00:00:00 2001 From: Andrew Guschin Date: Wed, 17 May 2023 12:27:32 +0400 Subject: Added theory for forbidden subgraphs --- report/sources.bib | 32 +++++++++++++++++++++++++++++++- 1 file changed, 31 insertions(+), 1 deletion(-) (limited to 'report/sources.bib') 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} +} -- cgit v1.2.3