Maximum genus orientable embeddings from circuit decompositions of dense eulerian graphs and digraphs
EUROCOMB’23
401–406
Lars Døvling Andersen, André Bouchet, and Bill Jackson. Orthogonal A-trails of 4-regular graphs embedded in surfaces of low genus. J. Combin. Theory Ser. B, 66(2):232-246, 1996.
https://doi.org/10.1006/jctb.1996.0017
Jack Edmonds. On the surface duality of linear graphs. J. Res. Nat. Bur. Standards Sect. B, 69B:121-123, 1965.
https://doi.org/10.6028/jres.069B.012
M. N. Ellingham and Joanna A. Ellis-Monaghan. Edge-outer graph embedding and the complexity of the DNA reporter strand problem. Theoret. Comput. Sci., 785:117-127, 2019.
https://doi.org/10.1016/j.tcs.2019.03.019
Grahame Erskine, Terry Griggs, and Jozef Širáň. On the upper embedding of symmetric configurations with block size 3. Discrete Math., 343(4):111774, 6, 2020.
https://doi.org/10.1016/j.disc.2019.111774
Mike J. Grannell, Terry S. Griggs, and Jozef Širáň. Maximum genus embeddings of Steiner triple systems. European J. Combin., 26(3-4):401-416, 2005.
https://doi.org/10.1016/j.ejc.2004.01.014
Terry S. Griggs, Thomas A. McCourt, and Jozef Širáň. On the upper embedding of Steiner triple systems and Latin squares. Ars Math. Contemp., 18(1):127-135, 2020.
https://doi.org/10.26493/1855-3974.1959.9c7
Terry S. Griggs, Constantinos Psomas, and Jozef Širáň. Maximum genus embeddings of Latin squares. Glasg. Math. J., 60(2):495-504, 2018.
https://doi.org/10.1017/S0017089517000234
Nataša Jonoska, Nadrian C. Seeman, and Gang Wu. On existence of reporter strands in DNA-based graph structures. Theoret. Comput. Sci., 410(15):1448-1460, 2009.
https://doi.org/10.1016/j.tcs.2008.12.004
This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.
Copyright © 2023 M. N. Ellingham, Joanna Ellis-Monaghan