A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth.

Gasper Fijavz Sergio Cabello Alexander Dobler Gasper Fijavz Thekla Hamm Mirko H. Wagner A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth. 16:1-16:15 2025 ISAAC https://doi.org/10.4230/LIPIcs.ISAAC.2025.16 conf/isaac/2025 db/conf/isaac/isaac2025.html#CabelloDFHW25

Sergio Cabello Alexander Dobler Gasper Fijavz Thekla Hamm Mirko H. Wagner A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth. 2025 November abs/2511.14975 CoRR https://doi.org/10.48550/arXiv.2511.14975 db/journals/corr/corr2511.html#abs-2511-14975 streams/journals/corr

Md. Jawaherul Alam Steven Chaplick Gasper Fijavz Michael Kaufmann 0001 Stephen G. Kobourov Sergey Pupyrev Jackson Toeniskoetter Threshold-coloring and unit-cube contact representation of planar graphs. 2-14 2017 216 Discret. Appl. Math. https://doi.org/10.1016/j.dam.2015.09.003 db/journals/dam/dam216.html#AlamCFKKPT17

Gasper Fijavz Atsuhiro Nakamoto Odd complete minors in even embeddings on surfaces. 165-178 2016 339 Discret. Math. 1 https://doi.org/10.1016/j.disc.2015.07.015 https://www.wikidata.org/entity/Q114190729 db/journals/dm/dm339.html#FijavzN16

Gasper Fijavz Bounded face-width forces K7-minors in orientable surfaces. 399-406 2015 49 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2015.06.056 db/journals/endm/endm49.html#Fijavz15

Md. Jawaherul Alam Steven Chaplick Gasper Fijavz Michael Kaufmann 0001 Stephen G. Kobourov Sergey Pupyrev Threshold-Coloring and Unit-Cube Contact Representation of Graphs. 26-37 2013 WG https://doi.org/10.1007/978-3-642-45043-3_4 conf/wg/2013 db/conf/wg/wg2013.html#AlamCFKKP13

Md. Jawaherul Alam Gasper Fijavz Michael Kaufmann 0001 Stephen G. Kobourov Sergey Pupyrev Threshold Coloring and Unit-Cube Contact Representation of Graphs http://arxiv.org/abs/1302.6183 2013 CoRR abs/1302.6183 db/journals/corr/corr1302.html#abs-1302-6183

Gasper Fijavz Seiya Negami Terukazu Sano 3-Connected planar graphs are 5-distinguishing colorable with two exceptions. 165-175 2011 4 Ars Math. Contemp. 1 https://doi.org/10.26493/1855-3974.199.a0e https://www.wikidata.org/entity/Q129352153 db/journals/arsmc/arsmc4.html#FijavzNS11

Vida Dujmovic Gasper Fijavz Gwenaël Joret Thom Sulanke David R. Wood On the maximum number of cliques in a graph embedded in a surface. 1244-1252 2011 32 Eur. J. Comb. 8 https://doi.org/10.1016/j.ejc.2011.04.001 db/journals/ejc/ejc32.html#DujmovicFJSW11

Gasper Fijavz David R. Wood Graph Minors and Minimum Degree. 2010 17 Electron. J. Comb. 1 https://doi.org/10.37236/423 db/journals/combinatorics/combinatorics17.html#FijavzW10

Gasper Fijavz Bojan Mohar Rigidity and Separation Indices of Graphs in Surfaces. 491-498 2010 26 Graphs Comb. 4 https://doi.org/10.1007/s00373-010-0929-6 db/journals/gc/gc26.html#FijavzM10

Drago Bokal Gasper Fijavz David R. Wood The Minor Crossing Number of Graphs with an Excluded Minor. 2008 15 Electron. J. Comb. 1 http://www.combinatorics.org/Volume_15/Abstracts/v15i1r4.html db/journals/combinatorics/combinatorics15.html#BokalFW08

Hajo Broersma Gasper Fijavz Tomás Kaiser Roman Kuzel Zdenek Ryjácek Petr Vrána Contractible subgraphs, Thomassen's conjecture and the dominating cycle conjecture for snarks. 6064-6077 2008 308 Discret. Math. 24 https://doi.org/10.1016/j.disc.2007.11.026 https://www.wikidata.org/entity/Q122905689 db/journals/dm/dm308.html#BroersmaFKKRV08

