Schaefer, Marcus On the complexity of some geometric problems with fixed parameters. (English) Zbl 07328603 J. Graph Algorithms Appl. 25, No. 1, 195-218 (2021). MSC: 05C85 PDF BibTeX XML Cite \textit{M. Schaefer}, J. Graph Algorithms Appl. 25, No. 1, 195--218 (2021; Zbl 07328603) Full Text: DOI
Feuilloley, Laurent; Habib, Michel Graph classes and forbidden patterns on three vertices. (English) Zbl 07325840 SIAM J. Discrete Math. 35, No. 1, 55-90 (2021). MSC: 03D15 05C85 05C62 68R10 PDF BibTeX XML Cite \textit{L. Feuilloley} and \textit{M. Habib}, SIAM J. Discrete Math. 35, No. 1, 55--90 (2021; Zbl 07325840) Full Text: DOI
Kuroda, Masamichi; Tsujie, Shuhei Unit ball graphs on geodesic spaces. (English) Zbl 07324264 Graphs Comb. 37, No. 1, 111-125 (2021). MSC: 05C62 05C75 05C45 PDF BibTeX XML Cite \textit{M. Kuroda} and \textit{S. Tsujie}, Graphs Comb. 37, No. 1, 111--125 (2021; Zbl 07324264) Full Text: DOI
Tashiro, Shin-ichiro; Ogawa, Kenjiro; Tsuchiya, Morimasa Posets with series parallel orders and strict-double-bound graphs. (English) Zbl 07324075 Bull. Inst. Comb. Appl. 91, 128-137 (2021). MSC: 05C62 06A07 PDF BibTeX XML Cite \textit{S.-i. Tashiro} et al., Bull. Inst. Comb. Appl. 91, 128--137 (2021; Zbl 07324075) Full Text: Link
Brier, Robert; Bryant, Darryn On the Steiner quadruple system with ten points. (English) Zbl 07324074 Bull. Inst. Comb. Appl. 91, 115-127 (2021). MSC: 05B05 05C62 51E10 PDF BibTeX XML Cite \textit{R. Brier} and \textit{D. Bryant}, Bull. Inst. Comb. Appl. 91, 115--127 (2021; Zbl 07324074) Full Text: Link
Sahoo, Gopinath Complex adjacency spectra of digraphs. (English) Zbl 07318401 Linear Multilinear Algebra 69, No. 2, 193-207 (2021). MSC: 05C20 05C62 05C50 PDF BibTeX XML Cite \textit{G. Sahoo}, Linear Multilinear Algebra 69, No. 2, 193--207 (2021; Zbl 07318401) Full Text: DOI
Hanson, Edward How to recognize a Leonard pair. (English) Zbl 07318400 Linear Multilinear Algebra 69, No. 1, 177-192 (2021). MSC: 15A21 15A04 15A20 PDF BibTeX XML Cite \textit{E. Hanson}, Linear Multilinear Algebra 69, No. 1, 177--192 (2021; Zbl 07318400) Full Text: DOI
Changat, Manoj; Narasimha-Shenoi, Prasanth G.; Nezhad, Ferdoos Hossein; Kovše, Matjaž; Mohandas, Shilpa; Ramachandran, Abisha; Stadler, Peter F. Transit sets of two-point crossover. (English) Zbl 1454.05078 Art Discrete Appl. Math. 4, No. 1, Paper No. P1.09, 10 p. (2021). MSC: 05C62 05C75 PDF BibTeX XML Cite \textit{M. Changat} et al., Art Discrete Appl. Math. 4, No. 1, Paper No. P1.09, 10 p. (2021; Zbl 1454.05078) Full Text: DOI
Jaume, Daniel A.; Molina, Gonzalo; Pastine, Adrián Null decomposition of bipartite graphs without cycles of length 0 modulo 4. (English) Zbl 07312129 Linear Algebra Appl. 614, 176-196 (2021). MSC: 05C70 05C05 05C62 05C12 05C38 05C69 15A03 PDF BibTeX XML Cite \textit{D. A. Jaume} et al., Linear Algebra Appl. 614, 176--196 (2021; Zbl 07312129) Full Text: DOI
Yang, Jae Young; Koolen, Jack H. On the order of regular graphs with fixed second largest eigenvalue. (English) Zbl 07311299 Linear Algebra Appl. 610, 29-39 (2021). MSC: 05C50 05C75 05C62 PDF BibTeX XML Cite \textit{J. Y. Yang} and \textit{J. H. Koolen}, Linear Algebra Appl. 610, 29--39 (2021; Zbl 07311299) Full Text: DOI
Alishahi, Meysam; Meunier, Frédéric Topological bounds for graph representations over any field. (English) Zbl 07310602 SIAM J. Discrete Math. 35, No. 1, 91-104 (2021). MSC: 05C62 05B35 52B40 PDF BibTeX XML Cite \textit{M. Alishahi} and \textit{F. Meunier}, SIAM J. Discrete Math. 35, No. 1, 91--104 (2021; Zbl 07310602) Full Text: DOI
Sauermann, Lisa On the speed of algebraically defined graph classes. (English) Zbl 07309947 Adv. Math. 380, Article ID 107593, 56 p. (2021). MSC: 05C75 05C30 05C76 PDF BibTeX XML Cite \textit{L. Sauermann}, Adv. Math. 380, Article ID 107593, 56 p. (2021; Zbl 07309947) Full Text: DOI
Urschel, John C.; Zikatanov, Ludmil T. Discrete trace theorems and energy minimizing spring embeddings of planar graphs. (English) Zbl 07309790 Linear Algebra Appl. 609, 73-107 (2021). MSC: 05C50 05C10 05C40 05C62 05C85 15A18 PDF BibTeX XML Cite \textit{J. C. Urschel} and \textit{L. T. Zikatanov}, Linear Algebra Appl. 609, 73--107 (2021; Zbl 07309790) Full Text: DOI
Epple, Dennis A.; Huang, Jing \((k,l)\)-colourings and Ferrers diagram representations of cographs. (English) Zbl 07307245 Eur. J. Comb. 91, Article ID 103208, 12 p. (2021). MSC: 05C15 05C62 05C85 PDF BibTeX XML Cite \textit{D. A. Epple} and \textit{J. Huang}, Eur. J. Comb. 91, Article ID 103208, 12 p. (2021; Zbl 07307245) Full Text: DOI
Alecu, Bogdan; Atminas, Aistis; Lozin, Vadim Graph functionality. (English) Zbl 07305042 J. Comb. Theory, Ser. B 147, 139-158 (2021). MSC: 05C62 05C75 PDF BibTeX XML Cite \textit{B. Alecu} et al., J. Comb. Theory, Ser. B 147, 139--158 (2021; Zbl 07305042) Full Text: DOI
Guégan, Guillaume; Knauer, Kolja; Rollin, Jonathan; Ueckerdt, Torsten The interval number of a planar graph is at most three. (English) Zbl 07304885 J. Comb. Theory, Ser. B 146, 61-67 (2021). MSC: 05C10 PDF BibTeX XML Cite \textit{G. Guégan} et al., J. Comb. Theory, Ser. B 146, 61--67 (2021; Zbl 07304885) Full Text: DOI
Ciucu, Mihai; Lai, Tri; Rohatgi, Ranjan Tilings of hexagons with a removed triad of bowties. (English) Zbl 07304665 J. Comb. Theory, Ser. A 178, Article ID 105359, 40 p. (2021). MSC: 52C20 05C62 PDF BibTeX XML Cite \textit{M. Ciucu} et al., J. Comb. Theory, Ser. A 178, Article ID 105359, 40 p. (2021; Zbl 07304665) Full Text: DOI
Dehkordi, Hooman R.; Farr, Graham Non-separating planar graphs. (English) Zbl 07303534 Electron. J. Comb. 28, No. 1, Research Paper P1.11, 20 p. (2021). MSC: 05C10 05C62 05C83 PDF BibTeX XML Cite \textit{H. R. Dehkordi} and \textit{G. Farr}, Electron. J. Comb. 28, No. 1, Research Paper P1.11, 20 p. (2021; Zbl 07303534) Full Text: DOI
Ryabov, G. On Cayley representations of finite graphs over abelian \(p\)-groups. (English. Russian original) Zbl 1455.05051 St. Petersbg. Math. J. 32, No. 1, 71-89 (2021); translation from Algebra Anal. 32, No. 1, 94-120 (2020). MSC: 05C62 05C25 05C85 05C60 20B35 20C05 PDF BibTeX XML Cite \textit{G. Ryabov}, St. Petersbg. Math. J. 32, No. 1, 71--89 (2021; Zbl 1455.05051); translation from Algebra Anal. 32, No. 1, 94--120 (2020) Full Text: DOI
Champseix, Nicolas; Galby, Esther; Munaro, Andrea; Ries, Bernard CPG graphs: some structural and hardness results. (English) Zbl 07293740 Discrete Appl. Math. 290, 17-35 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C62 05C38 68Q25 05C76 PDF BibTeX XML Cite \textit{N. Champseix} et al., Discrete Appl. Math. 290, 17--35 (2021; Zbl 07293740) Full Text: DOI
Patne, R. M.; Avachar, G. R. Drawing of a graph on a surface. (English) Zbl 1451.05156 Int. J. Math. Comput. Sci. 16, No. 2, 819-830 (2021). MSC: 05C62 68R10 PDF BibTeX XML Cite \textit{R. M. Patne} and \textit{G. R. Avachar}, Int. J. Math. Comput. Sci. 16, No. 2, 819--830 (2021; Zbl 1451.05156) Full Text: Link
Cabello, Sergio; Mulzer, Wolfgang Minimum cuts in geometric intersection graphs. (English) Zbl 07290997 Comput. Geom. 94, Article ID 101720, 10 p. (2021). MSC: 68U 68Q 52C PDF BibTeX XML Cite \textit{S. Cabello} and \textit{W. Mulzer}, Comput. Geom. 94, Article ID 101720, 10 p. (2021; Zbl 07290997) Full Text: DOI
Chakraborty, Dibyayan; Das, Sandip; Francis, Mathew C.; Sen, Sagnik On rectangle intersection graphs with stab number at most two. (English) Zbl 1454.05101 Discrete Appl. Math. 289, 354-365 (2021). MSC: 05C76 05C15 PDF BibTeX XML Cite \textit{D. Chakraborty} et al., Discrete Appl. Math. 289, 354--365 (2021; Zbl 1454.05101) Full Text: DOI
Aravind, N. R.; Subramanian, C. R. Intersection dimension and graph invariants. (English) Zbl 1453.05074 Discuss. Math., Graph Theory 41, No. 1, 153-166 (2021). MSC: 05C62 05C15 05C60 05C35 05C07 PDF BibTeX XML Cite \textit{N. R. Aravind} and \textit{C. R. Subramanian}, Discuss. Math., Graph Theory 41, No. 1, 153--166 (2021; Zbl 1453.05074) Full Text: DOI
Madaras, Tomáš; Široczki, Pavol Minimal graphs with respect to geometric distance realizability. (English) Zbl 1453.05076 Discuss. Math., Graph Theory 41, No. 1, 65-73 (2021). MSC: 05C62 05C12 05C35 PDF BibTeX XML Cite \textit{T. Madaras} and \textit{P. Široczki}, Discuss. Math., Graph Theory 41, No. 1, 65--73 (2021; Zbl 1453.05076) Full Text: DOI
Czap, Július; Horňák, Mirko; Jendroľ, Stanislav A survey on the cyclic coloring and its relaxations. (English) Zbl 1454.05036 Discuss. Math., Graph Theory 41, No. 1, 5-38 (2021). Reviewer: Iztok Peterin (Maribor) MSC: 05C15 05C10 05C38 05C62 05C60 PDF BibTeX XML Cite \textit{J. Czap} et al., Discuss. Math., Graph Theory 41, No. 1, 5--38 (2021; Zbl 1454.05036) Full Text: DOI
Arockiaraj, Micheal; Liu, Jia-Bao; Delaila, J. Nancy; Shalini, Arul Jeya On the optimal layout of balanced complete multipartite graphs into grids and tree related structures. (English) Zbl 1451.05155 Discrete Appl. Math. 288, 50-65 (2021). MSC: 05C62 05C05 05C82 05C76 68R10 68M10 PDF BibTeX XML Cite \textit{M. Arockiaraj} et al., Discrete Appl. Math. 288, 50--65 (2021; Zbl 1451.05155) Full Text: DOI
Bartzos, Evangelos; Emiris, Ioannis Z.; Legerský, Jan; Tsigaridas, Elias On the maximal number of real embeddings of minimally rigid graphs in \(\mathbb{R}^2,\mathbb{R}^3\) and \(S^2\). (English) Zbl 1448.05144 J. Symb. Comput. 102, 189-208 (2021). MSC: 05C60 05C62 05C30 PDF BibTeX XML Cite \textit{E. Bartzos} et al., J. Symb. Comput. 102, 189--208 (2021; Zbl 1448.05144) Full Text: DOI
Mou, Chenqi; Bai, Yang; Lai, Jiahua Chordal graphs in triangular decomposition in top-down style. (English) Zbl 1443.05132 J. Symb. Comput. 102, 108-131 (2021). MSC: 05C62 05C25 13P15 68W30 PDF BibTeX XML Cite \textit{C. Mou} et al., J. Symb. Comput. 102, 108--131 (2021; Zbl 1443.05132) Full Text: DOI
Clancy, Kieran; Haythorpe, Michael; Newcombe, Alex; Pegg, Ed jun. There are no cubic graphs on 26 vertices with crossing number 10 or 11. (English) Zbl 07324230 Graphs Comb. 36, No. 6, 1713-1721 (2020). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{K. Clancy} et al., Graphs Comb. 36, No. 6, 1713--1721 (2020; Zbl 07324230) Full Text: DOI
Hasanzadeh Bashir, H.; Iranmanesh, A. The intersection graph of a finite Moufang loop. (English) Zbl 07314266 J. Math. Ext. 14, No. 2, 81-90 (2020). MSC: 20N05 05C25 05C62 PDF BibTeX XML Cite \textit{H. Hasanzadeh Bashir} and \textit{A. Iranmanesh}, J. Math. Ext. 14, No. 2, 81--90 (2020; Zbl 07314266) Full Text: Link
Babai, Azam On the connectivity of the proper intersection power graph of a finite group. (English) Zbl 07311565 Quasigroups Relat. Syst. 28, No. 2, 177-182 (2020). MSC: 05C25 05C69 20D05 PDF BibTeX XML Cite \textit{A. Babai}, Quasigroups Relat. Syst. 28, No. 2, 177--182 (2020; Zbl 07311565)
Karthik, C. S.; Manurangsi, Pasin On closest pair in Euclidean metric: monochromatic is as hard as bichromatic. (English) Zbl 07301170 Combinatorica 40, No. 4, 539-573 (2020). MSC: 68Q17 68R10 05C62 52C17 PDF BibTeX XML Cite \textit{C. S. Karthik} and \textit{P. Manurangsi}, Combinatorica 40, No. 4, 539--573 (2020; Zbl 07301170) Full Text: DOI
Dong, Xiaoyuan; Ma, Dengju The crossing number of the bipartite permutation graph. (Chinese. English summary) Zbl 07295542 J. Nat. Sci. Heilongjiang Univ. 37, No. 3, 314-317 (2020). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{X. Dong} and \textit{D. Ma}, J. Nat. Sci. Heilongjiang Univ. 37, No. 3, 314--317 (2020; Zbl 07295542) Full Text: DOI
Angelini, Patrizio; Bekos, Michael A.; Kaufmann, Michael; Schneck, Thomas Efficient generation of different topological representations of graphs beyond-planarity. (English) Zbl 1451.05055 J. Graph Algorithms Appl. 24, No. 4, 573-601 (2020). MSC: 05C10 05C62 05C85 PDF BibTeX XML Cite \textit{P. Angelini} et al., J. Graph Algorithms Appl. 24, No. 4, 573--601 (2020; Zbl 1451.05055) Full Text: DOI
Ferguson, Robert On the lettericity of paths. (English) Zbl 1453.05075 Australas. J. Comb. 78, Part 2, 348-351 (2020). MSC: 05C62 05C75 PDF BibTeX XML Cite \textit{R. Ferguson}, Australas. J. Comb. 78, Part 2, 348--351 (2020; Zbl 1453.05075) Full Text: Link
Afkhami, M.; Khashyarmanesh, K.; Shahsavar, F. On the intersection graphs associeted to posets. (English) Zbl 07278252 Discuss. Math., Gen. Algebra Appl. 40, No. 1, 105-117 (2020). MSC: 05C10 06A07 PDF BibTeX XML Cite \textit{M. Afkhami} et al., Discuss. Math., Gen. Algebra Appl. 40, No. 1, 105--117 (2020; Zbl 07278252) Full Text: DOI
Naslund, Eric Monochromatic equilateral triangles in the unit distance graph. (English) Zbl 1452.05068 Bull. Lond. Math. Soc. 52, No. 4, 687-692 (2020). MSC: 05C15 05C12 05C30 05C50 05C55 05C65 05D10 11T06 15A69 PDF BibTeX XML Cite \textit{E. Naslund}, Bull. Lond. Math. Soc. 52, No. 4, 687--692 (2020; Zbl 1452.05068) Full Text: DOI
Alemany-Puig, Lluís; Ferrer-I-Cancho, Ramon Edge crossings in random linear arrangements. (English) Zbl 07275336 J. Stat. Mech. Theory Exp. 2020, No. 2, Article ID 023403, 60 p. (2020). MSC: 05C62 60C05 PDF BibTeX XML Cite \textit{L. Alemany-Puig} and \textit{R. Ferrer-I-Cancho}, J. Stat. Mech. Theory Exp. 2020, No. 2, Article ID 023403, 60 p. (2020; Zbl 07275336) Full Text: DOI
Winkler, Mike; Dinkelacker, Peter; Vogel, Stefan A 3-regular matchstick graph of girth 5 consisting of 54 vertices. (English) Zbl 1451.05157 Geombinatorics 29, No. 3, 116-121 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{M. Winkler} et al., Geombinatorics 29, No. 3, 116--121 (2020; Zbl 1451.05157)
Golumbic, Martin Charles; Morgenstern, Gila Edge intersection graphs of paths on a grid. (English) Zbl 1454.05061 Chung, Fan (ed.) et al., 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. Discrete Math. Appl. (Boca Raton), 193-209 (2020). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C38 68R10 PDF BibTeX XML Cite \textit{M. C. Golumbic} and \textit{G. Morgenstern}, in: 50 years of combinatorics, graph theory, and computing. Research surveys of the Southeastern international conference, SEICCGTC. Boca Raton, FL: CRC Press. 193--209 (2020; Zbl 1454.05061)
Ding, Zongpeng Rotation and crossing numbers for join products. (English) Zbl 1451.05056 Bull. Malays. Math. Sci. Soc. (2) 43, No. 6, 4183-4196 (2020). MSC: 05C10 05C62 05C76 PDF BibTeX XML Cite \textit{Z. Ding}, Bull. Malays. Math. Sci. Soc. (2) 43, No. 6, 4183--4196 (2020; Zbl 1451.05056) Full Text: DOI
Hell, Pavol; Huang, Jing; McConnell, Ross M.; Rafiey, Arash Min-orderable digraphs. (English) Zbl 1450.05036 SIAM J. Discrete Math. 34, No. 3, 1710-1724 (2020). MSC: 05C20 05C75 05C62 05C17 PDF BibTeX XML Cite \textit{P. Hell} et al., SIAM J. Discrete Math. 34, No. 3, 1710--1724 (2020; Zbl 1450.05036) Full Text: DOI
Laird, Lucas; Tillquist, Richard C.; Becker, Stephen; Lladser, Manuel E. Resolvability of Hamming graphs. (English) Zbl 1450.05019 SIAM J. Discrete Math. 34, No. 4, 2063-2081 (2020). MSC: 05C12 05C50 05C62 13P10 68R10 90C35 92C40 PDF BibTeX XML Cite \textit{L. Laird} et al., SIAM J. Discrete Math. 34, No. 4, 2063--2081 (2020; Zbl 1450.05019) Full Text: DOI
Di Giacomo, Emilio; Liotta, Giuseppe; Montecchiani, Fabrizio 1-bend upward planar slope number of SP-digraphs. (English) Zbl 1450.05035 Comput. Geom. 90, Article ID 101628, 11 p. (2020). MSC: 05C20 05C62 05C07 05C85 PDF BibTeX XML Cite \textit{E. Di Giacomo} et al., Comput. Geom. 90, Article ID 101628, 11 p. (2020; Zbl 1450.05035) Full Text: DOI
Banik, Aritra; Sahlot, Vibha; Saurabh, Saket Approximation algorithms for geometric conflict free covering problems. (English) Zbl 1444.68272 Comput. Geom. 89, Article ID 101591, 8 p. (2020). MSC: 68U05 05C62 68R10 68W25 PDF BibTeX XML Cite \textit{A. Banik} et al., Comput. Geom. 89, Article ID 101591, 8 p. (2020; Zbl 1444.68272) Full Text: DOI
Pilz, Alexander; Welzl, Emo; Wettstein, Manuel From crossing-free graphs on wheel sets to embracing simplices and polytopes with few vertices. (English) Zbl 1450.05016 Discrete Comput. Geom. 64, No. 3, 1067-1097 (2020). MSC: 05C10 05C62 05C30 52C99 68U05 68Q25 PDF BibTeX XML Cite \textit{A. Pilz} et al., Discrete Comput. Geom. 64, No. 3, 1067--1097 (2020; Zbl 1450.05016) Full Text: DOI
Keszegh, Balázs Coloring intersection hypergraphs of pseudo-disks. (English) Zbl 1450.05031 Discrete Comput. Geom. 64, No. 3, 942-964 (2020). MSC: 05C15 05C65 PDF BibTeX XML Cite \textit{B. Keszegh}, Discrete Comput. Geom. 64, No. 3, 942--964 (2020; Zbl 1450.05031) Full Text: DOI
Balla, Igor; Letzter, Shoham; Sudakov, Benny Orthonormal representations of \(H\)-free graphs. (English) Zbl 1450.05057 Discrete Comput. Geom. 64, No. 3, 654-670 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{I. Balla} et al., Discrete Comput. Geom. 64, No. 3, 654--670 (2020; Zbl 1450.05057) Full Text: DOI
Jallu, Ramesh K.; Jena, Sangram K.; Das, Gautam K. Liar’s domination in unit disk graphs. (English) Zbl 1454.68105 Theor. Comput. Sci. 845, 38-49 (2020). MSC: 68R10 05C62 05C69 68Q17 68W25 68W40 PDF BibTeX XML Cite \textit{R. K. Jallu} et al., Theor. Comput. Sci. 845, 38--49 (2020; Zbl 1454.68105) Full Text: DOI
Payrovi, S.; Pejman, S. B.; Babaei, S. Resolvability in complement of the intersection graph of annihilator submodules of a module. (English) Zbl 1443.05094 J. Algebra Relat. Top. 8, No. 1, 27-37 (2020). MSC: 05C25 05C15 05C12 13A15 PDF BibTeX XML Cite \textit{S. Payrovi} et al., J. Algebra Relat. Top. 8, No. 1, 27--37 (2020; Zbl 1443.05094) Full Text: DOI
Oloo, Stephen Generalized moment graphs and the equivariant intersection cohomology of BXB-orbit closures in the wonderful compactification of a group. (English) Zbl 07254293 Trans. Am. Math. Soc. 373, No. 9, 6451-6478 (2020). Reviewer: Thibaut Delcroix (Montpellier) MSC: 14M27 14F43 32S60 14M15 PDF BibTeX XML Cite \textit{S. Oloo}, Trans. Am. Math. Soc. 373, No. 9, 6451--6478 (2020; Zbl 07254293) Full Text: DOI
Makhnev, A. A.; Isakova, M. M.; Tokbaeva, A. A. The nonexistence small \(Q\)-polynomial graphs of type (III). (Russian. English summary) Zbl 1443.05093 Sib. Èlektron. Mat. Izv. 17, 1270-1279 (2020). MSC: 05C25 PDF BibTeX XML Cite \textit{A. A. Makhnev} et al., Sib. Èlektron. Mat. Izv. 17, 1270--1279 (2020; Zbl 1443.05093) Full Text: DOI
Glazyrin, Alexey Contact graphs of ball packings. (English) Zbl 1448.05162 J. Comb. Theory, Ser. B 145, 323-340 (2020). MSC: 05C70 05C62 52C17 PDF BibTeX XML Cite \textit{A. Glazyrin}, J. Comb. Theory, Ser. B 145, 323--340 (2020; Zbl 1448.05162) Full Text: DOI
Yannakakis, Mihalis Planar graphs that need four pages. (English) Zbl 1448.05055 J. Comb. Theory, Ser. B 145, 241-263 (2020). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{M. Yannakakis}, J. Comb. Theory, Ser. B 145, 241--263 (2020; Zbl 1448.05055) Full Text: DOI
Imrich, Wilfried; Lehner, Florian; Smith, Simon M. Distinguishing density and the distinct spheres condition. (English) Zbl 1447.05081 Eur. J. Comb. 89, Article ID 103139, 9 p. (2020). MSC: 05C15 05C62 05C63 PDF BibTeX XML Cite \textit{W. Imrich} et al., Eur. J. Comb. 89, Article ID 103139, 9 p. (2020; Zbl 1447.05081) Full Text: DOI
Affolter, Niklas; Glick, Max; Pylyavskyy, Pavlo; Ramassamy, Sanjay Vector-relation configurations and plabic graphs. (English) Zbl 1447.05139 Sémin. Lothar. Comb. 84B, 84B.91, 12 p. (2020). MSC: 05C62 05C82 05C22 82C20 PDF BibTeX XML Cite \textit{N. Affolter} et al., Sémin. Lothar. Comb. 84B, 84B.91, 12 p. (2020; Zbl 1447.05139) Full Text: Link
Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo Corrigendum to: “A conjecture on bipartite graphical regular representations”. (English) Zbl 1443.05131 Discrete Math. 343, No. 11, Article ID 112078, 1 p. (2020). MSC: 05C62 05C20 05C25 PDF BibTeX XML Cite \textit{J.-L. Du} et al., Discrete Math. 343, No. 11, Article ID 112078, 1 p. (2020; Zbl 1443.05131) Full Text: DOI
Aichholzer, Oswin; Duque, Frank; Fabila-Monroy, Ruy; García-Quintero, Oscar E.; Hidalgo-Toscano, Carlos An ongoing project to improve the rectilinear and the pseudolinear crossing constants. (English) Zbl 1447.05140 J. Graph Algorithms Appl. 24, No. 3, 421-432 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{O. Aichholzer} et al., J. Graph Algorithms Appl. 24, No. 3, 421--432 (2020; Zbl 1447.05140) Full Text: DOI
Mütze, Torsten; Scheucher, Manfred On L-shaped point set embeddings of trees: first non-embeddable examples. (English) Zbl 1447.05143 J. Graph Algorithms Appl. 24, No. 3, 343-369 (2020). MSC: 05C62 05C05 68R10 PDF BibTeX XML Cite \textit{T. Mütze} and \textit{M. Scheucher}, J. Graph Algorithms Appl. 24, No. 3, 343--369 (2020; Zbl 1447.05143) Full Text: DOI
Borrazzo, Manuel; Da Lozzo, Giordano; Di Battista, Giuseppe; Frati, Fabrizio; Patrignani, Maurizio Graph stories in small area. (English) Zbl 1447.05141 J. Graph Algorithms Appl. 24, No. 3, 269-292 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{M. Borrazzo} et al., J. Graph Algorithms Appl. 24, No. 3, 269--292 (2020; Zbl 1447.05141) Full Text: DOI
Chimani, Markus; Dahn, Christine; Juhnke-Kubitzke, Martina; Kriege, Nils M.; Mutzel, Petra; Nover, Alexander Maximum cut parameterized by crossing number. (English) Zbl 1447.05194 J. Graph Algorithms Appl. 24, No. 3, 155-170 (2020). MSC: 05C85 05C22 05C30 05C62 68Q25 PDF BibTeX XML Cite \textit{M. Chimani} et al., J. Graph Algorithms Appl. 24, No. 3, 155--170 (2020; Zbl 1447.05194) Full Text: DOI
Fomin, Fedor V.; Golovach, Petr A.; Raymond, Jean-Florent On the tractability of optimization problems on \(H\)-graphs. (English) Zbl 1447.05142 Algorithmica 82, No. 9, 2432-2473 (2020). MSC: 05C62 05C85 05C69 68Q17 90C27 PDF BibTeX XML Cite \textit{F. V. Fomin} et al., Algorithmica 82, No. 9, 2432--2473 (2020; Zbl 1447.05142) Full Text: DOI
Li, Shuxing; Pott, Alexander Intersection distribution, non-hitting index and Kakeya sets in affine planes. (English) Zbl 1447.51007 Finite Fields Appl. 66, Article ID 101691, 37 p. (2020). MSC: 51E20 05B25 11T06 51E15 PDF BibTeX XML Cite \textit{S. Li} and \textit{A. Pott}, Finite Fields Appl. 66, Article ID 101691, 37 p. (2020; Zbl 1447.51007) Full Text: DOI
de Verdière, Éric Colin; Medina, Carolina; Roldán-Pensado, Edgardo; Salazar, Gelasio Embeddability of arrangements of pseudocircles and graphs on surfaces. (English) Zbl 1447.52025 Discrete Comput. Geom. 64, No. 2, 386-395 (2020). MSC: 52C30 57N35 05C62 05C10 57M15 52C35 52B55 68U05 PDF BibTeX XML Cite \textit{É. C. de Verdière} et al., Discrete Comput. Geom. 64, No. 2, 386--395 (2020; Zbl 1447.52025) Full Text: DOI
Eppstein, David Treetopes and their graphs. (English) Zbl 07242476 Discrete Comput. Geom. 64, No. 2, 259-289 (2020). MSC: 52B10 05C05 05C62 68W40 05C10 05C99 52B05 PDF BibTeX XML Cite \textit{D. Eppstein}, Discrete Comput. Geom. 64, No. 2, 259--289 (2020; Zbl 07242476) Full Text: DOI
Girish Raguvir, J.; Kashyop, Manas Jyoti; Narayanaswamy, N. S. Dynamic data structures for interval coloring. (English) Zbl 07242331 Theor. Comput. Sci. 838, 126-142 (2020). MSC: 68P05 05C15 05C62 05C85 68R10 PDF BibTeX XML Cite \textit{J. Girish Raguvir} et al., Theor. Comput. Sci. 838, 126--142 (2020; Zbl 07242331) Full Text: DOI
Gomes, Guilherme de C. M.; Groshaus, Marina; Lima, Carlos V. G. C.; dos Santos, Vinicius F. Intersection graph of maximal stars. (English) Zbl 1447.05178 Discrete Appl. Math. 285, 567-580 (2020). MSC: 05C76 05C69 PDF BibTeX XML Cite \textit{G. de C. M. Gomes} et al., Discrete Appl. Math. 285, 567--580 (2020; Zbl 1447.05178) Full Text: DOI
Ouyang, Zhangdong A note on the crossing numbers of 5-regular graphs. (English) Zbl 1446.05025 Discuss. Math., Graph Theory 40, No. 4, 1127-1140 (2020). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{Z. Ouyang}, Discuss. Math., Graph Theory 40, No. 4, 1127--1140 (2020; Zbl 1446.05025) Full Text: DOI
Liu, Pengcheng; Zhang, Zhao; Huang, Xiaohui Approximation algorithm for (connected) bounded-degree deletion problem on unit disk graphs. (English) Zbl 1452.68139 Theor. Comput. Sci. 836, 59-64 (2020). MSC: 68R10 05C22 05C62 68W25 PDF BibTeX XML Cite \textit{P. Liu} et al., Theor. Comput. Sci. 836, 59--64 (2020; Zbl 1452.68139) Full Text: DOI
Cruickshank, James; Guler, Hakan; Jackson, Bill; Nixon, Anthony Rigidity of linearly constrained frameworks. (English) Zbl 1442.05138 Int. Math. Res. Not. 2020, No. 12, 3824-3840 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{J. Cruickshank} et al., Int. Math. Res. Not. 2020, No. 12, 3824--3840 (2020; Zbl 1442.05138) Full Text: DOI
Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo On Haar digraphical representations of groups. (English) Zbl 07233255 Discrete Math. 343, No. 10, Article ID 112032, 5 p. (2020). MSC: 20C 05C62 05C20 PDF BibTeX XML Cite \textit{J.-L. Du} et al., Discrete Math. 343, No. 10, Article ID 112032, 5 p. (2020; Zbl 07233255) Full Text: DOI
Rahmati, Zahed; Emami, Fatemeh RAC drawings in subcubic area. (English) Zbl 1441.68271 Inf. Process. Lett. 159-160, Article ID 105945, 5 p. (2020). MSC: 68U05 05C62 68R10 68W40 PDF BibTeX XML Cite \textit{Z. Rahmati} and \textit{F. Emami}, Inf. Process. Lett. 159--160, Article ID 105945, 5 p. (2020; Zbl 1441.68271) Full Text: DOI
Almech, Alberto; Roanes-Lozano, Eugenio Automatic generation of diagrammatic subway maps for any date with Maple. (English) Zbl 07225410 Math. Comput. Sci. 14, No. 2, 193-207 (2020). MSC: 90C35 68R10 05C62 PDF BibTeX XML Cite \textit{A. Almech} and \textit{E. Roanes-Lozano}, Math. Comput. Sci. 14, No. 2, 193--207 (2020; Zbl 07225410) Full Text: DOI
Aravind, N. R.; Maniyar, Udit Planar projections of graphs. (English) Zbl 1453.68121 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 453-462 (2020). MSC: 68R10 05C62 68U05 PDF BibTeX XML Cite \textit{N. R. Aravind} and \textit{U. Maniyar}, Lect. Notes Comput. Sci. 12016, 453--462 (2020; Zbl 1453.68121) Full Text: DOI
Bandyapadhyay, Sayan; Banik, Aritra; Bhore, Sujoy; Nöllenburg, Martin Geometric planar networks on bichromatic points. (English) Zbl 1453.68122 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 79-91 (2020). MSC: 68R10 05C62 68Q25 68U05 90C27 PDF BibTeX XML Cite \textit{S. Bandyapadhyay} et al., Lect. Notes Comput. Sci. 12016, 79--91 (2020; Zbl 1453.68122) Full Text: DOI
Jena, Sangram K.; Das, Gautam K. Vertex-edge domination in unit disk graphs. (English) Zbl 1453.68137 Changat, Manoj (ed.) et al., Algorithms and discrete applied mathematics. 6th international conference, CALDAM 2020, Hyderabad, India, February 13–15, 2020. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 12016, 67-78 (2020). MSC: 68R10 05C62 05C69 05C85 68Q17 68W25 PDF BibTeX XML Cite \textit{S. K. Jena} and \textit{G. K. Das}, Lect. Notes Comput. Sci. 12016, 67--78 (2020; Zbl 1453.68137) Full Text: DOI
Simmons, Gustavus J. Two related \((?)\) 2-edge-Hamiltonian bigraph conjectures. (English) Zbl 1443.05111 Bull. Inst. Comb. Appl. 88, 98-117 (2020). MSC: 05C45 05C38 05C30 05C62 PDF BibTeX XML Cite \textit{G. J. Simmons}, Bull. Inst. Comb. Appl. 88, 98--117 (2020; Zbl 1443.05111) Full Text: Link
Jobson, Adam S.; Kézdy, André E.; Lehel, Jenő; Pervenecki, Timothy J.; Tóth, Géza Petruska’s question on planar convex sets. (English) Zbl 1443.05133 Discrete Math. 343, No. 9, Article ID 111956, 12 p. (2020). MSC: 05C65 05C62 05C35 PDF BibTeX XML Cite \textit{A. S. Jobson} et al., Discrete Math. 343, No. 9, Article ID 111956, 12 p. (2020; Zbl 1443.05133) Full Text: DOI
Pach, János; Tomon, István On the chromatic number of disjointness graphs of curves. (English) Zbl 1443.05075 J. Comb. Theory, Ser. B 144, 167-190 (2020). MSC: 05C15 05C76 PDF BibTeX XML Cite \textit{J. Pach} and \textit{I. Tomon}, J. Comb. Theory, Ser. B 144, 167--190 (2020; Zbl 1443.05075) Full Text: DOI
Gaetz, Marisa; Ji, Caleb Enumeration and extensions of word-representants. (English) Zbl 1443.05097 Discrete Appl. Math. 284, 423-433 (2020). MSC: 05C30 05C62 05C75 PDF BibTeX XML Cite \textit{M. Gaetz} and \textit{C. Ji}, Discrete Appl. Math. 284, 423--433 (2020; Zbl 1443.05097) Full Text: DOI
Chakraborty, Dibyayan; Francis, Mathew C. On the stab number of rectangle intersection graphs. (English) Zbl 1442.05187 Theory Comput. Syst. 64, No. 5, 681-734 (2020). MSC: 05C76 05C62 05C85 PDF BibTeX XML Cite \textit{D. Chakraborty} and \textit{M. C. Francis}, Theory Comput. Syst. 64, No. 5, 681--734 (2020; Zbl 1442.05187) Full Text: DOI
Skopenkov, A. Invariants of graph drawings in the plane. (English) Zbl 1442.05141 Arnold Math. J. 6, No. 1, 21-55 (2020). MSC: 05C62 05C10 PDF BibTeX XML Cite \textit{A. Skopenkov}, Arnold Math. J. 6, No. 1, 21--55 (2020; Zbl 1442.05141) Full Text: DOI
Kakimura, Naonori; Kamiyama, Naoyuki; Takazawa, Kenjiro The \(b\)-branching problem in digraphs. (English) Zbl 1442.05076 Discrete Appl. Math. 283, 565-576 (2020). MSC: 05C20 05C85 05B35 52B40 PDF BibTeX XML Cite \textit{N. Kakimura} et al., Discrete Appl. Math. 283, 565--576 (2020; Zbl 1442.05076) Full Text: DOI
Bonomo-Braberman, Flavia; Galby, Esther; Gonzalez, Carolina Lucía Characterising circular-arc contact \(B_0\)-VPG graphs. (English) Zbl 1442.05136 Discrete Appl. Math. 283, 435-443 (2020). MSC: 05C62 68R10 68U05 PDF BibTeX XML Cite \textit{F. Bonomo-Braberman} et al., Discrete Appl. Math. 283, 435--443 (2020; Zbl 1442.05136) Full Text: DOI
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 PDF BibTeX XML Cite \textit{Y. Feng} et al., Discrete Appl. Math. 283, 272--274 (2020; Zbl 1442.05139) Full Text: DOI
Malakooti Rad, P.; Nasehpour, P. On graphs of bounded semilattices. (English) Zbl 1442.05188 Math. Notes 107, No. 2, 264-273 (2020). MSC: 05C76 05C45 05C10 06A12 PDF BibTeX XML Cite \textit{P. Malakooti Rad} and \textit{P. Nasehpour}, Math. Notes 107, No. 2, 264--273 (2020; Zbl 1442.05188) Full Text: DOI
Zakharov, D. A. Chromatic numbers of some distance graphs. (English. Russian original) Zbl 07215348 Math. Notes 107, No. 2, 238-246 (2020); translation from Mat. Zametki 107, No. 2, 210-220 (2020). MSC: 05C15 05C62 PDF BibTeX XML Cite \textit{D. A. Zakharov}, Math. Notes 107, No. 2, 238--246 (2020; Zbl 07215348); translation from Mat. Zametki 107, No. 2, 210--220 (2020) Full Text: DOI
Pach, János; Reed, Bruce; Yuditsky, Yelena Almost all string graphs are intersection graphs of plane convex sets. (English) Zbl 1442.05189 Discrete Comput. Geom. 63, No. 4, 888-917 (2020). MSC: 05C76 05C99 PDF BibTeX XML Cite \textit{J. Pach} et al., Discrete Comput. Geom. 63, No. 4, 888--917 (2020; Zbl 1442.05189) Full Text: DOI
Chan, Timothy M. Tree drawings revisited. (English) Zbl 1442.05137 Discrete Comput. Geom. 63, No. 4, 799-820 (2020). MSC: 05C62 05C05 68R10 68U05 68Q25 65D18 68W25 PDF BibTeX XML Cite \textit{T. M. Chan}, Discrete Comput. Geom. 63, No. 4, 799--820 (2020; Zbl 1442.05137) Full Text: DOI
Gallet, Matteo; Grasegger, Georg; Schicho, Josef Counting realizations of Laman graphs on the sphere. (English) Zbl 1446.05086 Electron. J. Comb. 27, No. 2, Research Paper P2.5, 18 p. (2020). Reviewer: Hans-Peter Schröcker (Innsbruck) MSC: 05C85 05C30 14H10 51F99 52C25 PDF BibTeX XML Cite \textit{M. Gallet} et al., Electron. J. Comb. 27, No. 2, Research Paper P2.5, 18 p. (2020; Zbl 1446.05086) Full Text: DOI
Liu, Jia-Bao; Zafari, Ali; Zarei, Hassan Metric dimension, minimal doubly resolving sets, and the strong metric dimension for jellyfish graph and cocktail party graph. (English) Zbl 1435.05065 Complexity 2020, Article ID 9407456, 7 p. (2020). MSC: 05C12 05C62 05C35 PDF BibTeX XML Cite \textit{J.-B. Liu} et al., Complexity 2020, Article ID 9407456, 7 p. (2020; Zbl 1435.05065) Full Text: DOI
Du, Jia-Li; Feng, Yan-Quan; Spiga, Pablo A conjecture on bipartite graphical regular representations. (English) Zbl 1441.05163 Discrete Math. 343, No. 8, Article ID 111913, 15 p. (2020); corrigendum ibid. 343, No. 11, Article ID 112078, 1 p. (2020). MSC: 05C62 05C20 05C25 PDF BibTeX XML Cite \textit{J.-L. Du} et al., Discrete Math. 343, No. 8, Article ID 111913, 15 p. (2020; Zbl 1441.05163) Full Text: DOI
Teh, Wen Chean; Ng, Zhen Chuan; Javaid, Muhammad; Chern, Zi Jing Parikh word representability of bipartite permutation graphs. (English) Zbl 1441.05165 Discrete Appl. Math. 282, 208-221 (2020). MSC: 05C62 05A05 05C45 05C38 68R15 PDF BibTeX XML Cite \textit{W. C. Teh} et al., Discrete Appl. Math. 282, 208--221 (2020; Zbl 1441.05165) Full Text: DOI
Takaoka, Asahi A recognition algorithm for simple-triangle graphs. (English) Zbl 1444.68079 Discrete Appl. Math. 282, 196-207 (2020). MSC: 68Q25 05C62 05C75 05C85 PDF BibTeX XML Cite \textit{A. Takaoka}, Discrete Appl. Math. 282, 196--207 (2020; Zbl 1444.68079) Full Text: DOI
Pizaña, M. A.; Robles, I. A. On bicliques and the second clique graph of suspensions. (English) Zbl 1440.05155 Discrete Appl. Math. 281, 261-267 (2020). MSC: 05C62 05C69 PDF BibTeX XML Cite \textit{M. A. Pizaña} and \textit{I. A. Robles}, Discrete Appl. Math. 281, 261--267 (2020; Zbl 1440.05155) Full Text: DOI
Epstein, Dror; Golumbic, Martin Charles; Lahiri, Abhiruk; Morgenstern, Gila Hardness and approximation for L-EPG and \(B_1\)-EPG graphs. (English) Zbl 1440.05154 Discrete Appl. Math. 281, 224-228 (2020). MSC: 05C62 PDF BibTeX XML Cite \textit{D. Epstein} et al., Discrete Appl. Math. 281, 224--228 (2020; Zbl 1440.05154) Full Text: DOI
De Caria, Pablo Neighborhood inclusion posets and tree representations for chordal and dually chordal graphs. (English) Zbl 1440.05153 Discrete Appl. Math. 281, 151-161 (2020). MSC: 05C62 05C05 06A07 68Q17 PDF BibTeX XML Cite \textit{P. De Caria}, Discrete Appl. Math. 281, 151--161 (2020; Zbl 1440.05153) Full Text: DOI
Cerioli, Márcia R.; Lima, Paloma T. Intersection of longest paths in graph classes. (English) Zbl 1440.05075 Discrete Appl. Math. 281, 96-105 (2020). MSC: 05C12 05C38 PDF BibTeX XML Cite \textit{M. R. Cerioli} and \textit{P. T. Lima}, Discrete Appl. Math. 281, 96--105 (2020; Zbl 1440.05075) Full Text: DOI
Bornstein, Claudson Ferreira; Coura Pinto, José Wilson; Rautenbach, Dieter; Szwarcfiter, Jayme Luiz Constant threshold intersection graphs of orthodox paths in trees. (English) Zbl 1440.05152 Discrete Appl. Math. 281, 61-68 (2020). MSC: 05C62 05C76 05C10 PDF BibTeX XML Cite \textit{C. F. Bornstein} et al., Discrete Appl. Math. 281, 61--68 (2020; Zbl 1440.05152) Full Text: DOI