Fleischner's theorem (English Wikipedia)

Analysis of information sources in references of the Wikipedia article "Fleischner's theorem" in English language version.

refsWebsite

Global rank English rank

12doi.org

2^nd place

11ams.org

451^st place

277^th place

4books.google.com

3^rd place

2uni-hamburg.de

3,809^th place

5,200^th place

1archive.org

6^th place

1researchgate.net

120^th place

125^th place

1utwente.nl

low place

8,900^th place

ams.org

mathscinet.ams.org

Fleischner (1976); Müttel & Rautenbach (2012). Fleischner, H. (1976), "In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts", Monatshefte für Mathematik, 82 (2): 125–149, doi:10.1007/BF01305995, MR 0427135. Müttel, Janina; Rautenbach, Dieter (2012), "A short proof of the versatile version of Fleischner's theorem", Discrete Mathematics, 313 (19): 1929–1933, doi:10.1016/j.disc.2012.07.032.
Chartrand et al. (1974); Chartrand, Lesniak & Zhang (2010) Chartrand, G.; Hobbs, Arthur M.; Jung, H. A.; Kapoor, S. F.; Nash-Williams, C. St. J. A. (1974), "The square of a block is Hamiltonian connected", Journal of Combinatorial Theory, Series B, 16 (3): 290–292, doi:10.1016/0095-8956(74)90075-6, MR 0345865. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Hobbs (1976), answering a conjecture of Bondy (1971). Hobbs, Arthur M. (1976), "The square of a block is vertex pancyclic", Journal of Combinatorial Theory, Series B, 20 (1): 1–4, doi:10.1016/0095-8956(76)90061-7, MR 0416980. Bondy, J. A. (1971), "Pancyclic graphs", Proceedings of the Second Louisiana Conference on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1971), Baton Rouge, Louisiana: Louisiana State University, pp. 167–172, MR 0325458.
Underground (1978); Bondy (1995). Underground, Polly (1978), "On graphs with Hamiltonian squares", Discrete Mathematics, 21 (3): 323, doi:10.1016/0012-365X(78)90164-4, MR 0522906. Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656.
Thomassen (1978). Thomassen, Carsten (1978), "Hamiltonian paths in squares of infinite locally finite blocks", in Bollobás, B. (ed.), Advances in Graph Theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Annals of Discrete Mathematics, vol. 3, Elsevier, pp. 269–277, doi:10.1016/S0167-5060(08)70512-0, ISBN 978-0-7204-0843-0, MR 0499125.
Georgakopoulos (2009b); Diestel (2012). Georgakopoulos, Agelos (2009b), "Infinite Hamilton cycles in squares of locally finite graphs", Advances in Mathematics, 220 (3): 670–705, doi:10.1016/j.aim.2008.09.014, MR 2483226. Diestel, Reinhard (2012), "10. Hamiltonian cycles", Graph Theory (PDF) (corrected 4th electronic ed.)
Fleischner (1974). For the earlier conjectures see Fleischner and Chartrand, Lesniak & Zhang (2010). Fleischner, Herbert (1974), "The square of every two-connected graph is Hamiltonian", Journal of Combinatorial Theory, Series B, 16: 29–34, doi:10.1016/0095-8956(74)90091-4, MR 0332573. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
MR 0332573.
Chvátal (1973); Bondy (1995). Chvátal, Václav (1973), "Tough graphs and Hamiltonian circuits", Discrete Mathematics, 5 (3): 215–228, doi:10.1016/0012-365X(73)90138-6, MR 0316301. Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656.
Bauer, Broersma & Veldman (2000). Bauer, D.; Broersma, H. J.; Veldman, H. J. (2000), "Not every 2-tough graph is Hamiltonian", Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1997), Discrete Applied Mathematics, 99 (1–3): 317–321, doi:10.1016/S0166-218X(99)00141-9, MR 1743840.
Bondy (1995); Chartrand, Lesniak & Zhang (2010). Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.

archive.org

Thomassen (1978). Thomassen, Carsten (1978), "Hamiltonian paths in squares of infinite locally finite blocks", in Bollobás, B. (ed.), Advances in Graph Theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Annals of Discrete Mathematics, vol. 3, Elsevier, pp. 269–277, doi:10.1016/S0167-5060(08)70512-0, ISBN 978-0-7204-0843-0, MR 0499125.

