×

Found 107 Documents (Results 1–100)

Examples of edge critical graphs in peg solitaire. (English) Zbl 1500.05041

Hoffman, Frederick (ed.), Combinatorics, graph theory and computing. Proceedings of the 51st southeastern international conference, SEICCGTC 2020, Boca Raton, USA, March 9–13, 2020. Cham: Springer. Springer Proc. Math. Stat. 388, 157-169 (2022).
MSC:  05C57 91A43 05C35
PDFBibTeX XMLCite
Full Text: DOI

Computational complexity of two pencil puzzles: Kurotto and Juosan. (English) Zbl 07670967

Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 175-185 (2021).
MSC:  68R10 68U05 91A80
PDFBibTeX XMLCite
Full Text: DOI

Crystallographic flat origami from \(n\)-uniform tilings. (English) Zbl 07670964

Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 136-151 (2021).
MSC:  68R10 68U05 91A80
PDFBibTeX XMLCite
Full Text: DOI

Hamiltonicity of graphs on surfaces in terms of toughness and scattering number – a survey. (English) Zbl 07670960

Akiyama, Jin (ed.) et al., Discrete and computational geometry, graphs, and games. 21st Japanese conference, JCDCGGG 2018, Quezon City, Philippines, September 1–3, 2018. Revised selected papers. Cham: Springer. Lect. Notes Comput. Sci. 13034, 74-95 (2021).
PDFBibTeX XMLCite
Full Text: DOI

Lower bounds for the capture time: linear, quadratic, and beyond. (English) Zbl 1471.91060

Scheideler, Christian (ed.), Structural information and communication complexity. 22nd international colloquium, SIROCCO 2015, Montserrat, Spain, July 14–16, 2015. Post-proceedings. Cham: Springer. Lect. Notes Comput. Sci. 9439, 342-356 (2015).
MSC:  91A43 68Q17 91A24
PDFBibTeX XMLCite
Full Text: DOI

The graph distance game and some graph operations. (English) Zbl 1338.05181

Rodríguez Velázques, Juan Alberto (ed.) et al., Extended abstracts of the IX “Jornadas de matemática discreta y algorítmica” (JMDA), Tarragona, Spain, July 7–9, 2014. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 46, 153-159, electronic only (2014).
PDFBibTeX XMLCite
Full Text: DOI Link

The theory of guaranteed search on graphs. (English. Russian original) Zbl 1283.91020

Vestn. St. Petersbg. Univ., Math. 46, No. 2, 49-75 (2013); translation from Vestn. St-Peterbg. Univ., Ser. I, Mat. Mekh. Astron. 2013, No. 2, 3-39 (2013).
PDFBibTeX XMLCite
Full Text: DOI

A survey of the game “Lights Out!”. (English) Zbl 1395.91075

Brodnik, Andrej (ed.) et al., Space-efficient data structures, streams, and algorithms. Papers in honor of J. Ian Munro on the occasion of his 66th birthday. Berlin: Springer (ISBN 978-3-642-40272-2/pbk). Lecture Notes in Computer Science 8066, 176-198 (2013).
MSC:  91A43 05C57
PDFBibTeX XMLCite
Full Text: DOI

Filter Results by …

Document Type

all top 5

Author

all top 5

Year of Publication

all top 3

Main Field

all top 3

Software