Hasanvand, Morteza; Ozeki, Kenta A note on 3-distance coloring of planar graphs. (English) Zbl 07872544 Bull. Iran. Math. Soc. 50, No. 2, Paper No. 25, 11 p. (2024). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{M. Hasanvand} and \textit{K. Ozeki}, Bull. Iran. Math. Soc. 50, No. 2, Paper No. 25, 11 p. (2024; Zbl 07872544) Full Text: DOI
Barajas, Juvenal F.; Sun, Timothy Index 3 biembeddings of the complete graphs. (English) Zbl 1525.05026 Discrete Math. 347, No. 1, Article ID 113688, 6 p. (2024). MSC: 05C10 05C60 57M15 PDFBibTeX XMLCite \textit{J. F. Barajas} and \textit{T. Sun}, Discrete Math. 347, No. 1, Article ID 113688, 6 p. (2024; Zbl 1525.05026) Full Text: DOI arXiv OA License
Eppstein, David On the biplanarity of blowups. (English) Zbl 07869491 Bekos, Michael A. (ed.) et al., Graph drawing and network visualization. 31st international symposium, GD 2023, Isola delle Femmine, Palermo, Italy, September 20–22, 2023. Revised selected papers. Part I. Cham: Springer. Lect. Notes Comput. Sci. 14465, 3-17 (2023). MSC: 68R10 68U05 PDFBibTeX XMLCite \textit{D. Eppstein}, Lect. Notes Comput. Sci. 14465, 3--17 (2023; Zbl 07869491) Full Text: DOI arXiv
Sheffield, Scott What is a random surface? (English) Zbl 1533.60076 Beliaev, Dmitry (ed.) et al., International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6–14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 1202-1258 (2023). MSC: 60G60 60G57 60J67 60K35 PDFBibTeX XMLCite \textit{S. Sheffield}, in: International congress of mathematicians 2022, ICM 2022, Helsinki, Finland, virtual, July 6--14, 2022. Volume 2. Plenary lectures. Berlin: European Mathematical Society (EMS). 1202--1258 (2023; Zbl 1533.60076) Full Text: DOI arXiv OA License
Kühnel, Wolfgang Generalized Heawood numbers. (English) Zbl 1532.05067 Electron. J. Comb. 30, No. 4, Research Paper P4.17, 26 p. (2023). MSC: 05C15 05C10 52B70 57Q15 57Q35 PDFBibTeX XMLCite \textit{W. Kühnel}, Electron. J. Comb. 30, No. 4, Research Paper P4.17, 26 p. (2023; Zbl 1532.05067) Full Text: DOI OA License
Huang, Chien-Chung; Mari, Mathieu; Mathieu, Claire; Vygen, Jens Approximating maximum integral multiflows on bounded genus graphs. (English) Zbl 07781563 Discrete Comput. Geom. 70, No. 4, 1266-1291 (2023). MSC: 68Q25 PDFBibTeX XMLCite \textit{C.-C. Huang} et al., Discrete Comput. Geom. 70, No. 4, 1266--1291 (2023; Zbl 07781563) Full Text: DOI arXiv OA License
Liu, Chun-Hung; Wei, Fan Phase transition of degeneracy in minor-closed families. (English) Zbl 1509.05166 Adv. Appl. Math. 146, Article ID 102489, 53 p. (2023). MSC: 05C83 05C75 05C15 05C42 05C80 PDFBibTeX XMLCite \textit{C.-H. Liu} and \textit{F. Wei}, Adv. Appl. Math. 146, Article ID 102489, 53 p. (2023; Zbl 1509.05166) Full Text: DOI arXiv
Mansour, Toufik [Pisanski, Tomaž] Interview with Tomaž Pisanski. (English) Zbl 1511.01038 Enumer. Comb. Appl. 2, No. 3, Article ID S3I11, 13 p. (2022). MSC: 01A70 PDFBibTeX XMLCite \textit{T. Mansour}, Enumer. Comb. Appl. 2, No. 3, Article ID S3I11, 13 p. (2022; Zbl 1511.01038) Full Text: DOI
Sun, Timothy On the bigenus of the complete graphs. (English) Zbl 1497.05222 Australas. J. Comb. 84, Part 1, 212-219 (2022). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{T. Sun}, Australas. J. Comb. 84, Part 1, 212--219 (2022; Zbl 1497.05222) Full Text: arXiv Link
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Xu, Murong Graph \(r\)-hued colorings – a survey. (English) Zbl 1497.05073 Discrete Appl. Math. 321, 24-48 (2022). MSC: 05C15 05-02 05C12 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Appl. Math. 321, 24--48 (2022; Zbl 1497.05073) Full Text: DOI
Sankarnarayanan, Brahadeesh Note on 4-coloring 6-regular triangulations on the torus. (English) Zbl 1497.05098 Ann. Comb. 26, No. 3, 559-569 (2022). MSC: 05C15 05C10 05C75 PDFBibTeX XMLCite \textit{B. Sankarnarayanan}, Ann. Comb. 26, No. 3, 559--569 (2022; Zbl 1497.05098) Full Text: DOI arXiv
Aboulker, Pierre; Havet, Frédéric; Knauer, Kolja; Rambaud, Clément On the dichromatic number of surfaces. (English) Zbl 1494.05042 Electron. J. Comb. 29, No. 1, Research Paper P1.30, 26 p. (2022). Reviewer: Geir Agnarsson (Fairfax) MSC: 05C15 05C20 05C10 PDFBibTeX XMLCite \textit{P. Aboulker} et al., Electron. J. Comb. 29, No. 1, Research Paper P1.30, 26 p. (2022; Zbl 1494.05042) Full Text: DOI arXiv OA License
Gimbel, John; Kündgen, André; Molloy, Michael Fractional cocoloring of graphs. (English) Zbl 1485.05059 Graphs Comb. 38, No. 3, Paper No. 64, 11 p. (2022). MSC: 05C15 05C35 05C70 05C10 05C55 PDFBibTeX XMLCite \textit{J. Gimbel} et al., Graphs Comb. 38, No. 3, Paper No. 64, 11 p. (2022; Zbl 1485.05059) Full Text: DOI arXiv
Aboulker, Pierre; Havet, Frédéric; Knauer, Kolja; Rambaud, Clément On the dichromatic number of surfaces. (English) Zbl 07912984 Nešetřil, Jaroslav (ed.) et al., Extended abstracts EuroComb 2021. European conference on combinatorics, graph theory and applications, virtual, September 6–10, 2021. Cham: Birkhäuser. Trends Math., Res. Perspect. CRM Barc. 14, 181-187 (2021). MSC: 05Cxx PDFBibTeX XMLCite \textit{P. Aboulker} et al., Trends Math., Res. Perspect. CRM Barc. 14, 181--187 (2021; Zbl 07912984) Full Text: DOI
Dvořák, Zdeněk; Esperet, Louis; Kang, Ross J.; Ozeki, Kenta Single-conflict colouring. (English) Zbl 1521.05041 J. Graph Theory 97, No. 1, 148-160 (2021). MSC: 05C15 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Graph Theory 97, No. 1, 148--160 (2021; Zbl 1521.05041) Full Text: DOI arXiv OA License
Sankarnarayanan, Brahadeesh; Balachandran, Niranjan The choice number versus the chromatic number for graphs embeddable on orientable surfaces. (English) Zbl 1486.05101 Electron. J. Comb. 28, No. 4, Research Paper P4.50, 20 p. (2021). MSC: 05C15 05C10 05C35 05C75 PDFBibTeX XMLCite \textit{B. Sankarnarayanan} and \textit{N. Balachandran}, Electron. J. Comb. 28, No. 4, Research Paper P4.50, 20 p. (2021; Zbl 1486.05101) Full Text: DOI arXiv OA License
Jammes, Pierre Tight polyhedral embeddings and relative chromatic number of surfaces with boundary. (Plongements polyédraux tendus et nombre chromatique relatif des surfaces à bord.) (French) Zbl 1479.52024 Can. Math. Bull. 64, No. 4, 1001-1013 (2021). Reviewer: Robert Dawson (Halifax) MSC: 52B70 57Q35 53A05 52A15 57M15 05C10 PDFBibTeX XMLCite \textit{P. Jammes}, Can. Math. Bull. 64, No. 4, 1001--1013 (2021; Zbl 1479.52024) Full Text: DOI arXiv
Cao, Weiting; West, Douglas B.; Yang, Yan On the bar visibility number of complete bipartite graphs. (English) Zbl 1475.05121 SIAM J. Discrete Math. 35, No. 3, 2234-2248 (2021). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{W. Cao} et al., SIAM J. Discrete Math. 35, No. 3, 2234--2248 (2021; Zbl 1475.05121) Full Text: DOI arXiv
Liu, Shiping; Peyerimhoff, Norbert; Vdovina, Alina Signatures, lifts, and eigenvalues of graphs. (English) Zbl 1473.05176 Atay, Fatihcan M. (ed.) et al., Discrete and continuous models in the theory of networks. Selected contributions from the participants of the research group hosted by the ZiF – Center for Interdisciplinary Research, University of Bielefeld, Bielefeld, Germany, October 2012 – September 2017 and the final conference, University of Bielefeld, Bielefeld, Germany, November 27 – December 1, 2017. Cham: Springer. Oper. Theory: Adv. Appl. 281, 255-269 (2020). MSC: 05C50 05C22 05C48 PDFBibTeX XMLCite \textit{S. Liu} et al., Oper. Theory: Adv. Appl. 281, 255--269 (2020; Zbl 1473.05176) Full Text: DOI arXiv
Feng, Yuanrui; West, Douglas B.; Yang, Yan Upper bounds for bar visibility of subgraphs and \(n\)-vertex graphs. (English) Zbl 1442.05139 Discrete Appl. Math. 283, 272-274 (2020). MSC: 05C62 05C10 PDFBibTeX XMLCite \textit{Y. Feng} et al., Discrete Appl. Math. 283, 272--274 (2020; Zbl 1442.05139) Full Text: DOI arXiv
Dvořák, Zdeněk; Pekárek, Jakub Irreducible 4-critical triangle-free toroidal graphs. (English) Zbl 1442.05042 Eur. J. Comb. 88, Article ID 103112, 13 p. (2020). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{J. Pekárek}, Eur. J. Comb. 88, Article ID 103112, 13 p. (2020; Zbl 1442.05042) Full Text: DOI arXiv
Baldridge, Scott; Lowrance, Adam M.; McCarty, Ben The 2-factor polynomial detects even perfect matchings. (English) Zbl 1451.05120 Electron. J. Comb. 27, No. 2, Research Paper P2.27, 16 p. (2020). Reviewer: Heping Zhang (Lanzhou) MSC: 05C31 05C30 05C70 57K14 PDFBibTeX XMLCite \textit{S. Baldridge} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.27, 16 p. (2020; Zbl 1451.05120) Full Text: DOI arXiv OA License
Jing, Yifan; Mohar, Bojan The genus of complete 3-uniform hypergraphs. (English) Zbl 1430.05082 J. Comb. Theory, Ser. B 141, 223-239 (2020). MSC: 05C65 05C10 PDFBibTeX XMLCite \textit{Y. Jing} and \textit{B. Mohar}, J. Comb. Theory, Ser. B 141, 223--239 (2020; Zbl 1430.05082) Full Text: DOI arXiv
Borghini, Eugenio; Minian, Elías Gabriel The covering type of closed surfaces and minimal triangulations. (English) Zbl 1439.57033 J. Comb. Theory, Ser. A 166, 1-10 (2019). Reviewer: Basudeb Datta (Bangalore) MSC: 57K20 57M10 57Q15 PDFBibTeX XMLCite \textit{E. Borghini} and \textit{E. G. Minian}, J. Comb. Theory, Ser. A 166, 1--10 (2019; Zbl 1439.57033) Full Text: DOI arXiv Link
Stewart, Ian Exotic patterns of synchrony in planar lattice networks. (English) Zbl 1412.34168 Int. J. Bifurcation Chaos Appl. Sci. Eng. 29, No. 2, Article ID 1930003, 23 p. (2019). MSC: 34D06 34A33 05C82 34C14 34C23 92B20 PDFBibTeX XMLCite \textit{I. Stewart}, Int. J. Bifurcation Chaos Appl. Sci. Eng. 29, No. 2, Article ID 1930003, 23 p. (2019; Zbl 1412.34168) Full Text: DOI
Cao, Yan; Chen, Guantao; Jing, Guangming; Stiebitz, Michael; Toft, Bjarne Graph edge coloring: a survey. (English) Zbl 1407.05087 Graphs Comb. 35, No. 1, 33-66 (2019). MSC: 05C15 PDFBibTeX XMLCite \textit{Y. Cao} et al., Graphs Comb. 35, No. 1, 33--66 (2019; Zbl 1407.05087) Full Text: DOI
Dalfo, Cristina; Fiol, Miquel Àngel Graphs, friends and acquaintances. (English) Zbl 1467.05153 Electron. J. Graph Theory Appl. 6, No. 2, 282-305 (2018). MSC: 05C50 05C15 05C75 PDFBibTeX XMLCite \textit{C. Dalfo} and \textit{M. À. Fiol}, Electron. J. Graph Theory Appl. 6, No. 2, 282--305 (2018; Zbl 1467.05153) Full Text: DOI arXiv OA License
Hu, Xiaoxue; Wang, Weifan; Wang, Yiqiao; Wang, Ping Entire coloring of graphs embedded in a surface of nonnegative characteristic. (English) Zbl 1402.05068 Graphs Comb. 34, No. 6, 1489-1506 (2018). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{X. Hu} et al., Graphs Comb. 34, No. 6, 1489--1506 (2018; Zbl 1402.05068) Full Text: DOI
Asayama, Yoshihiro; Matsumoto, Naoki; Nakamoto, Atsuhiro; Ogano, Shota Generating even triangulations on the Klein bottle. (English) Zbl 1395.05113 Graphs Comb. 34, No. 4, 727-757 (2018). MSC: 05C62 52B70 PDFBibTeX XMLCite \textit{Y. Asayama} et al., Graphs Comb. 34, No. 4, 727--757 (2018; Zbl 1395.05113) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro; Yamaguchi, Tsubasa Generating even triangulations on the torus. (English) Zbl 1387.05060 Discrete Math. 341, No. 7, 2035-2048 (2018). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{N. Matsumoto} et al., Discrete Math. 341, No. 7, 2035--2048 (2018; Zbl 1387.05060) Full Text: DOI
Eppstein, David; Kindermann, Philipp; Kobourov, Stephen; Liotta, Giuseppe; Lubiw, Anna; Maignan, Aude; Mondal, Debajyoti; Vosoughpour, Hamideh; Whitesides, Sue; Wismath, Stephen On the planar split thickness of graphs. (English) Zbl 1390.68498 Algorithmica 80, No. 3, 977-994 (2018). MSC: 68R10 05C10 68Q17 68Q25 PDFBibTeX XMLCite \textit{D. Eppstein} et al., Algorithmica 80, No. 3, 977--994 (2018; Zbl 1390.68498) Full Text: DOI arXiv
Loeb, Sarah; Mahoney, Thomas; Reiniger, Benjamin; Wise, Jennifer Dynamic coloring parameters for graphs with given genus. (English) Zbl 1375.05098 Discrete Appl. Math. 235, 129-141 (2018). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{S. Loeb} et al., Discrete Appl. Math. 235, 129--141 (2018; Zbl 1375.05098) Full Text: DOI arXiv
Dvořák, Zdeněk; Pekárek, Jakub Irreducible 4-critical triangle-free toroidal graphs. (English) Zbl 1378.05056 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 383-389 (2017). MSC: 05C15 PDFBibTeX XMLCite \textit{Z. Dvořák} and \textit{J. Pekárek}, Electron. Notes Discrete Math. 61, 383--389 (2017; Zbl 1378.05056) Full Text: DOI arXiv
Goaoc, Xavier; Mabillard, Isaac; Paták, Pavel; Patáková, Zuzana; Tancer, Martin; Wagner, Uli On generalized Heawood inequalities for manifolds: a van Kampen-Flores-type nonembeddability result. (English) Zbl 1390.57012 Isr. J. Math. 222, No. 2, 841-866 (2017). Reviewer: Wolfgang Kühnel (Stuttgart) MSC: 57Q05 57M15 05C10 PDFBibTeX XMLCite \textit{X. Goaoc} et al., Isr. J. Math. 222, No. 2, 841--866 (2017; Zbl 1390.57012) Full Text: DOI
Aouchiche, Mustapha; Hansen, Pierre The geometric-arithmetic index and the chromatic number of connected graphs. (English) Zbl 1372.05063 Discrete Appl. Math. 232, 207-212 (2017). MSC: 05C15 05C40 05C69 PDFBibTeX XMLCite \textit{M. Aouchiche} and \textit{P. Hansen}, Discrete Appl. Math. 232, 207--212 (2017; Zbl 1372.05063) Full Text: DOI
Dujmović, Vida; Morin, Pat; Wood, David R. Layered separators in minor-closed graph classes with applications. (English) Zbl 1371.05282 J. Comb. Theory, Ser. B 127, 111-147 (2017). MSC: 05C83 05C10 05C15 68Q17 PDFBibTeX XMLCite \textit{V. Dujmović} et al., J. Comb. Theory, Ser. B 127, 111--147 (2017; Zbl 1371.05282) Full Text: DOI arXiv
Leopold, Undine Non-existence of polyhedral immersions of triangulated surfaces in \(\mathbb R^3\). (English) Zbl 1376.52026 Beitr. Algebra Geom. 58, No. 2, 247-265 (2017). Reviewer: Victor Alexandrov (Novosibirsk) MSC: 52B70 52B10 57M20 PDFBibTeX XMLCite \textit{U. Leopold}, Beitr. Algebra Geom. 58, No. 2, 247--265 (2017; Zbl 1376.52026) Full Text: DOI arXiv
Lam, Wai Yeung; Pinkall, Ulrich Isothermic triangulated surfaces. (English) Zbl 1368.53003 Math. Ann. 368, No. 1-2, 165-195 (2017). Reviewer: Ivan C. Sterling (St. Mary’s City) MSC: 53A05 52C25 52C26 PDFBibTeX XMLCite \textit{W. Y. Lam} and \textit{U. Pinkall}, Math. Ann. 368, No. 1--2, 165--195 (2017; Zbl 1368.53003) Full Text: DOI arXiv
Schweser, Thomas; Stiebitz, Michael Degree choosable signed graphs. (English) Zbl 1357.05055 Discrete Math. 340, No. 5, 882-891 (2017). MSC: 05C22 05C15 05C78 PDFBibTeX XMLCite \textit{T. Schweser} and \textit{M. Stiebitz}, Discrete Math. 340, No. 5, 882--891 (2017; Zbl 1357.05055) Full Text: DOI arXiv
Leopold, Undine Vertex-transitive polyhedra of higher genus. I. (English) Zbl 1360.52005 Discrete Comput. Geom. 57, No. 1, 125-151 (2017). Reviewer: Robert Davis (East Lansing) MSC: 52B10 52B15 52B70 PDFBibTeX XMLCite \textit{U. Leopold}, Discrete Comput. Geom. 57, No. 1, 125--151 (2017; Zbl 1360.52005) Full Text: DOI arXiv
Hutchinson, Joan P. Some conjectures and questions in chromatic topological graph theory. (English) Zbl 1355.05110 Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 1. Cham: Springer (ISBN 978-3-319-31938-4/hbk; 978-3-319-31940-7/ebook). Problem Books in Mathematics, 195-210 (2016). Reviewer: Stelian Mihalas (Timişoara) MSC: 05C15 05C10 05-02 PDFBibTeX XMLCite \textit{J. P. Hutchinson}, in: Graph theory. Favorite conjectures and open problems -- 1. Cham: Springer. 195--210 (2016; Zbl 1355.05110) Full Text: DOI
Gimbel, John Some of my favorite coloring problems for graphs and digraphs. (English) Zbl 1352.05069 Gera, Ralucca (ed.) et al., Graph theory. Favorite conjectures and open problems – 1. Cham: Springer (ISBN 978-3-319-31938-4/hbk; 978-3-319-31940-7/ebook). Problem Books in Mathematics, 95-108 (2016). MSC: 05C15 05C20 PDFBibTeX XMLCite \textit{J. Gimbel}, in: Graph theory. Favorite conjectures and open problems -- 1. Cham: Springer. 95--108 (2016; Zbl 1352.05069) Full Text: DOI
Samoilova, Olga E. On graphs, which can be drawn on an orientable surface with small number of intersections on an edge. (English. Russian original) Zbl 1337.05027 J. Math. Sci., New York 212, No. 6, 714-720 (2016); translation from Zap. Nauchn. Semin. POMI 427, 114-124 (2014). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{O. E. Samoilova}, J. Math. Sci., New York 212, No. 6, 714--720 (2016; Zbl 1337.05027); translation from Zap. Nauchn. Semin. POMI 427, 114--124 (2014) Full Text: DOI
Nenashev, Gleb V. On a Heawood-type problem for maps with tangencies. (English. Russian original) Zbl 1339.05143 J. Math. Sci., New York 212, No. 6, 688-697 (2016); translation from Zap. Nauchn. Semin. POMI 427, 74-88 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{G. V. Nenashev}, J. Math. Sci., New York 212, No. 6, 688--697 (2016; Zbl 1339.05143); translation from Zap. Nauchn. Semin. POMI 427, 74--88 (2014) Full Text: DOI
Dvořák, Zdeněk; Král’, Daniel; Thomas, Robin Three-coloring triangle-free graphs on surfaces. I: Extending a coloring to a disk with one triangle. (English) Zbl 1337.05039 J. Comb. Theory, Ser. B 120, 1-17 (2016). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., J. Comb. Theory, Ser. B 120, 1--17 (2016; Zbl 1337.05039) Full Text: DOI arXiv Link
Böttcher, Julia; Taraz, Anusch; Würfl, Andreas Spanning embeddings of arrangeable graphs with sublinear bandwidth. (English) Zbl 1332.05097 Random Struct. Algorithms 48, No. 2, 270-289 (2016). MSC: 05C60 05C55 05C10 PDFBibTeX XMLCite \textit{J. Böttcher} et al., Random Struct. Algorithms 48, No. 2, 270--289 (2016; Zbl 1332.05097) Full Text: DOI arXiv Link
Novik, Isabella Balanced manifolds and pseudomanifolds. (English) Zbl 1329.05318 Benedetti, Bruno (ed.) et al., Combinatorial methods in topology and algebra. Based on the presentations at the INdAM conference, CoMeTa 2013, Cortona, Italy, September 2013. Cham: Springer (ISBN 978-3-319-20154-2/hbk; 978-3-319-20155-9/ebook). Springer INdAM Series 12, 115-119 (2015). MSC: 05E45 13F55 52B05 57Q99 PDFBibTeX XMLCite \textit{I. Novik}, Springer INdAM Ser. 12, 115--119 (2015; Zbl 1329.05318) Full Text: DOI
Gross, Jonathan L.; Mansour, Toufik; Tucker, Thomas W.; Wang, David G. L. Log-concavity of combinations of sequences and applications to genus distributions. (English) Zbl 1314.05012 SIAM J. Discrete Math. 29, No. 2, 1002-1029 (2015). MSC: 05A15 05A20 05C10 PDFBibTeX XMLCite \textit{J. L. Gross} et al., SIAM J. Discrete Math. 29, No. 2, 1002--1029 (2015; Zbl 1314.05012) Full Text: DOI arXiv
Heise, Carl Georg; Panagiotou, Konstantinos; Pikhurko, Oleg; Taraz, Anusch Coloring \(d\)-embeddable \(k\)-uniform hypergraphs. (English) Zbl 1306.05060 Discrete Comput. Geom. 52, No. 4, 663-679 (2014). MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{C. G. Heise} et al., Discrete Comput. Geom. 52, No. 4, 663--679 (2014; Zbl 1306.05060) Full Text: DOI arXiv OA License
Lu, Hongliang; Wang, David G. L. Surface embedding of \((n,k)\)-extendable graphs. (English) Zbl 1303.05157 Discrete Appl. Math. 179, 163-173 (2014). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{H. Lu} and \textit{D. G. L. Wang}, Discrete Appl. Math. 179, 163--173 (2014; Zbl 1303.05157) Full Text: DOI arXiv
McGrae, Andrew R. A.; Zito, Michele The complexity of the empire colouring problem. (English) Zbl 1318.68095 Algorithmica 68, No. 2, 483-503 (2014). MSC: 68Q25 05C10 05C15 05C85 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Algorithmica 68, No. 2, 483--503 (2014; Zbl 1318.68095) Full Text: DOI arXiv
Nenashev, G. V. A bound on the chromatic number of an almost planar graph. (English. Russian original) Zbl 1298.05130 J. Math. Sci., New York 196, No. 6, 784-790 (2014); translation from Zap. Nauchn. Sem. POMI 406, 95-106 (2012). MSC: 05C15 05C10 05C62 PDFBibTeX XMLCite \textit{G. V. Nenashev}, J. Math. Sci., New York 196, No. 6, 784--790 (2014; Zbl 1298.05130); translation from Zap. Nauchn. Sem. POMI 406, 95--106 (2012) Full Text: DOI
Noguchi, Kenta The empire problem in even embeddings on closed surfaces. (English) Zbl 1280.05043 J. Graph Theory 75, No. 1, 20-30 (2014). MSC: 05C15 PDFBibTeX XMLCite \textit{K. Noguchi}, J. Graph Theory 75, No. 1, 20--30 (2014; Zbl 1280.05043) Full Text: DOI
Sapir, Mark A Higman embedding preserving asphericity. (English) Zbl 1337.20045 J. Am. Math. Soc. 27, No. 1, 1-42 (2014). MSC: 20F65 20F69 20F05 20F06 20E07 20F38 57M07 22F50 PDFBibTeX XMLCite \textit{M. Sapir}, J. Am. Math. Soc. 27, No. 1, 1--42 (2014; Zbl 1337.20045) Full Text: DOI
Sévennec, Bruno Octonion multiplication and Heawood’s map. (English) Zbl 1331.17003 Confluentes Math. 5, No. 2, 71-76 (2013). MSC: 17A35 05C10 05C25 PDFBibTeX XMLCite \textit{B. Sévennec}, Confluentes Math. 5, No. 2, 71--76 (2013; Zbl 1331.17003) Full Text: DOI arXiv
Lovász, László Miklós; Thomassen, Carsten; Wu, Yezhou; Zhang, Cun-Quan Nowhere-zero 3-flows and modulo \(k\)-orientations. (English) Zbl 1301.05154 J. Comb. Theory, Ser. B 103, No. 5, 587-598 (2013). MSC: 05C21 05C40 PDFBibTeX XMLCite \textit{L. M. Lovász} et al., J. Comb. Theory, Ser. B 103, No. 5, 587--598 (2013; Zbl 1301.05154) Full Text: DOI
Noguchi, Kenta The empire problem in even embeddings on closed surfaces with \(\varepsilon\leq 0\). (English) Zbl 1277.05070 Discrete Math. 313, No. 19, 1944-1951 (2013). MSC: 05C15 05C60 PDFBibTeX XMLCite \textit{K. Noguchi}, Discrete Math. 313, No. 19, 1944--1951 (2013; Zbl 1277.05070) Full Text: DOI
McGrae, Andrew R. A.; Zito, Michele The complexity of the empire colouring problem for linear forests. (English) Zbl 1277.05068 Discrete Math. 313, No. 11, 1248-1255 (2013). MSC: 05C15 05C10 05C85 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Discrete Math. 313, No. 11, 1248--1255 (2013; Zbl 1277.05068) Full Text: DOI
Riasat, Ayesha; Schauz, Uwe Critically paintable, choosable or colorable graphs. (English) Zbl 1252.05070 Discrete Math. 312, No. 22, 3373-3383 (2012). MSC: 05C15 PDFBibTeX XMLCite \textit{A. Riasat} and \textit{U. Schauz}, Discrete Math. 312, No. 22, 3373--3383 (2012; Zbl 1252.05070) Full Text: DOI
Chenette, Nathan; Postle, Luke; Streib, Noah; Thomas, Robin; Yerger, Carl Five-coloring graphs on the Klein bottle. (English) Zbl 1251.05054 J. Comb. Theory, Ser. B 102, No. 5, 1067-1098 (2012). MSC: 05C15 PDFBibTeX XMLCite \textit{N. Chenette} et al., J. Comb. Theory, Ser. B 102, No. 5, 1067--1098 (2012; Zbl 1251.05054) Full Text: DOI arXiv
Foucaud, Florent; Klasing, Ralf; Kosowski, Adrian; Raspaud, André On the size of identifying codes in triangle-free graphs. (English) Zbl 1300.05218 Discrete Appl. Math. 160, No. 10-11, 1532-1546 (2012). MSC: 05C69 05C85 94B60 94B65 PDFBibTeX XMLCite \textit{F. Foucaud} et al., Discrete Appl. Math. 160, No. 10--11, 1532--1546 (2012; Zbl 1300.05218) Full Text: DOI arXiv
Chen, Ye; Fan, Suohai; Lai, Hong-Jian; Song, Huimin; Sun, Lei On dynamic coloring for planar graphs and graphs of higher genus. (English) Zbl 1243.05079 Discrete Appl. Math. 160, No. 7-8, 1064-1071 (2012). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{Y. Chen} et al., Discrete Appl. Math. 160, No. 7--8, 1064--1071 (2012; Zbl 1243.05079) Full Text: DOI
Cohen, D.; Costa, A.; Farber, M.; Kappeler, T. Topology of random 2-complexes. (English) Zbl 1237.55009 Discrete Comput. Geom. 47, No. 1, 117-149 (2012); correction ibid. 56, No. 2, 502-503 (2016). Reviewer: Athanase Papadopoulos (Strasbourg) MSC: 55U10 05C80 PDFBibTeX XMLCite \textit{D. Cohen} et al., Discrete Comput. Geom. 47, No. 1, 117--149 (2012; Zbl 1237.55009) Full Text: DOI arXiv
McGrae, Andrew R. A.; Zito, Michele Empires make cartography hard: The complexity of the empire colouring problem. (English) Zbl 1341.05083 Kolman, Petr (ed.) et al., Graph-theoretic concepts in computer science. 37th international workshop, WG 2011, Teplá Monastery, Czech Republic, June 21–24, 2011. Revised papers. Berlin: Springer (ISBN 978-3-642-25869-5/pbk). Lecture Notes in Computer Science 6986, 179-190 (2011). MSC: 05C15 05C07 05C10 05C38 05C12 68Q17 PDFBibTeX XMLCite \textit{A. R. A. McGrae} and \textit{M. Zito}, Lect. Notes Comput. Sci. 6986, 179--190 (2011; Zbl 1341.05083) Full Text: DOI
Effenberger, Felix Stacked polytopes and tight triangulations of manifolds. (English) Zbl 1282.52015 J. Comb. Theory, Ser. A 118, No. 6, 1843-1862 (2011). MSC: 52B70 53C42 57Q15 PDFBibTeX XMLCite \textit{F. Effenberger}, J. Comb. Theory, Ser. A 118, No. 6, 1843--1862 (2011; Zbl 1282.52015) Full Text: DOI arXiv
Sulanke, Thom; Lutz, Frank H. Isomorphism-free lexicographic enumeration of triangulated surfaces and 3-manifolds. (English) Zbl 1189.57019 Eur. J. Comb. 30, No. 8, 1965-1979 (2009). Reviewer: Iain Moffatt (Mobile, AL) MSC: 57M99 52B70 57M20 05C30 57Q15 68R10 PDFBibTeX XMLCite \textit{T. Sulanke} and \textit{F. H. Lutz}, Eur. J. Comb. 30, No. 8, 1965--1979 (2009; Zbl 1189.57019) Full Text: DOI arXiv
Wang, Weifan The edge-face coloring of graphs embedded in a surface of characteristic zero. (English) Zbl 1213.05103 Discrete Math. 309, No. 11, 3523-3533 (2009). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{W. Wang}, Discrete Math. 309, No. 11, 3523--3533 (2009; Zbl 1213.05103) Full Text: DOI
Kutnar, Klavdija; Marušič, Dragan A complete classification of cubic symmetric graphs of girth 6. (English) Zbl 1205.05193 J. Comb. Theory, Ser. B 99, No. 1, 162-184 (2009). MSC: 05C75 05C25 20B25 PDFBibTeX XMLCite \textit{K. Kutnar} and \textit{D. Marušič}, J. Comb. Theory, Ser. B 99, No. 1, 162--184 (2009; Zbl 1205.05193) Full Text: DOI
White, Arthur T. Topological graph theory: a personal account. (English) Zbl 1267.05104 Ossona de Mendez, Patrice (ed.) et al., The international conference on topological and geometric graph theory. Papers from the conference (TGGT 2008) held at the École Normale Supérieure, Paris, France, May 19–23, 2008. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 31, 5-15 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{A. T. White}, Electron. Notes Discrete Math. 31, 5--15 (2008; Zbl 1267.05104) Full Text: DOI
McGrae, Andrew R.; Zito, Michele Colouring random empire trees. (English) Zbl 1173.05322 Ochmański, Edward (ed.) et al., Mathematical foundations of computer science 2008. 33rd international symposium, MFCS 2008, Toruń Poland, August 25–29, 2008. Proceedings. Berlin: Springer (ISBN 978-3-540-85237-7/pbk). Lecture Notes in Computer Science 5162, 515-526 (2008). MSC: 05C15 05C80 PDFBibTeX XMLCite \textit{A. R. McGrae} and \textit{M. Zito}, Lect. Notes Comput. Sci. 5162, 515--526 (2008; Zbl 1173.05322) Full Text: DOI
Wu, Jianliang; Wang, Ping List-edge and list-total colorings of graphs embedded on hyperbolic surfaces. (English) Zbl 1189.05067 Discrete Math. 308, No. 24, 6210-6215 (2008). Reviewer: Ko-Wei Lih (Taipei) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{J. Wu} and \textit{P. Wang}, Discrete Math. 308, No. 24, 6210--6215 (2008; Zbl 1189.05067) Full Text: DOI
Shao, Zeling; Liu, Yanpei Genus embeddings of a type of graph. (English) Zbl 1148.05030 J. Appl. Math. Comput. 28, No. 1-2, 69-77 (2008). MSC: 05C10 PDFBibTeX XMLCite \textit{Z. Shao} and \textit{Y. Liu}, J. Appl. Math. Comput. 28, No. 1--2, 69--77 (2008; Zbl 1148.05030) Full Text: DOI
Luo, Rong; Zhao, Yue Finding the exact bound of the maximum degrees of class two graphs embeddable in a surface of characteristic \(\epsilon \in \{-1, -2, -3\}\). (English) Zbl 1148.05029 J. Comb. Theory, Ser. B 98, No. 4, 707-720 (2008). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{R. Luo} and \textit{Y. Zhao}, J. Comb. Theory, Ser. B 98, No. 4, 707--720 (2008; Zbl 1148.05029) Full Text: DOI
Jacobsen, Jesper Lykke; Salas, Jesús Phase diagram of the chromatic polynomial on a torus. (English) Zbl 1150.82006 Nucl. Phys., B 783, No. 3, 238-296 (2007). MSC: 82B20 05C15 82B26 PDFBibTeX XMLCite \textit{J. L. Jacobsen} and \textit{J. Salas}, Nucl. Phys., B 783, No. 3, 238--296 (2007; Zbl 1150.82006) Full Text: DOI arXiv Link
Lai, Hong-Jian; Lin, Jianliang; Montgomery, Bruce; Shui, Taozhi; Fan, Suohai Conditional colorings of graphs. (English) Zbl 1102.05022 Discrete Math. 306, No. 16, 1997-2004 (2006). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C15 PDFBibTeX XMLCite \textit{H.-J. Lai} et al., Discrete Math. 306, No. 16, 1997--2004 (2006; Zbl 1102.05022) Full Text: DOI
Ellingham, M. N.; Stephens, Chris; Zha, Xiaoya The nonorientable genus of complete tripartite graphs. (English) Zbl 1097.05014 J. Comb. Theory, Ser. B 96, No. 4, 529-559 (2006). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 PDFBibTeX XMLCite \textit{M. N. Ellingham} et al., J. Comb. Theory, Ser. B 96, No. 4, 529--559 (2006; Zbl 1097.05014) Full Text: DOI
Stiebitz, Michael; Škrekovski, Riste A map colour theorem for the union of graphs. (English) Zbl 1098.05034 J. Comb. Theory, Ser. B 96, No. 1, 20-37 (2006). Reviewer: Saul Stahl (Lawrence) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{M. Stiebitz} and \textit{R. Škrekovski}, J. Comb. Theory, Ser. B 96, No. 1, 20--37 (2006; Zbl 1098.05034) Full Text: DOI
Ellingham, M. N.; Stephens, Chris; Zha, Xiaoya Counterexamples to the nonorientable genus conjecture for complete tripartite graphs. (English) Zbl 1060.05025 Eur. J. Comb. 26, No. 3-4, 387-399 (2005). Reviewer: Saul Stahl (Lawrence) MSC: 05C10 PDFBibTeX XMLCite \textit{M. N. Ellingham} et al., Eur. J. Comb. 26, No. 3--4, 387--399 (2005; Zbl 1060.05025) Full Text: DOI
Dvořák, Zdeněk; Král, Daniel; Škrekovski, Riste Coloring face hypergraphs on surfaces. (English) Zbl 1067.05024 Eur. J. Comb. 26, No. 1, 95-110 (2005). Reviewer: André Kündgen (San Marcos, CA) MSC: 05C15 05C65 05C10 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Eur. J. Comb. 26, No. 1, 95--110 (2005; Zbl 1067.05024) Full Text: DOI
Kündgen, André; Ramamurthi, Radhika Coloring face-hypergraphs of graphs on surfaces. (English) Zbl 1029.05057 J. Comb. Theory, Ser. B 85, No. 2, 307-337 (2002). Reviewer: Timothy R.Walsh (Montréal) MSC: 05C15 05C65 PDFBibTeX XMLCite \textit{A. Kündgen} and \textit{R. Ramamurthi}, J. Comb. Theory, Ser. B 85, No. 2, 307--337 (2002; Zbl 1029.05057) Full Text: DOI
Hutchinson, Joan; Richter, R. Bruce; Seymour, Paul Colouring Eulerian triangulations. (English) Zbl 1025.05015 J. Comb. Theory, Ser. B 84, No. 2, 225-239 (2002). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{J. Hutchinson} et al., J. Comb. Theory, Ser. B 84, No. 2, 225--239 (2002; Zbl 1025.05015) Full Text: DOI
Belaga, E. G. Mod 3 arithmetic on triangulated Riemann surfaces. (English) Zbl 0972.05020 Theor. Comput. Sci. 263, No. 1-2, 123-137 (2001). MSC: 05C15 05C78 68R10 PDFBibTeX XMLCite \textit{E. G. Belaga}, Theor. Comput. Sci. 263, No. 1--2, 123--137 (2001; Zbl 0972.05020) Full Text: DOI
Yegnanarayanan, V. Graph colourings and partitions. (English) Zbl 0979.68065 Theor. Comput. Sci. 263, No. 1-2, 59-74 (2001). Reviewer: Tamás Fleiner (Budapest) MSC: 68R10 PDFBibTeX XMLCite \textit{V. Yegnanarayanan}, Theor. Comput. Sci. 263, No. 1--2, 59--74 (2001; Zbl 0979.68065) Full Text: DOI
Borodin, O. V.; Kostochka, A. V.; Raspaud, A.; Sopena, E. Acyclic \(k\)-strong coloring of maps on surfaces. (English. Russian original) Zbl 0965.05043 Math. Notes 67, No. 1, 29-35 (2000); translation from Mat. Zametki 67, No. 1, 36-45 (2000). Reviewer: Arthur T.White (Kalamazoo) MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{O. V. Borodin} et al., Math. Notes 67, No. 1, 29--35 (2000; Zbl 0965.05043); translation from Mat. Zametki 67, No. 1, 36--45 (2000) Full Text: DOI
Wessel, Walter A short solution of Heawood’s empire problem in the plane. (English) Zbl 0955.05046 Discrete Math. 191, No. 1-3, 241-245 (1998). MSC: 05C15 PDFBibTeX XMLCite \textit{W. Wessel}, Discrete Math. 191, No. 1--3, 241--245 (1998; Zbl 0955.05046) Full Text: DOI
Craft, David L. On the genus of joins and compositions of graphs. (English) Zbl 0888.05021 Discrete Math. 178, No. 1-3, 25-50 (1998). Reviewer: S.Stahl (Lawrence) MSC: 05C10 PDFBibTeX XMLCite \textit{D. L. Craft}, Discrete Math. 178, No. 1--3, 25--50 (1998; Zbl 0888.05021) Full Text: DOI
Thomassen, Carsten Embeddings of graphs. (English) Zbl 0797.05035 Discrete Math. 124, No. 1-3, 217-228 (1994). Reviewer: D.S.Archdeacon (Burlington) MSC: 05C10 68Q25 PDFBibTeX XMLCite \textit{C. Thomassen}, Discrete Math. 124, No. 1--3, 217--228 (1994; Zbl 0797.05035) Full Text: DOI
Archdeacon, Dan The medial graph and voltage-current duality. (English) Zbl 0757.05045 Discrete Math. 104, No. 2, 111-141 (1992). Reviewer: A.T.White (Kalamazoo) MSC: 05C10 05C25 05C70 PDFBibTeX XMLCite \textit{D. Archdeacon}, Discrete Math. 104, No. 2, 111--141 (1992; Zbl 0757.05045) Full Text: DOI
Morgenstern, Craig A.; Shapiro, Henry D. Heuristic for rapidly four-coloring large planar graphs. (English) Zbl 0746.05060 Algorithmica 6, No. 6, 869-891 (1991). MSC: 05C85 68R10 05C15 PDFBibTeX XMLCite \textit{C. A. Morgenstern} and \textit{H. D. Shapiro}, Algorithmica 6, No. 6, 869--891 (1991; Zbl 0746.05060) Full Text: DOI
Gross, Jonathan L.; Robbins, David P.; Tucker, Thomas W. Genus distributions for bouquets of circles. (English) Zbl 0688.05038 J. Comb. Theory, Ser. B 47, No. 3, 292-306 (1989). Reviewer: A.T.White MSC: 05C30 05C10 05C99 PDFBibTeX XMLCite \textit{J. L. Gross} et al., J. Comb. Theory, Ser. B 47, No. 3, 292--306 (1989; Zbl 0688.05038) Full Text: DOI
Albertson, M. O.; Jamison, R. E.; Hedetniemi, S. T.; Locke, S. C. The subchromatic number of a graph. (English) Zbl 0681.05033 Discrete Math. 74, No. 1-2, 33-49 (1989). Reviewer: J.Mitchem MSC: 05C15 PDFBibTeX XMLCite \textit{M. O. Albertson} et al., Discrete Math. 74, No. 1--2, 33--49 (1989; Zbl 0681.05033) Full Text: DOI
Sarkaria, K. S. Heawood inequalities. (English) Zbl 0628.05029 J. Comb. Theory, Ser. A 46, No. 1-2, 50-78 (1987). Reviewer: M.Skoviera MSC: 05C10 05C15 57M15 PDFBibTeX XMLCite \textit{K. S. Sarkaria}, J. Comb. Theory, Ser. A 46, No. 1--2, 50--78 (1987; Zbl 0628.05029) Full Text: DOI
Hartsfield, Nora; Jackson, Brad; Ringel, Gerhard The splitting number of the complete graph. (English) Zbl 0617.05027 Graphs Comb. 1, 311-329 (1985). Reviewer: M.Marx MSC: 05C10 PDFBibTeX XMLCite \textit{N. Hartsfield} et al., Graphs Comb. 1, 311--329 (1985; Zbl 0617.05027) Full Text: DOI
Jackson, Brad; Ringel, Gerhard Heawood’s empire problem. (English) Zbl 0574.05020 J. Comb. Theory, Ser. B 38, 168-178 (1985). Reviewer: I.Tomescu MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{B. Jackson} and \textit{G. Ringel}, J. Comb. Theory, Ser. B 38, 168--178 (1985; Zbl 0574.05020) Full Text: DOI
Zemel, Eitan Probabilistic analysis of geometric location problems. (English) Zbl 0569.90022 SIAM J. Algebraic Discrete Methods 6, 189-200 (1985). Reviewer: K.Mosler MSC: 90B05 PDFBibTeX XMLCite \textit{E. Zemel}, SIAM J. Algebraic Discrete Methods 6, 189--200 (1985; Zbl 0569.90022) Full Text: DOI
Kühnel, Wolfgang; Lassmann, Gunter The rhombidodecahedral tessellation of 3-space and a particular 15-vertex triangulation of the 3-dimensional torus. (English) Zbl 0556.57016 Manuscr. Math. 49, 61-77 (1984). Reviewer: U.Brehm MSC: 57Q15 52C07 20H15 PDFBibTeX XMLCite \textit{W. Kühnel} and \textit{G. Lassmann}, Manuscr. Math. 49, 61--77 (1984; Zbl 0556.57016) Full Text: DOI EuDML
Jackson, Brad; Ringel, Gerhard Maps of m-pires on the projective plane. (English) Zbl 0516.05028 Discrete Math. 46, 15-20 (1983). MSC: 05C15 PDFBibTeX XMLCite \textit{B. Jackson} and \textit{G. Ringel}, Discrete Math. 46, 15--20 (1983; Zbl 0516.05028) Full Text: DOI
Hennes, Clemens Die Färbungszahlen von halbebenen Graphen. (German) Zbl 0509.05038 Abh. Math. Semin. Univ. Hamb. 52, 150-159 (1982). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{C. Hennes}, Abh. Math. Semin. Univ. Hamb. 52, 150--159 (1982; Zbl 0509.05038) Full Text: DOI
DeMillo, Richard A.; Lipton, Richard J.; Perlis, Alan J. Social processes and proofs of theorems and programs. (English) Zbl 0455.68017 Math. Intell. 3, 31-40 (1980). MSC: 68Q60 PDFBibTeX XMLCite \textit{R. A. DeMillo} et al., Math. Intell. 3, 31--40 (1980; Zbl 0455.68017) Full Text: DOI
Jungerman, Mark; Ringel, Gerhard Minimal triangulations on orientable surfaces. (English) Zbl 0451.57005 Acta Math. 145, 121-154 (1980). MSC: 57N05 57M15 05C10 PDFBibTeX XMLCite \textit{M. Jungerman} and \textit{G. Ringel}, Acta Math. 145, 121--154 (1980; Zbl 0451.57005) Full Text: DOI