books.google.com

Chartrand et al. (1974); Chartrand, Lesniak & Zhang (2010) Chartrand, G.; Hobbs, Arthur M.; Jung, H. A.; Kapoor, S. F.; Nash-Williams, C. St. J. A. (1974), "The square of a block is Hamiltonian connected", Journal of Combinatorial Theory, Series B, 16 (3): 290–292, doi:10.1016/0095-8956(74)90075-6, MR 0345865. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Fleischner (1974). For the earlier conjectures see Fleischner and Chartrand, Lesniak & Zhang (2010). Fleischner, Herbert (1974), "The square of every two-connected graph is Hamiltonian", Journal of Combinatorial Theory, Series B, 16: 29–34, doi:10.1016/0095-8956(74)90091-4, MR 0332573. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Bondy (1995); Chartrand, Lesniak & Zhang (2010). Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Chartrand, Lesniak & Zhang (2010); Diestel (2012). Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270. Diestel, Reinhard (2012), "10. Hamiltonian cycles", Graph Theory (PDF) (corrected 4th electronic ed.)

doi.org

Fleischner (1976); Müttel & Rautenbach (2012). Fleischner, H. (1976), "In the square of graphs, Hamiltonicity and pancyclicity, Hamiltonian connectedness and panconnectedness are equivalent concepts", Monatshefte für Mathematik, 82 (2): 125–149, doi:10.1007/BF01305995, MR 0427135. Müttel, Janina; Rautenbach, Dieter (2012), "A short proof of the versatile version of Fleischner's theorem", Discrete Mathematics, 313 (19): 1929–1933, doi:10.1016/j.disc.2012.07.032.
Chartrand et al. (1974); Chartrand, Lesniak & Zhang (2010) Chartrand, G.; Hobbs, Arthur M.; Jung, H. A.; Kapoor, S. F.; Nash-Williams, C. St. J. A. (1974), "The square of a block is Hamiltonian connected", Journal of Combinatorial Theory, Series B, 16 (3): 290–292, doi:10.1016/0095-8956(74)90075-6, MR 0345865. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Hobbs (1976), answering a conjecture of Bondy (1971). Hobbs, Arthur M. (1976), "The square of a block is vertex pancyclic", Journal of Combinatorial Theory, Series B, 20 (1): 1–4, doi:10.1016/0095-8956(76)90061-7, MR 0416980. Bondy, J. A. (1971), "Pancyclic graphs", Proceedings of the Second Louisiana Conference on Combinatorics, Graph Theory and Computing (Louisiana State Univ., Baton Rouge, La., 1971), Baton Rouge, Louisiana: Louisiana State University, pp. 167–172, MR 0325458.
Underground (1978); Bondy (1995). Underground, Polly (1978), "On graphs with Hamiltonian squares", Discrete Mathematics, 21 (3): 323, doi:10.1016/0012-365X(78)90164-4, MR 0522906. Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656.
Thomassen (1978). Thomassen, Carsten (1978), "Hamiltonian paths in squares of infinite locally finite blocks", in Bollobás, B. (ed.), Advances in Graph Theory (Cambridge Combinatorial Conf., Trinity College, Cambridge, 1977), Annals of Discrete Mathematics, vol. 3, Elsevier, pp. 269–277, doi:10.1016/S0167-5060(08)70512-0, ISBN 978-0-7204-0843-0, MR 0499125.
Georgakopoulos (2009b); Diestel (2012). Georgakopoulos, Agelos (2009b), "Infinite Hamilton cycles in squares of locally finite graphs", Advances in Mathematics, 220 (3): 670–705, doi:10.1016/j.aim.2008.09.014, MR 2483226. Diestel, Reinhard (2012), "10. Hamiltonian cycles", Graph Theory (PDF) (corrected 4th electronic ed.)
Alstrup et al. (2018) Alstrup, Stephen; Georgakopoulos, Agelos; Rotenberg, Eva; Thomassen, Carsten (2018), "A Hamiltonian Cycle in the Square of a 2-connected Graph in Linear Time", Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 1645–1649, doi:10.1137/1.9781611975031.107, ISBN 978-1-61197-503-1
Lau (1980); Parker & Rardin (1984). Lau, H. T. (1980), Finding a Hamiltonian cycle in the square of a block., Ph.D. thesis, Montreal: McGill University. As cited by Hochbaum & Shmoys (1986). Parker, R. Garey; Rardin, Ronald L. (1984), "Guaranteed performance heuristics for the bottleneck traveling salesman problem", Operations Research Letters, 2 (6): 269–272, doi:10.1016/0167-6377(84)90077-4.
Parker & Rardin (1984); Hochbaum & Shmoys (1986). Parker, R. Garey; Rardin, Ronald L. (1984), "Guaranteed performance heuristics for the bottleneck traveling salesman problem", Operations Research Letters, 2 (6): 269–272, doi:10.1016/0167-6377(84)90077-4. Hochbaum, Dorit S.; Shmoys, David B. (1986), "A unified approach to approximation algorithms for bottleneck problems", Journal of the ACM, 33 (3), New York, NY, USA: ACM: 533–550, doi:10.1145/5925.5933.
Fleischner (1974). For the earlier conjectures see Fleischner and Chartrand, Lesniak & Zhang (2010). Fleischner, Herbert (1974), "The square of every two-connected graph is Hamiltonian", Journal of Combinatorial Theory, Series B, 16: 29–34, doi:10.1016/0095-8956(74)90091-4, MR 0332573. Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270.
Chvátal (1973); Bondy (1995). Chvátal, Václav (1973), "Tough graphs and Hamiltonian circuits", Discrete Mathematics, 5 (3): 215–228, doi:10.1016/0012-365X(73)90138-6, MR 0316301. Bondy, J. A. (1995), "Basic graph theory: paths and circuits", Handbook of combinatorics, Vol. 1, 2, Amsterdam: Elsevier, pp. 3–110, MR 1373656.
Bauer, Broersma & Veldman (2000). Bauer, D.; Broersma, H. J.; Veldman, H. J. (2000), "Not every 2-tough graph is Hamiltonian", Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1997), Discrete Applied Mathematics, 99 (1–3): 317–321, doi:10.1016/S0166-218X(99)00141-9, MR 1743840.