Gasper Fijavz David R. Wood Minimum Degree and Graph Minors. 79-83 2008 31 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2008.06.013 db/journals/endm/endm31.html#FijavzW08

María Jose Chávez Gasper Fijavz Alberto Márquez 0001 Atsuhiro Nakamoto Esperanza Suárez Geometric Realization of Möbius Triangulations. 221-232 2008 23 SIAM J. Discret. Math. 1 https://doi.org/10.1137/070693382 db/journals/siamdm/siamdm23.html#ChavezFMNS08

Gasper Fijavz Hadwiger's conjecture for circular colorings of edge-weighted graphs. 402-408 2007 307 Discret. Math. 3-5 https://doi.org/10.1016/j.disc.2005.09.032 https://www.wikidata.org/entity/Q122872446 db/journals/dm/dm307.html#Fijavz07

Hajo Broersma Gasper Fijavz Tomás Kaiser Roman Kuzel Zdenek Ryjácek Petr Vrána Contractible Subgraphs, Thomassen's Conjecture and the Dominating Cycle Conjecture for Snarks. 55-59 2007 28 Electron. Notes Discret. Math. https://doi.org/10.1016/j.endm.2007.01.009 https://www.wikidata.org/entity/Q123118255 db/journals/endm/endm28.html#BroersmaFKKRV07

Gasper Fijavz Contractions of 6-connected toroidal graphs. 553-570 2007 97 J. Comb. Theory B 4 https://doi.org/10.1016/j.jctb.2006.09.003 db/journals/jct/jctb97.html#Fijavz07

Gasper Fijavz Coloring Weighted Series-Parallel Graphs. 321-324 2006 30 Informatica (Slovenia) 3 http://www.informatica.si/index.php/informatica/article/view/99 db/journals/informaticaSI/informaticaSI30.html#Fijavz06

Drago Bokal Gasper Fijavz Bojan Mohar The Minor Crossing Number. 344-356 2006 20 SIAM J. Discret. Math. 2 https://doi.org/10.1137/05062706X db/journals/siamdm/siamdm20.html#BokalFM06

Gasper Fijavz Bojan Mohar Rigidity and separation indices of Paley graphs. 157-161 2004 289 Discret. Math. 1-3 https://doi.org/10.1016/j.disc.2004.09.004 db/journals/dm/dm289.html#FijavzM04

Gasper Fijavz Minor-minimal 6-regular graphs in the Klein bottle. 893-898 2004 25 Eur. J. Comb. 6 https://doi.org/10.1016/j.ejc.2003.09.021 db/journals/ejc/ejc25.html#Fijavz04

Drago Bokal Gasper Fijavz Martin Juvan P. Mark Kayll Bojan Mohar The circular chromatic number of a digraph. 227-240 2004 46 J. Graph Theory 3 https://doi.org/10.1002/jgt.20003 db/journals/jgt/jgt46.html#BokalFJKM04

Gasper Fijavz Bojan Mohar K6-Minors in Projective Planar Graphs. 453-465 2003 23 Comb. 3 https://doi.org/10.1007/s00493-003-0027-y db/journals/combinatorica/combinatorica23.html#FijavzM03

Gasper Fijavz Martin Juvan Bojan Mohar Riste Skrekovski Planar Graphs Without Cycles of Specific Lengths. 377-388 2002 23 Eur. J. Comb. 4 https://doi.org/10.1006/eujc.2002.0570 db/journals/ejc/ejc23.html#FijavzJMS02

Gasper Fijavz K6 and icosahedron minors in 5-connected projective planar graphs. 116-119 2000 5 Electron. Notes Discret. Math. https://doi.org/10.1016/S1571-0653(05)80140-4 db/journals/endm/endm5.html#Fijavz00

Muhammad Jawaherul AlamMd. Jawaherul Alam Drago Bokal Hajo Broersma Sergio Cabello Steven Chaplick María Jose Chávez Alexander Dobler Vida Dujmovic Thekla Hamm Gwenaël Joret Martin Juvan Tomás Kaiser Michael Kaufmann 0001 Peter Mark KayllP. Mark Kayll Stephen G. Kobourov Roman Kuzel Alberto Márquez 0001 Bojan Mohar Atsuhiro Nakamoto Seiya Negami Sergey Pupyrev Zdenek Ryjácek Terukazu Sano Riste Skrekovski Esperanza Suárez Thom Sulanke Jackson Toeniskoetter Petr Vrána Mirko H. Wagner David R. Wood