Brandenburg, Franz J. Fan-crossing free graphs and their relationship to other beyond-planar graphs. (English) Zbl 07333794 Theor. Comput. Sci. 867, 85-100 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{F. J. Brandenburg}, Theor. Comput. Sci. 867, 85--100 (2021; Zbl 07333794) Full Text: DOI
Hammack, Richard H.; Kainen, Paul C. A new view of hypercube genus. (English) Zbl 07333580 Am. Math. Mon. 128, No. 4, 352-359 (2021). MSC: 57M15 57M20 05C10 PDF BibTeX XML Cite \textit{R. H. Hammack} and \textit{P. C. Kainen}, Am. Math. Mon. 128, No. 4, 352--359 (2021; Zbl 07333580) Full Text: DOI
Király, Csaba Rigid realizations of graphs with few locations in the plane. (English) Zbl 07333293 Eur. J. Comb. 94, Article ID 103304, 12 p. (2021). MSC: 05C10 05C62 PDF BibTeX XML Cite \textit{C. Király}, Eur. J. Comb. 94, Article ID 103304, 12 p. (2021; Zbl 07333293) Full Text: DOI
Dvořák, Zdeněk; Hebdige, Michael; Hlásek, Filip; Král’, Daniel; Noel, Jonathan A. Cyclic coloring of plane graphs with maximum face size 16 and 17. (English) Zbl 07333286 Eur. J. Comb. 94, Article ID 103287, 17 p. (2021). MSC: 05C15 05C10 05C12 90C05 PDF BibTeX XML Cite \textit{Z. Dvořák} et al., Eur. J. Comb. 94, Article ID 103287, 17 p. (2021; Zbl 07333286) Full Text: DOI
Wang, Weifan; Hu, Xiaoxue; Wang, Yiqiao Entire coloring of 2-connected plane graphs. (English) Zbl 07333285 Eur. J. Comb. 94, Article ID 103286, 16 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W. Wang} et al., Eur. J. Comb. 94, Article ID 103286, 16 p. (2021; Zbl 07333285) Full Text: DOI
Chien, M. T.; Nakazato, H. Computation of Riemann matrices of hyperbolic quartic curves. (English) Zbl 07333200 Linear Multilinear Algebra 69, No. 5, 888-906 (2021). MSC: 15A60 30F10 05C10 PDF BibTeX XML Cite \textit{M. T. Chien} and \textit{H. Nakazato}, Linear Multilinear Algebra 69, No. 5, 888--906 (2021; Zbl 07333200) Full Text: DOI
Gawrychowski, Paweł; Kaplan, Haim; Mozes, Shay; Sharir, Micha; Weimann, Oren Voronoi diagrams on planar graphs, and computing the diameter in deterministic \(\tilde{O}(n^{5/3})\) time. (English) Zbl 07333145 SIAM J. Comput. 50, No. 2, 509-554 (2021). MSC: 68R10 05C10 05C12 05C85 68W40 PDF BibTeX XML Cite \textit{P. Gawrychowski} et al., SIAM J. Comput. 50, No. 2, 509--554 (2021; Zbl 07333145) Full Text: DOI
Guo, Yirong; Zhang, Xia; Zhang, Xinmiao Strong edge-colorings of planar graphs with small girth. (English) Zbl 07332973 Appl. Math. Comput. 394, Article ID 125796, 8 p. (2021). MSC: 05C PDF BibTeX XML Cite \textit{Y. Guo} et al., Appl. Math. Comput. 394, Article ID 125796, 8 p. (2021; Zbl 07332973) Full Text: DOI
Gu, Ruijuan; Lei, Hui; Ma, Yulai; Taoqiu, Zhenyu Note on (semi-)proper orientation of some triangulated planar graphs. (English) Zbl 07332911 Appl. Math. Comput. 392, Article ID 125723, 7 p. (2021). MSC: 68Q 05C PDF BibTeX XML Cite \textit{R. Gu} et al., Appl. Math. Comput. 392, Article ID 125723, 7 p. (2021; Zbl 07332911) Full Text: DOI
Fabrici, Igor; Madaras, Tomáš; Timková, Mária; Van Cleemput, Nico; Zamfirescu, Carol T. Non-Hamiltonian graphs in which every edge-contracted subgraph is Hamiltonian. (English) Zbl 07332903 Appl. Math. Comput. 392, Article ID 125714, 12 p. (2021). MSC: 05C45 05C10 05C40 PDF BibTeX XML Cite \textit{I. Fabrici} et al., Appl. Math. Comput. 392, Article ID 125714, 12 p. (2021; Zbl 07332903) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Heights of minor faces in 3-polytopes. (English. Russian original) Zbl 07331430 Sib. Math. J. 62, No. 2, 199-214 (2021); translation from Sib. Mat. Zh. 62, No. 2, 250-268 (2021). MSC: 52B10 05C10 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Sib. Math. J. 62, No. 2, 199--214 (2021; Zbl 07331430); translation from Sib. Mat. Zh. 62, No. 2, 250--268 (2021) Full Text: DOI
Brasselet, Jean-Paul; Thủy, Nguyên Thị Bích An elementary proof of Euler’s formula using Cauchy’s method. (English) Zbl 07331367 Topology Appl. 293, Article ID 107558, 20 p. (2021). MSC: 55-01 55-03 05C10 PDF BibTeX XML Cite \textit{J.-P. Brasselet} and \textit{N. T. B. Thủy}, Topology Appl. 293, Article ID 107558, 20 p. (2021; Zbl 07331367) Full Text: DOI
Fabrici, Igor; Harant, Jochen; Mohr, Samuel; Schmidt, Jens M. Circumference of essentially 4-connected planar triangulations. (English) Zbl 07328599 J. Graph Algorithms Appl. 25, No. 1, 121-132 (2021). MSC: 05C85 PDF BibTeX XML Cite \textit{I. Fabrici} et al., J. Graph Algorithms Appl. 25, No. 1, 121--132 (2021; Zbl 07328599) Full Text: DOI
Witkowski, Marcin Adjacency posets of outerplanar graphs. (English) Zbl 07327873 Discrete Math. 344, No. 5, Article ID 112338, 6 p. (2021). MSC: 05C10 06A07 PDF BibTeX XML Cite \textit{M. Witkowski}, Discrete Math. 344, No. 5, Article ID 112338, 6 p. (2021; Zbl 07327873) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. All tight descriptions of 3-paths in plane graphs with girth at least 7. (English) Zbl 07327871 Discrete Math. 344, No. 5, Article ID 112335, 9 p. (2021). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 344, No. 5, Article ID 112335, 9 p. (2021; Zbl 07327871) Full Text: DOI
Zhang, Xin; Li, Yan Dynamic list coloring of 1-planar graphs. (English) Zbl 07327869 Discrete Math. 344, No. 5, Article ID 112333, 8 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{X. Zhang} and \textit{Y. Li}, Discrete Math. 344, No. 5, Article ID 112333, 8 p. (2021; Zbl 07327869) Full Text: DOI
Ghosh, Debarun; Győri, Ervin; Martin, Ryan R.; Paulos, Addisu; Salia, Nika; Xiao, Chuanqi; Zamora, Oscar The maximum number of paths of length four in a planar graph. (English) Zbl 07327854 Discrete Math. 344, No. 5, Article ID 112317, 6 p. (2021). MSC: 05C30 05C10 05C38 05C12 05C35 PDF BibTeX XML Cite \textit{D. Ghosh} et al., Discrete Math. 344, No. 5, Article ID 112317, 6 p. (2021; Zbl 07327854) Full Text: DOI
Zhang, Li; Lu, You; Zhang, Shenggui Edge DP-coloring in planar graphs. (English) Zbl 07327851 Discrete Math. 344, No. 5, Article ID 112314, 7 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{L. Zhang} et al., Discrete Math. 344, No. 5, Article ID 112314, 7 p. (2021; Zbl 07327851) Full Text: DOI
Acciarri, Cristina; Lucchini, Andrea Genus, thickness and crossing number of graphs encoding the generating properties of finite groups. (English) Zbl 07327831 Discrete Math. 344, No. 4, Article ID 112289, 7 p. (2021). MSC: 05C10 20D60 20F05 PDF BibTeX XML Cite \textit{C. Acciarri} and \textit{A. Lucchini}, Discrete Math. 344, No. 4, Article ID 112289, 7 p. (2021; Zbl 07327831) Full Text: DOI
Liu, Chanjuan A note on domination number in maximal outerplanar graphs. (English) Zbl 07327798 Discrete Appl. Math. 293, 90-94 (2021). MSC: 05C69 05C10 05C35 PDF BibTeX XML Cite \textit{C. Liu}, Discrete Appl. Math. 293, 90--94 (2021; Zbl 07327798) Full Text: DOI
Foucaud, Florent; Hocquard, Hervé; Mishra, Suchismita; Narayanan, Narayanan; Naserasr, Reza; Sopena, Éric; Valicov, Petru Exact square coloring of subcubic planar graphs. (English) Zbl 07327797 Discrete Appl. Math. 293, 74-89 (2021). MSC: 05C10 05C15 05C92 92E10 05C12 PDF BibTeX XML Cite \textit{F. Foucaud} et al., Discrete Appl. Math. 293, 74--89 (2021; Zbl 07327797) Full Text: DOI
Fabrici, Igor; Horňák, Mirko; Rindošová, Simona Facial unique-maximum edge and total coloring of plane graphs. (English) Zbl 07327709 Discrete Appl. Math. 291, 171-179 (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{I. Fabrici} et al., Discrete Appl. Math. 291, 171--179 (2021; Zbl 07327709) Full Text: DOI
Barcelo, Hélène; Greene, Curtis; Jarrah, Abdul Salam; Welker, Volkmar On the vanishing of discrete singular cubical homology for graphs. (English) Zbl 07325839 SIAM J. Discrete Math. 35, No. 1, 35-54 (2021). MSC: 05C10 05E99 55N35 57Q05 PDF BibTeX XML Cite \textit{H. Barcelo} et al., SIAM J. Discrete Math. 35, No. 1, 35--54 (2021; Zbl 07325839) Full Text: DOI
Han, Ming; Kierstead, H. A.; Zhu, Xuding Every planar graph is 1-defective \((9,2)\)-paintable. (English) Zbl 07323976 Discrete Appl. Math. 294, 257-264 (2021). MSC: 05C57 91A43 91A05 05C10 05C15 PDF BibTeX XML Cite \textit{M. Han} et al., Discrete Appl. Math. 294, 257--264 (2021; Zbl 07323976) Full Text: DOI
Dehkordi, Hooman R.; Farr, Graham On the strong Hanani-Tutte theorem. (English) Zbl 07323802 Electron. J. Comb. 28, No. 1, Research Paper P1.43, 16 p. (2021). MSC: 05C10 05C83 PDF BibTeX XML Cite \textit{H. R. Dehkordi} and \textit{G. Farr}, Electron. J. Comb. 28, No. 1, Research Paper P1.43, 16 p. (2021; Zbl 07323802) Full Text: DOI
He, Qinbin; Chen, Fangyue; Jin, Wei Topological equivalence classification of balanced linearly separable Boolean functions on \(n\)-dimensional hypercube. (English) Zbl 07321565 Int. J. Bifurcation Chaos Appl. Sci. Eng. 31, No. 2, Article ID 2150031, 14 p. (2021). MSC: 68 37 PDF BibTeX XML Cite \textit{Q. He} et al., Int. J. Bifurcation Chaos Appl. Sci. Eng. 31, No. 2, Article ID 2150031, 14 p. (2021; Zbl 07321565) Full Text: DOI
Czap, Július; Fabrici, Igor; Jendrol’, Stanislav Colorings of plane graphs without long monochromatic facial paths. (English) Zbl 07319580 Discuss. Math., Graph Theory 41, No. 3, 801-808 (2021). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{J. Czap} et al., Discuss. Math., Graph Theory 41, No. 3, 801--808 (2021; Zbl 07319580) Full Text: DOI
Elizalde, Sergi Descents on quasi-Stirling permutations. (English) Zbl 07314002 J. Comb. Theory, Ser. A 180, Article ID 105429, 36 p. (2021). MSC: 05A05 05C05 05C10 11B68 PDF BibTeX XML Cite \textit{S. Elizalde}, J. Comb. Theory, Ser. A 180, Article ID 105429, 36 p. (2021; Zbl 07314002) Full Text: DOI
Korzhik, Vladimir P. A simple construction of exponentially many nonisomorphic orientable triangular embeddings of \(K_{12s}\). (English) Zbl 1454.05032 Art Discrete Appl. Math. 4, No. 1, Paper No. P1.07, 12 p. (2021). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{V. P. Korzhik}, Art Discrete Appl. Math. 4, No. 1, Paper No. P1.07, 12 p. (2021; Zbl 1454.05032) Full Text: DOI
Avohou, Rémi Cocou; Servatius, Brigitte; Servatius, Herman Maps and \(\Delta \)-matroids revisited. (English) Zbl 1454.05021 Art Discrete Appl. Math. 4, No. 1, Paper No. P1.03, 8 p. (2021). MSC: 05B35 05C10 52B40 PDF BibTeX XML Cite \textit{R. C. Avohou} et al., Art Discrete Appl. Math. 4, No. 1, Paper No. P1.03, 8 p. (2021; Zbl 1454.05021) Full Text: DOI
Al-shakarchi, Shaymaa; Doust, Ian \(AC(\sigma)\) spaces for polygonally inscribed curves. (English) Zbl 07310723 Banach J. Math. Anal. 15, No. 2, Paper No. 31, 23 p. (2021). Reviewer: T.S.S.R.K. Rao (Bangalore) MSC: 46J10 05C10 46J45 47B40 26B30 PDF BibTeX XML Cite \textit{S. Al-shakarchi} and \textit{I. Doust}, Banach J. Math. Anal. 15, No. 2, Paper No. 31, 23 p. (2021; Zbl 07310723) 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
Skopenkov, Arkadiy A short exposition of Salman Parsa’s theorems on intrinsic linking and non-realizability. (English) Zbl 07308730 Discrete Comput. Geom. 65, No. 2, 584-585 (2021). MSC: 57K10 57M15 57Q35 05C10 52C45 68U05 52B05 PDF BibTeX XML Cite \textit{A. Skopenkov}, Discrete Comput. Geom. 65, No. 2, 584--585 (2021; Zbl 07308730) Full Text: DOI
Niu, Bei; Zhang, Xin On \((p, 1)\)-total labelling of some 1-planar graphs. (English) Zbl 07308497 Discuss. Math., Graph Theory 41, No. 2, 531-558 (2021). MSC: 05C78 05C10 05C15 PDF BibTeX XML Cite \textit{B. Niu} and \textit{X. Zhang}, Discuss. Math., Graph Theory 41, No. 2, 531--558 (2021; Zbl 07308497) Full Text: DOI
Cohen-Addad, Vincent; Colin de Verdière, Éric; de Mesmay, Arnaud A near-linear approximation scheme for multicuts of embedded graphs with a fixed number of terminals. (English) Zbl 07307639 SIAM J. Comput. 50, No. 1, 1-31 (2021). MSC: 05C10 05C85 57M15 68Q25 68R10 68W05 68W25 PDF BibTeX XML Cite \textit{V. Cohen-Addad} et al., SIAM J. Comput. 50, No. 1, 1--31 (2021; Zbl 07307639) Full Text: DOI
Yan, Qi; Jin, Xian’an Counterexamples to a conjecture by Gross, Mansour and Tucker on partial-dual genus polynomials of ribbon graphs. (English) Zbl 07307296 Eur. J. Comb. 93, Article ID 103285, 13 p. (2021). MSC: 05C31 05C10 PDF BibTeX XML Cite \textit{Q. Yan} and \textit{X. Jin}, Eur. J. Comb. 93, Article ID 103285, 13 p. (2021; Zbl 07307296) Full Text: DOI
Sane, Abdoul Karim Curves on surfaces and surgeries. (English) Zbl 07307292 Eur. J. Comb. 93, Article ID 103281, 21 p. (2021). MSC: 57K20 57M15 05C10 PDF BibTeX XML Cite \textit{A. K. Sane}, Eur. J. Comb. 93, Article ID 103281, 21 p. (2021; Zbl 07307292) Full Text: DOI
Dvořák, Zdeněk; Pekárek, Jakub Coloring near-quadrangulations of the cylinder and the torus. (English) Zbl 07307280 Eur. J. Comb. 93, Article ID 103258, 23 p. (2021). MSC: 05C15 05C10 68R10 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{J. Pekárek}, Eur. J. Comb. 93, Article ID 103258, 23 p. (2021; Zbl 07307280) Full Text: DOI
Jin, Ligang; Wong, Tsai-Lien; Zhu, Xuding Colouring of \(S\)-labelled planar graphs. (English) Zbl 07307268 Eur. J. Comb. 92, Article ID 103198, 6 p. (2021). MSC: 05C15 05C78 05C10 PDF BibTeX XML Cite \textit{L. Jin} et al., Eur. J. Comb. 92, Article ID 103198, 6 p. (2021; Zbl 07307268) Full Text: DOI
Mohar, Bojan; Singer, Nathan The last temptation of William T. Tutte. (English) Zbl 07307257 Eur. J. Comb. 91, Article ID 103221, 8 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{B. Mohar} and \textit{N. Singer}, Eur. J. Comb. 91, Article ID 103221, 8 p. (2021; Zbl 07307257) Full Text: DOI
La, Hoang; Montassier, Mickael; Pinlou, Alexandre; Valicov, Petru \(r\)-hued \((r+1)\)-coloring of planar graphs with girth at least 8 for \(r\geq 9\). (English) Zbl 07307255 Eur. J. Comb. 91, Article ID 103219, 20 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{H. La} et al., Eur. J. Comb. 91, Article ID 103219, 20 p. (2021; Zbl 07307255) Full Text: DOI
van den Heuvel, Jan; Kierstead, H. A. Uniform orderings for generalized coloring numbers. (English) Zbl 07307251 Eur. J. Comb. 91, Article ID 103214, 13 p. (2021). MSC: 05C15 05C12 05C75 05C42 PDF BibTeX XML Cite \textit{J. van den Heuvel} and \textit{H. A. Kierstead}, Eur. J. Comb. 91, Article ID 103214, 13 p. (2021; Zbl 07307251) Full Text: DOI
Feder, Tomás; Hell, Pavol; Subi, Carlos Distance-two colourings of Barnette graphs. (English) Zbl 07307247 Eur. J. Comb. 91, Article ID 103210, 15 p. (2021). MSC: 05C15 05C12 PDF BibTeX XML Cite \textit{T. Feder} et al., Eur. J. Comb. 91, Article ID 103210, 15 p. (2021; Zbl 07307247) Full Text: DOI
Novello, Tiago; Paixão, João; Tomei, Carlos; Lewiner, Thomas Discrete line fields on surfaces. (English) Zbl 07305108 Topology Appl. 290, Article ID 107603, 14 p. (2021). MSC: 68U05 65D18 05C10 58E05 57R25 57Q70 PDF BibTeX XML Cite \textit{T. Novello} et al., Topology Appl. 290, Article ID 107603, 14 p. (2021; Zbl 07305108) Full Text: DOI
Špacapan, Simon A counterexample to prism-Hamiltonicity of 3-connected planar graphs. (English) Zbl 07304896 J. Comb. Theory, Ser. B 146, 364-371 (2021). MSC: 05C45 05C10 05C40 05C76 PDF BibTeX XML Cite \textit{S. Špacapan}, J. Comb. Theory, Ser. B 146, 364--371 (2021; Zbl 07304896) Full Text: DOI
Merker, Martin Gaps in the cycle spectrum of 3-connected cubic planar graphs. (English) Zbl 07304886 J. Comb. Theory, Ser. B 146, 68-75 (2021). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{M. Merker}, J. Comb. Theory, Ser. B 146, 68--75 (2021; Zbl 07304886) 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
Jobson, Adam S.; Kézdy, André E. All minor-minimal apex obstructions with connectivity two. (English) Zbl 1456.05040 Electron. J. Comb. 28, No. 1, Research Paper P1.23, 58 p. (2021). MSC: 05C10 05C83 PDF BibTeX XML Cite \textit{A. S. Jobson} and \textit{A. E. Kézdy}, Electron. J. Comb. 28, No. 1, Research Paper P1.23, 58 p. (2021; Zbl 1456.05040) Full Text: DOI
Dehkordi, Hooman R.; Farr, Graham Non-separating planar graphs. (English) Zbl 1456.05039 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 1456.05039) Full Text: DOI
Covella, Barbara; Frati, Fabrizio; Patrignani, Maurizio On the area requirements of planar straight-line orthogonal drawings of ternary trees. (English) Zbl 07300927 Theor. Comput. Sci. 852, 197-211 (2021). MSC: 68Q PDF BibTeX XML Cite \textit{B. Covella} et al., Theor. Comput. Sci. 852, 197--211 (2021; Zbl 07300927) Full Text: DOI
Sun, Lin; Yu, Guanglong; Li, Xin Neighbor sum distinguishing total choosability of 1-planar graphs with maximum degree at least 24. (English) Zbl 1455.05018 Discrete Math. 344, No. 1, Article ID 112190, 10 p. (2021). MSC: 05C10 05C15 05C07 05C35 PDF BibTeX XML Cite \textit{L. Sun} et al., Discrete Math. 344, No. 1, Article ID 112190, 10 p. (2021; Zbl 1455.05018) Full Text: DOI
Claverol, Mercè; García, Alfredo; Hernández, Gregorio; Hernando, Carmen; Maureso, Montserrat; Mora, Mercè; Tejel, Javier Total domination in plane triangulations. (English) Zbl 1455.05054 Discrete Math. 344, No. 1, Article ID 112179, 14 p. (2021). MSC: 05C69 05C10 PDF BibTeX XML Cite \textit{M. Claverol} et al., Discrete Math. 344, No. 1, Article ID 112179, 14 p. (2021; Zbl 1455.05054) Full Text: DOI
Cho, Eun-Kyung; Choi, Ilkyoo; Park, Boram Partitioning planar graphs without 4-cycles and 5-cycles into bounded degree forests. (English) Zbl 1455.05059 Discrete Math. 344, No. 1, Article ID 112172, 9 p. (2021). MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{E.-K. Cho} et al., Discrete Math. 344, No. 1, Article ID 112172, 9 p. (2021; Zbl 1455.05059) Full Text: DOI
Kang, Ming-Hsuan; Lin, Wu-Hsiung Equilateral spherical drawings of planar Cayley graphs. (English) Zbl 1452.05178 J. Graph Algorithms Appl. 25, No. 1, 97-119 (2021). MSC: 05C85 05C10 PDF BibTeX XML Cite \textit{M.-H. Kang} and \textit{W.-H. Lin}, J. Graph Algorithms Appl. 25, No. 1, 97--119 (2021; Zbl 1452.05178) Full Text: DOI
Schaefer, Marcus Complexity of geometric \(k\)-planarity for fixed \(k\). (English) Zbl 1452.05180 J. Graph Algorithms Appl. 25, No. 1, 29-41 (2021). MSC: 05C85 05C10 PDF BibTeX XML Cite \textit{M. Schaefer}, J. Graph Algorithms Appl. 25, No. 1, 29--41 (2021; Zbl 1452.05180) Full Text: DOI
Kindermann, Philipp; Montecchiani, Fabrizio; Schlipf, Lena; Schulz, André Drawing subcubic 1-planar graphs with few bends, few slopes, and large angles. (English) Zbl 1452.05179 J. Graph Algorithms Appl. 25, No. 1, 1-28 (2021). MSC: 05C85 05C10 PDF BibTeX XML Cite \textit{P. Kindermann} et al., J. Graph Algorithms Appl. 25, No. 1, 1--28 (2021; Zbl 1452.05179) 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
Biedl, Therese A note on 1-planar graphs with minimum degree 7. (English) Zbl 1454.05029 Discrete Appl. Math. 289, 230-232 (2021). MSC: 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{T. Biedl}, Discrete Appl. Math. 289, 230--232 (2021; Zbl 1454.05029) Full Text: DOI
Albenque, Marie; Ménard, Laurent; Schaeffer, Gilles Local convergence of large random triangulations coupled with an Ising model. (English) Zbl 1454.05011 Trans. Am. Math. Soc. 374, No. 1, 175-217 (2021). MSC: 05A15 05A16 05C30 60C05 60D05 60K35 82B44 PDF BibTeX XML Cite \textit{M. Albenque} et al., Trans. Am. Math. Soc. 374, No. 1, 175--217 (2021; Zbl 1454.05011) Full Text: DOI
Plachta, Leonid Coverings of cubic graphs and 3-edge colorability. (English) Zbl 1453.05106 Discuss. Math., Graph Theory 41, No. 1, 311-334 (2021). MSC: 05C70 05C15 05C10 PDF BibTeX XML Cite \textit{L. Plachta}, Discuss. Math., Graph Theory 41, No. 1, 311--334 (2021; Zbl 1453.05106) Full Text: DOI
Hu, Linna; Sun, Lei; Wu, Jian-Liang List edge coloring of planar graphs without 6-cycles with two chords. (English) Zbl 1453.05034 Discuss. Math., Graph Theory 41, No. 1, 199-211 (2021). MSC: 05C15 05C10 05C38 PDF BibTeX XML Cite \textit{L. Hu} et al., Discuss. Math., Graph Theory 41, No. 1, 199--211 (2021; Zbl 1453.05034) Full Text: DOI
Wang, Yuxi; Huang, Yuanqiu The crossing number of Cartesian product of 5-wheel with any tree. (English) Zbl 1453.05025 Discuss. Math., Graph Theory 41, No. 1, 183-197 (2021). MSC: 05C10 05C38 05C76 PDF BibTeX XML Cite \textit{Y. Wang} and \textit{Y. Huang}, Discuss. Math., Graph Theory 41, No. 1, 183--197 (2021; Zbl 1453.05025) 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
Khovanov, Mikhail; Robert, Louis-Hadrien Foam evaluation and Kronheimer-Mrowka theories. (English) Zbl 1455.57019 Adv. Math. 376, Article ID 107433, 60 p. (2021). Reviewer: Manuel Bärenz (Berlin) MSC: 57K18 57R58 57M15 05C10 18G90 57K14 57K16 57Q20 05C15 05C25 18G85 PDF BibTeX XML Cite \textit{M. Khovanov} and \textit{L.-H. Robert}, Adv. Math. 376, Article ID 107433, 60 p. (2021; Zbl 1455.57019) Full Text: DOI
Jendrol’, Stanislav; Soták, Roman On the cyclic coloring conjecture. (English) Zbl 1453.05035 Discrete Math. 344, No. 2, Article ID 112204, 6 p. (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{R. Soták}, Discrete Math. 344, No. 2, Article ID 112204, 6 p. (2021; Zbl 1453.05035) Full Text: DOI
Gu, Ruijuan; Kim, Seog-Jin; Ma, Yulai; Shi, Yongtang On list 3-dynamic coloring of near-triangulations. (English) Zbl 1451.05080 Discrete Appl. Math. 288, 87-90 (2021). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{R. Gu} et al., Discrete Appl. Math. 288, 87--90 (2021; Zbl 1451.05080) Full Text: DOI
Jara-Vera, Vicente; Sanchez-Avila, Carmen On maximal cycles or triangular planar polygonal graphs and their coloring. (English) Zbl 1444.05046 Int. J. Math. Comput. Sci. 16, No. 1, 185-197 (2021). MSC: 05C10 05C15 05C38 68M10 94C15 PDF BibTeX XML Cite \textit{V. Jara-Vera} and \textit{C. Sanchez-Avila}, Int. J. Math. Comput. Sci. 16, No. 1, 185--197 (2021; Zbl 1444.05046) Full Text: Link
Song, Yan; Sun, Lei Two results on \(K-(2,1)\)-total choosability of planar graphs. (English) Zbl 07334337 Discrete Math. Algorithms Appl. 12, No. 6, Article ID 2050081, 14 p. (2020). MSC: 05C15 05C78 PDF BibTeX XML Cite \textit{Y. Song} and \textit{L. Sun}, Discrete Math. Algorithms Appl. 12, No. 6, Article ID 2050081, 14 p. (2020; Zbl 07334337) Full Text: DOI
Smith, Derek A.; Traldi, Lorenz; Watkins, William Planarity, duality and Laplacian congruence. (English) Zbl 07333451 J. Comb. Math. Comb. Comput. 113, 299-321 (2020). MSC: 05C50 05C10 PDF BibTeX XML Cite \textit{D. A. Smith} et al., J. Comb. Math. Comb. Comput. 113, 299--321 (2020; Zbl 07333451)
Gayathri, S.; Bharati, R. Crossing number bounds for mesh connected and 3-regular mesh of trees. (English) Zbl 07333448 J. Comb. Math. Comb. Comput. 113, 263-280 (2020). MSC: 05C62 05C30 05C05 05C10 PDF BibTeX XML Cite \textit{S. Gayathri} and \textit{R. Bharati}, J. Comb. Math. Comb. Comput. 113, 263--280 (2020; Zbl 07333448)
McKee, Terry A. Unique chords of unique cycles in \(3\)-connected planar graphs. (English) Zbl 07332150 Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050056, 15 p. (2020). MSC: 05C75 PDF BibTeX XML Cite \textit{T. A. McKee}, Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050056, 15 p. (2020; Zbl 07332150) Full Text: DOI
Huang, Danjun; Zhang, Xiaoxiu; Wang, Weifan; Finbow, Stephen Adjacent vertex distinguishing edge coloring of planar graphs without 3-cycles. (English) Zbl 07332137 Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050035, 16 p. (2020). MSC: 05C15 PDF BibTeX XML Cite \textit{D. Huang} et al., Discrete Math. Algorithms Appl. 12, No. 4, Article ID 2050035, 16 p. (2020; Zbl 07332137) Full Text: DOI
Mulas, Raffaella; Tran, Ngoc M. Minimal embedding dimensions of connected neural codes. (English) Zbl 07327726 Algebr. Stat. 11, No. 1, 99-106 (2020). MSC: 62R01 62P10 62M45 92B20 05C65 05C10 PDF BibTeX XML Cite \textit{R. Mulas} and \textit{N. M. Tran}, Algebr. Stat. 11, No. 1, 99--106 (2020; Zbl 07327726) Full Text: DOI
Ramassamy, Sanjay Laminations of a graph on a pair of pants. (English) Zbl 07326667 Bull. Lond. Math. Soc. 52, No. 6, 1038-1052 (2020). MSC: 05C10 05C38 57M15 PDF BibTeX XML Cite \textit{S. Ramassamy}, Bull. Lond. Math. Soc. 52, No. 6, 1038--1052 (2020; Zbl 07326667) Full Text: DOI
Jones, Gareth A. Joining dessins together. (English) Zbl 07326263 Neumann, Frank (ed.) et al., Galois covers, Grothendieck-Teichmüller theory and dessins d’enfants. Interactions between geometry, topology, number theory and algebra. Proceedings from the London Mathematical Society Midlands regional meeting and workshop, Leicester, UK, June 4–7, 2018. Cham: Springer (ISBN 978-3-030-51794-6/hbk; 978-3-030-51795-3/ebook). Springer Proceedings in Mathematics & Statistics 330, 121-154 (2020). MSC: 14H57 05C10 20B25 PDF BibTeX XML Cite \textit{G. A. Jones}, in: Galois covers, Grothendieck-Teichmüller theory and dessins d'enfants. Interactions between geometry, topology, number theory and algebra. Proceedings from the London Mathematical Society Midlands regional meeting and workshop, Leicester, UK, June 4--7, 2018. Cham: Springer. 121--154 (2020; Zbl 07326263) Full Text: DOI
Rashidi, Saeedeh; Poursalavati, Nosratollah Shajareh; Tavakkoli, Maryam Computing the zero forcing number for generalized Petersen graphs. (English) Zbl 1456.05162 J. Algebra Comb. Discrete Struct. Appl. 7, No. 2, 183-193 (2020). MSC: 05C83 05C10 PDF BibTeX XML Cite \textit{S. Rashidi} et al., J. Algebra Comb. Discrete Struct. Appl. 7, No. 2, 183--193 (2020; Zbl 1456.05162) Full Text: DOI
Müller, Tobias; Penrose, Mathew D. Optimal Cheeger cuts and bisections of random geometric graphs. (English) Zbl 07325614 Ann. Appl. Probab. 30, No. 3, 1458-1483 (2020). MSC: 05C80 05C10 60D05 62H30 PDF BibTeX XML Cite \textit{T. Müller} and \textit{M. D. Penrose}, Ann. Appl. Probab. 30, No. 3, 1458--1483 (2020; Zbl 07325614) Full Text: DOI Euclid
Bu, Yuehua; Wang, Xiaofang \(r\)-hued coloring of planar graphs without short cycles. (English) Zbl 1456.05037 Discrete Math. Algorithms Appl. 12, No. 3, Article ID 2050034, 17 p. (2020). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{Y. Bu} and \textit{X. Wang}, Discrete Math. Algorithms Appl. 12, No. 3, Article ID 2050034, 17 p. (2020; Zbl 1456.05037) Full Text: DOI
Bensmail, Julien; Dross, François; Nisse, Nicolas Decomposing degenerate graphs into locally irregular subgraphs. (English) Zbl 07324239 Graphs Comb. 36, No. 6, 1869-1889 (2020). MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Graphs Comb. 36, No. 6, 1869--1889 (2020; Zbl 07324239) Full Text: DOI
Feghali, Carl Reconfiguring 10-colourings of planar graphs. (English) Zbl 07324235 Graphs Comb. 36, No. 6, 1815-1818 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{C. Feghali}, Graphs Comb. 36, No. 6, 1815--1818 (2020; Zbl 07324235) 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
Goedgebeur, Jan; Neyt, Addie; Zamfirescu, Carol T. Structural and computational results on platypus graphs. (English) Zbl 07323501 Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020). MSC: 05C10 05C38 05C45 05C85 PDF BibTeX XML Cite \textit{J. Goedgebeur} et al., Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020; Zbl 07323501) Full Text: DOI
Hou, Jianfeng; Zhu, Hongguo Choosability with union separation of planar graphs without cycles of length 4. (English) Zbl 07323493 Appl. Math. Comput. 386, Article ID 125477, 12 p. (2020). MSC: 00 PDF BibTeX XML Cite \textit{J. Hou} and \textit{H. Zhu}, Appl. Math. Comput. 386, Article ID 125477, 12 p. (2020; Zbl 07323493) Full Text: DOI
Li, Zepeng; Shao, Zehui; Zhu, Enqiang Injective coloring of generalized Petersen graphs. (English) Zbl 07318748 Houston J. Math. 46, No. 1, 1-12 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Z. Li} et al., Houston J. Math. 46, No. 1, 1--12 (2020; Zbl 07318748) Full Text: Link
Ichihara, Kazuhiro; Mattman, Thomas W. Most graphs are knotted. (English) Zbl 07318432 J. Knot Theory Ramifications 29, No. 14, Article ID 2071003, 6 p. (2020). MSC: 05C80 05C10 57M15 05C35 PDF BibTeX XML Cite \textit{K. Ichihara} and \textit{T. W. Mattman}, J. Knot Theory Ramifications 29, No. 14, Article ID 2071003, 6 p. (2020; Zbl 07318432) Full Text: DOI
Akimoto, Yuta; Taniyama, Kouki Unknotting numbers and crossing numbers of spatial embeddings of a planar graph. (English) Zbl 07318427 J. Knot Theory Ramifications 29, No. 14, Article ID 2050095, 13 p. (2020). MSC: 57K10 05C10 PDF BibTeX XML Cite \textit{Y. Akimoto} and \textit{K. Taniyama}, J. Knot Theory Ramifications 29, No. 14, Article ID 2050095, 13 p. (2020; Zbl 07318427) Full Text: DOI
Zhang, Dong Han; Lu, You; Zhang, Sheng Gui Neighbor sum distinguishing total choice number of planar graphs without 6-cycles. (English) Zbl 07314972 Acta Math. Sin., Engl. Ser. 36, No. 12, 1417-1428 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{D. H. Zhang} et al., Acta Math. Sin., Engl. Ser. 36, No. 12, 1417--1428 (2020; Zbl 07314972) Full Text: DOI
Kwiatkowski, Mariusz; Pankov, Mark The graph of 4-ary simplex codes of dimension 2. (English) Zbl 07312697 Finite Fields Appl. 67, Article ID 101709, 27 p. (2020). MSC: 05C12 05C40 05C10 94B27 PDF BibTeX XML Cite \textit{M. Kwiatkowski} and \textit{M. Pankov}, Finite Fields Appl. 67, Article ID 101709, 27 p. (2020; Zbl 07312697) Full Text: DOI
Mahoney, Thomas; Wiley, Chad An infinite family of sum-paint critical graphs. (English) Zbl 07311130 Graphs Comb. 36, No. 5, 1563-1571 (2020). MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{T. Mahoney} and \textit{C. Wiley}, Graphs Comb. 36, No. 5, 1563--1571 (2020; Zbl 07311130) Full Text: DOI
Maxwell, Alastair; Swanepoel, Konrad J. Shortest directed networks in the plane. (English) Zbl 07311123 Graphs Comb. 36, No. 5, 1457-1475 (2020). MSC: 05C20 05C10 05C82 49Q10 52A40 90B10 PDF BibTeX XML Cite \textit{A. Maxwell} and \textit{K. J. Swanepoel}, Graphs Comb. 36, No. 5, 1457--1475 (2020; Zbl 07311123) Full Text: DOI
Alaeiyan, M.; Hosseinipoor, M. K.; Akbarizadeh, M. Classifying cubic symmetric graphs of order \(18p^2\). (English) Zbl 1454.05028 Armen. J. Math. 12, Paper No. 1, 11 p. (2020). MSC: 05C10 05C25 PDF BibTeX XML Cite \textit{M. Alaeiyan} et al., Armen. J. Math. 12, Paper No. 1, 11 p. (2020; Zbl 1454.05028) Full Text: Link
Eppstein, David Counting polygon triangulations is hard. (English) Zbl 07303722 Discrete Comput. Geom. 64, No. 4, 1210-1234 (2020). Reviewer: Agnieszka Lisowska (Sosnowiec) MSC: 52C45 68U05 68Q17 05C10 PDF BibTeX XML Cite \textit{D. Eppstein}, Discrete Comput. Geom. 64, No. 4, 1210--1234 (2020; Zbl 07303722) Full Text: DOI
Buchin, Kevin; Har-Peled, Sariel; Oláh, Dániel A spanner for the day after. (English) Zbl 07303720 Discrete Comput. Geom. 64, No. 4, 1167-1191 (2020). MSC: 65D18 68R01 05C10 PDF BibTeX XML Cite \textit{K. Buchin} et al., Discrete Comput. Geom. 64, No. 4, 1167--1191 (2020; Zbl 07303720) Full Text: DOI
Ma, X.; Su, H. Finite groups whose noncyclic graphs have positive genus. (English) Zbl 07301204 Acta Math. Hung. 162, No. 2, 618-632 (2020). Reviewer: Mirko Lepović (Kragujevac) MSC: 05C25 05C10 PDF BibTeX XML Cite \textit{X. Ma} and \textit{H. Su}, Acta Math. Hung. 162, No. 2, 618--632 (2020; Zbl 07301204) Full Text: DOI
Czabarka, Éva; Singgih, Inne; Székely, László; Wang, Zhiyu Some remarks on the midrange crossing constant. (English) Zbl 07301164 Stud. Sci. Math. Hung. 57, No. 2, 187-192 (2020). MSC: 05C10 52C10 05D40 PDF BibTeX XML Cite \textit{É. Czabarka} et al., Stud. Sci. Math. Hung. 57, No. 2, 187--192 (2020; Zbl 07301164) Full Text: DOI
Simonyi, G.; Tardos, G. On 4-chromatic Schrijver graphs: their structure, non-3-colorability, and critical edges. (English) Zbl 07301140 Acta Math. Hung. 161, No. 2, 583-617 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{G. Simonyi} and \textit{G. Tardos}, Acta Math. Hung. 161, No. 2, 583--617 (2020; Zbl 07301140) Full Text: DOI
Khalaf, Abdul Jalil M.; Javed, Aisha; Jamil, Muhammad Kamran; Alaeiyan, Mehdi; Farahani, Mohammad Reza Topological properties of four types of porphyrin dendrimers. (English) Zbl 1452.05042 Proyecciones 39, No. 4, 979-993 (2020). MSC: 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{A. J. M. Khalaf} et al., Proyecciones 39, No. 4, 979--993 (2020; Zbl 1452.05042) Full Text: DOI
Mohammed, Mohanad A.; Al-Mayyahi, Suad Younus A.; Virk, Abaid ur Rehman; Mutee ur Rehman, Hafiz Irregularity indices for line graph of Dutch windmill graph. (English) Zbl 1452.05044 Proyecciones 39, No. 4, 903-918 (2020). MSC: 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{M. A. Mohammed} et al., Proyecciones 39, No. 4, 903--918 (2020; Zbl 1452.05044) Full Text: DOI
Mohammed, Mohanad A.; Haoer, Raad S.; Ali, Ashaq; Ahmad, Maqbool; Farahani, Mohammad Reza; Nazeer, Saima Redefined Zagreb indices of rhombic, triangular, hourglass and jagged-rectangle benzenoid systems. (English) Zbl 1452.05035 Proyecciones 39, No. 4, 851-867 (2020). MSC: 05C09 05C10 05C12 05C15 05C22 05C31 PDF BibTeX XML Cite \textit{M. A. Mohammed} et al., Proyecciones 39, No. 4, 851--867 (2020; Zbl 1452.05035) Full Text: DOI
Cancan, Murat; Ahmad, Iftikhar; Ahmad, Sarfarz Molecular descriptors of certain OTIS interconnection networks. (English) Zbl 1452.05029 Proyecciones 39, No. 4, 769-786 (2020). MSC: 05C09 05C10 05C82 05C92 PDF BibTeX XML Cite \textit{M. Cancan} et al., Proyecciones 39, No. 4, 769--786 (2020; Zbl 1452.05029) Full Text: DOI