researchgate.net

Parker & Rardin (1984); Hochbaum & Shmoys (1986). Parker, R. Garey; Rardin, Ronald L. (1984), "Guaranteed performance heuristics for the bottleneck traveling salesman problem", Operations Research Letters, 2 (6): 269–272, doi:10.1016/0167-6377(84)90077-4. Hochbaum, Dorit S.; Shmoys, David B. (1986), "A unified approach to approximation algorithms for bottleneck problems", Journal of the ACM, 33 (3), New York, NY, USA: ACM: 533–550, doi:10.1145/5925.5933.

uni-hamburg.de

math.uni-hamburg.de

Georgakopoulos (2009b); Diestel (2012). Georgakopoulos, Agelos (2009b), "Infinite Hamilton cycles in squares of locally finite graphs", Advances in Mathematics, 220 (3): 670–705, doi:10.1016/j.aim.2008.09.014, MR 2483226. Diestel, Reinhard (2012), "10. Hamiltonian cycles", Graph Theory (PDF) (corrected 4th electronic ed.)
Chartrand, Lesniak & Zhang (2010); Diestel (2012). Chartrand, Gary; Lesniak, Linda; Zhang, Ping (2010), Graphs & Digraphs (5th ed.), CRC Press, p. 139, ISBN 9781439826270. Diestel, Reinhard (2012), "10. Hamiltonian cycles", Graph Theory (PDF) (corrected 4th electronic ed.)

utwente.nl

research.utwente.nl

Bauer, Broersma & Veldman (2000). Bauer, D.; Broersma, H. J.; Veldman, H. J. (2000), "Not every 2-tough graph is Hamiltonian", Proceedings of the 5th Twente Workshop on Graphs and Combinatorial Optimization (Enschede, 1997), Discrete Applied Mathematics, 99 (1–3): 317–321, doi:10.1016/S0166-218X(99)00141-9, MR 1743840.