Sharma, Sunny Kumar; Bhat, Vijay Kumar On metric dimension of plane graphs with \(\frac{m}{2}\) number of 10 sided faces. (English) Zbl 07595900 J. Comb. Optim. 44, No. 3, 1433-1458 (2022). MSC: 90Cxx 05C12 05C76 05C90 PDF BibTeX XML Cite \textit{S. K. Sharma} and \textit{V. K. Bhat}, J. Comb. Optim. 44, No. 3, 1433--1458 (2022; Zbl 07595900) Full Text: DOI OpenURL
Du, Liangli; Wang, Bing; Zhai, Mingqing Planar Turán numbers on short cycles of consecutive lengths. (English) Zbl 07595366 Bull. Iran. Math. Soc. 48, No. 5, 2395-2405 (2022). MSC: 05C35 PDF BibTeX XML Cite \textit{L. Du} et al., Bull. Iran. Math. Soc. 48, No. 5, 2395--2405 (2022; Zbl 07595366) Full Text: DOI OpenURL
Zhang, Xiao Xiu; Huang, Dan Jun Adjacent vertex distinguishing edge coloring of planar graphs with girth at least 5. (English) Zbl 07594599 Acta Math. Sin., Chin. Ser. 65, No. 2, 325-334 (2022). MSC: 05C15 PDF BibTeX XML Cite \textit{X. X. Zhang} and \textit{D. J. Huang}, Acta Math. Sin., Chin. Ser. 65, No. 2, 325--334 (2022; Zbl 07594599) Full Text: Link OpenURL
Brinkmann, Gunnar A practical algorithm for the computation of the genus. (English) Zbl 07594476 Ars Math. Contemp. 22, No. 4, Paper No. 1, 14 p. (2022). MSC: 05C85 05C10 PDF BibTeX XML Cite \textit{G. Brinkmann}, Ars Math. Contemp. 22, No. 4, Paper No. 1, 14 p. (2022; Zbl 07594476) Full Text: DOI OpenURL
Chernega, Nikita; Polyanskii, Alexandr; Sadykov, Rinat Disjoint edges in geometric graphs. (English) Zbl 07593913 Graphs Comb. 38, No. 5, Paper No. 162, 15 p. (2022). MSC: 05C62 05C10 PDF BibTeX XML Cite \textit{N. Chernega} et al., Graphs Comb. 38, No. 5, Paper No. 162, 15 p. (2022; Zbl 07593913) Full Text: DOI OpenURL
Sun, Timothy On the bigenus of the complete graphs. (English) Zbl 07593857 Australas. J. Comb. 84, Part 1, 212-219 (2022). MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{T. Sun}, Australas. J. Comb. 84, Part 1, 212--219 (2022; Zbl 07593857) Full Text: Link OpenURL
Curien, Nicolas; Kortchemski, Igor; Marzouk, Cyril The mesoscopic geometry of sparse random maps. (La géométrie mésoscopique des cartes aléatoires clairsemées.) (English. French summary) Zbl 07593362 J. Éc. Polytech., Math. 9, 1305-1345 (2022). MSC: 05C80 60D05 05C07 05C10 60C05 PDF BibTeX XML Cite \textit{N. Curien} et al., J. Éc. Polytech., Math. 9, 1305--1345 (2022; Zbl 07593362) Full Text: DOI OpenURL
Voronov, V. A.; Neopryatnaya, A. M.; Dergachev, E. A. Constructing 5-chromatic unit distance graphs embedded in the Euclidean plane and two-dimensional spheres. (English) Zbl 07592425 Discrete Math. 345, No. 12, Article ID 113106, 14 p. (2022). MSC: 05C15 05C12 05C10 PDF BibTeX XML Cite \textit{V. A. Voronov} et al., Discrete Math. 345, No. 12, Article ID 113106, 14 p. (2022; Zbl 07592425) Full Text: DOI OpenURL
Jung, Woo-Seok; Oh, Jaeseong Dualities and reciprocities on graphs on surfaces. (English) Zbl 07592417 Discrete Math. 345, No. 12, Article ID 113091, 10 p. (2022). MSC: 05C10 05C21 57M15 PDF BibTeX XML Cite \textit{W.-S. Jung} and \textit{J. Oh}, Discrete Math. 345, No. 12, Article ID 113091, 10 p. (2022; Zbl 07592417) Full Text: DOI OpenURL
Ding, Zongpeng; Ouyang, Zhangdong; Huang, Yuanqiu; Dong, Fengming New upper bounds for the crossing numbers of crossing-critical graphs. (English) Zbl 07592416 Discrete Math. 345, No. 12, Article ID 113090, 6 p. (2022). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{Z. Ding} et al., Discrete Math. 345, No. 12, Article ID 113090, 6 p. (2022; Zbl 07592416) Full Text: DOI OpenURL
Pham, Andrew; Wei, Bing Independent bondage number of planar graphs with minimum degree at least 3. (English) Zbl 07592399 Discrete Math. 345, No. 12, Article ID 113072, 8 p. (2022). Reviewer: Saeid Alikhani (Yazd) MSC: 05C69 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{A. Pham} and \textit{B. Wei}, Discrete Math. 345, No. 12, Article ID 113072, 8 p. (2022; Zbl 07592399) Full Text: DOI OpenURL
Lima, Carlos V. G. C.; Rautenbach, Dieter; Souza, Uéverton S.; Szwarcfiter, Jayme L. On the computational complexity of the bipartizing matching problem. (English) Zbl 07592273 Ann. Oper. Res. 316, No. 2, 1235-1256 (2022). MSC: 05C15 05C10 68Q25 68Q17 05C75 05C70 90C39 94C15 PDF BibTeX XML Cite \textit{C. V. G. C. Lima} et al., Ann. Oper. Res. 316, No. 2, 1235--1256 (2022; Zbl 07592273) Full Text: DOI OpenURL
Liu, Wenzhong; Ellingham, M. N.; Ye, Dong Minimal quadrangulations of surfaces. (English) Zbl 07590552 J. Comb. Theory, Ser. B 157, 235-262 (2022). MSC: 05C10 05C60 57M15 PDF BibTeX XML Cite \textit{W. Liu} et al., J. Comb. Theory, Ser. B 157, 235--262 (2022; Zbl 07590552) Full Text: DOI OpenURL
Klavík, Pavel; Nedela, Roman; Zeman, Peter Jordan-like characterization of automorphism groups of planar graphs. (English) Zbl 07590543 J. Comb. Theory, Ser. B 157, 1-39 (2022). MSC: 05C25 05C10 05C76 68R10 PDF BibTeX XML Cite \textit{P. Klavík} et al., J. Comb. Theory, Ser. B 157, 1--39 (2022; Zbl 07590543) Full Text: DOI OpenURL
Bonamy, Marthe; Gavoille, Cyril; Pilipczuk, Michał Shorter labeling schemes for planar graphs. (English) Zbl 07589616 SIAM J. Discrete Math. 36, No. 3, 2082-2099 (2022). MSC: 68R10 05C85 PDF BibTeX XML Cite \textit{M. Bonamy} et al., SIAM J. Discrete Math. 36, No. 3, 2082--2099 (2022; Zbl 07589616) Full Text: DOI OpenURL
Maffucci, Riccardo W. On polyhedral graphs and their complements. (English) Zbl 07587340 Aequationes Math. 96, No. 5, 939-953 (2022). MSC: 05C10 05C40 51M20 05C75 05C30 PDF BibTeX XML Cite \textit{R. W. Maffucci}, Aequationes Math. 96, No. 5, 939--953 (2022; Zbl 07587340) Full Text: DOI OpenURL
Mathew, Jasmine; Kumar, K. Reji Non-planarity using cycles. (English) Zbl 07587205 Palest. J. Math. 11, No. 2, 575-581 (2022). MSC: 05A05 05C10 05C38 05C62 05C85 90B10 68R10 68W05 PDF BibTeX XML Cite \textit{J. Mathew} and \textit{K. R. Kumar}, Palest. J. Math. 11, No. 2, 575--581 (2022; Zbl 07587205) Full Text: Link OpenURL
Aichholzer, Oswin; Borrazzo, Manuel; Bose, Prosenjit; Cardinal, Jean; Frati, Fabrizio; Morin, Pat; Vogtenhuber, Birgit Drawing graphs as spanners. (English) Zbl 07585831 Discrete Comput. Geom. 68, No. 3, 774-795 (2022). MSC: 05C62 05C10 68R10 PDF BibTeX XML Cite \textit{O. Aichholzer} et al., Discrete Comput. Geom. 68, No. 3, 774--795 (2022; Zbl 07585831) Full Text: DOI OpenURL
Petruševski, Mirko; Škrekovski, Riste Colorings with neighborhood parity condition. (English) Zbl 07585604 Discrete Appl. Math. 321, 385-391 (2022). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{M. Petruševski} and \textit{R. Škrekovski}, Discrete Appl. Math. 321, 385--391 (2022; Zbl 07585604) Full Text: DOI OpenURL
Ábrego, Bernardo M.; Fernández-Merchant, Silvia The outerplanar crossing number of the complete bipartite graph. (English) Zbl 07585603 Discrete Appl. Math. 321, 379-384 (2022). MSC: 05C62 05C10 PDF BibTeX XML Cite \textit{B. M. Ábrego} and \textit{S. Fernández-Merchant}, Discrete Appl. Math. 321, 379--384 (2022; Zbl 07585603) Full Text: DOI OpenURL
Cappelle, Márcia R.; Coelho, Erika M. M.; Coelho, Hebert; Silva, Braully R.; Souza, Uéverton S.; Protti, Fábio \(P_3\)-convexity on graphs with diameter two: computing hull and interval numbers. (English) Zbl 07585602 Discrete Appl. Math. 321, 368-378 (2022). MSC: 05C10 05C07 05C12 52A99 PDF BibTeX XML Cite \textit{M. R. Cappelle} et al., Discrete Appl. Math. 321, 368--378 (2022; Zbl 07585602) Full Text: DOI OpenURL
Lai, Hsin-Hao; Lih, Ko-Wei A note on additive choice number of planar graphs. (English) Zbl 07585600 Discrete Appl. Math. 321, 357-359 (2022). MSC: 05C78 05C15 05C10 PDF BibTeX XML Cite \textit{H.-H. Lai} and \textit{K.-W. Lih}, Discrete Appl. Math. 321, 357--359 (2022; Zbl 07585600) Full Text: DOI OpenURL
Čekanová, K.; Madaras, T. On the structure of essentially-highly-connected polyhedral graphs. (English) Zbl 07585596 Discrete Appl. Math. 321, 308-315 (2022). MSC: 05C40 05C10 PDF BibTeX XML Cite \textit{K. Čekanová} and \textit{T. Madaras}, Discrete Appl. Math. 321, 308--315 (2022; Zbl 07585596) Full Text: DOI OpenURL
Dravec, Tanja On the toll number of a graph. (English) Zbl 07585590 Discrete Appl. Math. 321, 250-257 (2022). MSC: 05C12 05C10 05C38 52A99 PDF BibTeX XML Cite \textit{T. Dravec}, Discrete Appl. Math. 321, 250--257 (2022; Zbl 07585590) Full Text: DOI OpenURL
Pezzott, Julio C. M. Groups whose non-commuting graph on a transversal is planar or toroidal. (English) Zbl 07584705 J. Algebra Appl. 21, No. 10, Article ID 2250198, 10 p. (2022). MSC: 05C25 05C10 PDF BibTeX XML Cite \textit{J. C. M. Pezzott}, J. Algebra Appl. 21, No. 10, Article ID 2250198, 10 p. (2022; Zbl 07584705) Full Text: DOI OpenURL
Sankarnarayanan, Brahadeesh Note on 4-coloring 6-regular triangulations on the torus. (English) Zbl 07583948 Ann. Comb. 26, No. 3, 559-569 (2022). MSC: 05C15 05C10 05C75 PDF BibTeX XML Cite \textit{B. Sankarnarayanan}, Ann. Comb. 26, No. 3, 559--569 (2022; Zbl 07583948) Full Text: DOI OpenURL
Ramananda, H. S.; Harsha, A. J.; Shabnam, Salma Relation between graph of a lattice with respect to its ideals and corresponding adjacency matrix. (English) Zbl 07582617 Int. J. Appl. Comput. Math. 8, No. 4, Paper No. 199, 10 p. (2022). MSC: 06B05 05C10 15A09 PDF BibTeX XML Cite \textit{H. S. Ramananda} et al., Int. J. Appl. Comput. Math. 8, No. 4, Paper No. 199, 10 p. (2022; Zbl 07582617) Full Text: DOI OpenURL
Kupavskii, Andrey; Polyanskii, Alexandr; Tomon, István; Zakharov, Dmitriy The extremal number of surfaces. (English) Zbl 07582353 Int. Math. Res. Not. 2022, No. 17, 13246-13271 (2022). MSC: 05C30 05C10 05C35 05C65 PDF BibTeX XML Cite \textit{A. Kupavskii} et al., Int. Math. Res. Not. 2022, No. 17, 13246--13271 (2022; Zbl 07582353) Full Text: DOI OpenURL
Barequet, Gill; Ben-Shachar, Gil Minimum-perimeter lattice animals and the constant-isomer conjecture. (English) Zbl 07582315 Electron. J. Comb. 29, No. 3, Research Paper P3.45, 23 p. (2022). MSC: 05B50 05C92 06B99 82B41 92E10 PDF BibTeX XML Cite \textit{G. Barequet} and \textit{G. Ben-Shachar}, Electron. J. Comb. 29, No. 3, Research Paper P3.45, 23 p. (2022; Zbl 07582315) Full Text: DOI OpenURL
Cranston, Daniel W.; Lidický, Bernard; Liu, Xiaonan; Shantanam, Abhinav Planar Turán numbers of cycles: a counterexample. (English) Zbl 07582301 Electron. J. Comb. 29, No. 3, Research Paper P3.31, 10 p. (2022). MSC: 05C30 05C38 05C35 05C10 PDF BibTeX XML Cite \textit{D. W. Cranston} et al., Electron. J. Comb. 29, No. 3, Research Paper P3.31, 10 p. (2022; Zbl 07582301) Full Text: DOI OpenURL
Yan, Qi; Jin, Xian’an Partial-dual polynomials and signed intersection graphs. (English) Zbl 07582292 Forum Math. Sigma 10, Paper No. e69, 16 p. (2022). MSC: 05C31 05C22 05C10 05C30 57M15 PDF BibTeX XML Cite \textit{Q. Yan} and \textit{X. Jin}, Forum Math. Sigma 10, Paper No. e69, 16 p. (2022; Zbl 07582292) Full Text: DOI OpenURL
Palanivel, Naveen; Velu, Chithra A. Some properties of subgroup complementary addition Cayley graphs on abelian groups. (English) Zbl 07581648 Discrete Math. Algorithms Appl. 14, No. 6, Article ID 2250021, 13 p. (2022). MSC: 05C07 05C10 05C17 05C25 05C45 05C60 05C69 PDF BibTeX XML Cite \textit{N. Palanivel} and \textit{C. A. Velu}, Discrete Math. Algorithms Appl. 14, No. 6, Article ID 2250021, 13 p. (2022; Zbl 07581648) Full Text: DOI OpenURL
Ramanathan, V.; Selvaraj, C. The projective \(3\)-annihilating-ideal hypergraphs. (English) Zbl 07581631 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2250005, 12 p. (2022). MSC: 05C25 05C75 13A15 13M05 PDF BibTeX XML Cite \textit{V. Ramanathan} and \textit{C. Selvaraj}, Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2250005, 12 p. (2022; Zbl 07581631) Full Text: DOI OpenURL
Kim, Seog-Jin; Yu, Xiaowei Planar graphs without intersecting 5-cycles are signed-4-choosable. (English) Zbl 07581618 Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150151, 10 p. (2022). MSC: 05C15 05C10 05C22 PDF BibTeX XML Cite \textit{S.-J. Kim} and \textit{X. Yu}, Discrete Math. Algorithms Appl. 14, No. 5, Article ID 2150151, 10 p. (2022; Zbl 07581618) Full Text: DOI OpenURL
Asir, Thangaraj; Kumar, Arun; Mehdi, Alveera On the module intersection graph of ideals of rings. (English) Zbl 07581605 Rev. Unión Mat. Argent. 63, No. 1, 93-107 (2022). MSC: 16P20 05C25 05C17 PDF BibTeX XML Cite \textit{T. Asir} et al., Rev. Unión Mat. Argent. 63, No. 1, 93--107 (2022; Zbl 07581605) Full Text: DOI OpenURL
Ghosh, Debarun; Györi, Ervin; Martin, Ryan R.; Paulos, Addisu; Xiao, Chuanqi Planar Turán number of the 6-cycle. (English) Zbl 07578864 SIAM J. Discrete Math. 36, No. 3, 2028-2050 (2022). MSC: 05C30 05C10 05C35 05C38 PDF BibTeX XML Cite \textit{D. Ghosh} et al., SIAM J. Discrete Math. 36, No. 3, 2028--2050 (2022; Zbl 07578864) Full Text: DOI OpenURL
da Silva, Eduardo Brandani; de Souza, Giovanna Higinio Uniform tilings, border automata and orbifolds of the hyperbolic plane. (English) Zbl 07576796 Int. J. Geom. 11, No. 1, 138-187 (2022). MSC: 52C20 57S30 05C10 PDF BibTeX XML Cite \textit{E. B. da Silva} and \textit{G. H. de Souza}, Int. J. Geom. 11, No. 1, 138--187 (2022; Zbl 07576796) Full Text: Link OpenURL
Sun, Daoqiang; Li, Long; Liu, Kai; Wang, Hua; Yang, Yu Enumeration of subtrees of planar two-tree networks. (English) Zbl 07576334 Appl. Math. Comput. 434, Article ID 127404, 13 p. (2022). MSC: 05C30 05C85 68R01 68R10 PDF BibTeX XML Cite \textit{D. Sun} et al., Appl. Math. Comput. 434, Article ID 127404, 13 p. (2022; Zbl 07576334) Full Text: DOI OpenURL
Hershberger, John; Suri, Subhash; Yildiz, Hakan A near-optimal algorithm for shortest paths among curved obstacles in the plane. (English) Zbl 07575637 SIAM J. Comput. 51, No. 4, 1296-1340 (2022). MSC: 68Q25 68Q20 68P05 PDF BibTeX XML Cite \textit{J. Hershberger} et al., SIAM J. Comput. 51, No. 4, 1296--1340 (2022; Zbl 07575637) Full Text: DOI OpenURL
Raman, Rajiv; Ray, Saurabh On the geometric set multicover problem. (English) Zbl 07575553 Discrete Comput. Geom. 68, No. 2, 566-591 (2022). MSC: 68W25 52C15 05C10 PDF BibTeX XML Cite \textit{R. Raman} and \textit{S. Ray}, Discrete Comput. Geom. 68, No. 2, 566--591 (2022; Zbl 07575553) Full Text: DOI OpenURL
Fulek, Radoslav; Kynčl, Jan The \(\mathbb{Z}_2\)-genus of Kuratowski minors. (English) Zbl 07575548 Discrete Comput. Geom. 68, No. 2, 425-447 (2022). MSC: 05C62 05C10 57M15 05C83 68R10 15A03 PDF BibTeX XML Cite \textit{R. Fulek} and \textit{J. Kynčl}, Discrete Comput. Geom. 68, No. 2, 425--447 (2022; Zbl 07575548) Full Text: DOI OpenURL
Tripathi, Vikash; Kloks, Ton; Pandey, Arti; Paul, Kaustav; Wang, Hung-Lung Complexity of paired domination in AT-free and planar graphs. (English) Zbl 07575096 Theor. Comput. Sci. 930, 53-62 (2022). MSC: 68Qxx PDF BibTeX XML Cite \textit{V. Tripathi} et al., Theor. Comput. Sci. 930, 53--62 (2022; Zbl 07575096) Full Text: DOI OpenURL
de Jong, J. V. Two strong 3-flow theorems for planar graphs. (English) Zbl 07574856 J. Comb. 13, No. 4, 445-479 (2022). MSC: 05C21 05C10 PDF BibTeX XML Cite \textit{J. V. de Jong}, J. Comb. 13, No. 4, 445--479 (2022; Zbl 07574856) Full Text: DOI OpenURL
Gu, Yangyan; Zhu, Xuding Signed planar graphs with given circular chromatic numbers. (English) Zbl 07574750 Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022). MSC: 05C22 05C10 05C15 PDF BibTeX XML Cite \textit{Y. Gu} and \textit{X. Zhu}, Discrete Math. 345, No. 11, Article ID 113020, 15 p. (2022; Zbl 07574750) Full Text: DOI OpenURL
Qu, Jing; Cao, Nanbin Edge metric dimension and mixed metric dimension of planar graph \(Q_n\). (English) Zbl 07574737 Discrete Appl. Math. 320, 462-475 (2022). MSC: 05C10 05C12 PDF BibTeX XML Cite \textit{J. Qu} and \textit{N. Cao}, Discrete Appl. Math. 320, 462--475 (2022; Zbl 07574737) Full Text: DOI OpenURL
Traldi, Lorenzo A note on geometric duality in matroid theory and knot theory. (English) Zbl 07574713 Discrete Appl. Math. 320, 184-190 (2022). MSC: 57Mxx 05Cxx 15Axx PDF BibTeX XML Cite \textit{L. Traldi}, Discrete Appl. Math. 320, 184--190 (2022; Zbl 07574713) Full Text: DOI OpenURL
Bergold, Helena; Hochstättler, Winfried; Steiner, Raphael Colorings of oriented planar graphs avoiding a monochromatic subgraph. (English) Zbl 07574706 Discrete Appl. Math. 320, 81-94 (2022). MSC: 05Cxx 68Rxx 68Qxx PDF BibTeX XML Cite \textit{H. Bergold} et al., Discrete Appl. Math. 320, 81--94 (2022; Zbl 07574706) Full Text: DOI OpenURL
Fang, Qiming; Zhang, Li Sharp upper bound of injective coloring of planar graphs with girth at least 5. (English) Zbl 07573430 J. Comb. Optim. 44, No. 2, 1161-1198 (2022). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Q. Fang} and \textit{L. Zhang}, J. Comb. Optim. 44, No. 2, 1161--1198 (2022; Zbl 07573430) Full Text: DOI OpenURL
Budd, Timothy Irreducible metric maps and Weil-Petersson volumes. (English) Zbl 07572810 Commun. Math. Phys. 394, No. 2, 887-917 (2022). MSC: 05C10 81T99 14H81 54E35 32G15 PDF BibTeX XML Cite \textit{T. Budd}, Commun. Math. Phys. 394, No. 2, 887--917 (2022; Zbl 07572810) Full Text: DOI OpenURL
Bekos, Michael A.; Di Giacomo, Emilio; Didimo, Walter; Liotta, Giuseppe; Montecchiani, Fabrizio Universal slope sets for upward planar drawings. (English) Zbl 07572793 Algorithmica 84, No. 9, 2556-2580 (2022). MSC: 68Wxx 05Cxx PDF BibTeX XML Cite \textit{M. A. Bekos} et al., Algorithmica 84, No. 9, 2556--2580 (2022; Zbl 07572793) Full Text: DOI OpenURL
Hou, Dong-Dong; Feng, Yan-Quan; Kwon, Young Soo Regular maps of 2-power order. (English) Zbl 07572738 J. Algebr. Comb. 56, No. 2, 475-492 (2022). MSC: 20B25 05C10 PDF BibTeX XML Cite \textit{D.-D. Hou} et al., J. Algebr. Comb. 56, No. 2, 475--492 (2022; Zbl 07572738) Full Text: DOI OpenURL
Blomberg, Lars; Shannon, S. R.; Sloane, N. J. A. Graphical enumeration and stained glass windows. I: Rectangular grids. (English) Zbl 07571266 Landman, Bruce M. (ed.) et al., Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. De Gruyter Proc. Math., 65-97 (2022). MSC: 51M04 05C30 05C10 PDF BibTeX XML Cite \textit{L. Blomberg} et al., in: Number theory and combinatorics. A collection in honor of the mathematics of Ronald Graham. Berlin: De Gruyter. 65--97 (2022; Zbl 07571266) Full Text: DOI OpenURL
Ábrego, Bernardo M.; Fernández-Merchant, Silvia; Figueroa, Ana Paulina; Montellano-Ballesteros, Juan José; Rivera-Campo, Eduardo The crossing number of twisted graphs. (English) Zbl 07570807 Graphs Comb. 38, No. 5, Paper No. 134, 25 p. (2022). Reviewer: Xueliang Li (Tianjin) MSC: 05C10 05C35 05C62 52C10 05C60 68R10 PDF BibTeX XML Cite \textit{B. M. Ábrego} et al., Graphs Comb. 38, No. 5, Paper No. 134, 25 p. (2022; Zbl 07570807) Full Text: DOI OpenURL
Budd, Timothy; Curien, Nicolas Simple peeling of planar maps with application to site percolation. (English) Zbl 07570450 Can. J. Math. 74, No. 4, 907-941 (2022). MSC: 60K35 05C80 PDF BibTeX XML Cite \textit{T. Budd} and \textit{N. Curien}, Can. J. Math. 74, No. 4, 907--941 (2022; Zbl 07570450) Full Text: DOI OpenURL
Parsad, Shiv; Sanki, Bidyut Self-intersecting filling curves on surfaces. (English) Zbl 07569959 J. Knot Theory Ramifications 31, No. 7, Article ID 2250050, 14 p. (2022). MSC: 57M15 05C10 57K20 PDF BibTeX XML Cite \textit{S. Parsad} and \textit{B. Sanki}, J. Knot Theory Ramifications 31, No. 7, Article ID 2250050, 14 p. (2022; Zbl 07569959) Full Text: DOI OpenURL
Abenda, Simonetta; Grinevich, Petr G. Edge vectors on plabic networks in the disk and amalgamation of totally non-negative Grassmannians. (English) Zbl 1492.14087 Adv. Math. 406, Article ID 108523, 57 p. (2022). Reviewer: Mee Seong Im (Annapolis) MSC: 14M15 20G20 22E46 37K10 53D17 05C10 05C22 PDF BibTeX XML Cite \textit{S. Abenda} and \textit{P. G. Grinevich}, Adv. Math. 406, Article ID 108523, 57 p. (2022; Zbl 1492.14087) Full Text: DOI OpenURL
S. V., Ullas Chandran; Dourado, Mitre C.; Thankachy, Maya G. S. Computational and structural aspects of the geodetic and the hull numbers of shadow graphs. (English) Zbl 07567776 Discrete Appl. Math. 319, 499-510 (2022). MSC: 05C12 05C38 05C10 52A37 52A99 68Q25 PDF BibTeX XML Cite \textit{U. C. S. V.} et al., Discrete Appl. Math. 319, 499--510 (2022; Zbl 07567776) Full Text: DOI OpenURL
P. K., Neethu; Chandran S. V., Ullas A note on the convexity number of the complementary prisms of trees. (English) Zbl 07567774 Discrete Appl. Math. 319, 480-486 (2022). MSC: 05C12 05C38 05C05 05C10 52A37 PDF BibTeX XML Cite \textit{N. P. K.} and \textit{U. Chandran S. V.}, Discrete Appl. Math. 319, 480--486 (2022; Zbl 07567774) Full Text: DOI OpenURL
Aravind, N. R.; Maniyar, Udit Planar projections of graphs. (English) Zbl 07567755 Discrete Appl. Math. 319, 216-222 (2022). MSC: 05C62 PDF BibTeX XML Cite \textit{N. R. Aravind} and \textit{U. Maniyar}, Discrete Appl. Math. 319, 216--222 (2022; Zbl 07567755) Full Text: DOI arXiv OpenURL
Babu, Jasine; Chandran, L. Sunil; Francis, Mathew; Prabhakaran, Veena; Rajendraprasad, Deepak; Warrier, Nandini J. On graphs whose eternal vertex cover number and vertex cover number coincide. (English) Zbl 07567750 Discrete Appl. Math. 319, 171-182 (2022). MSC: 05C57 05C70 05C10 05C40 68Q25 91A43 PDF BibTeX XML Cite \textit{J. Babu} et al., Discrete Appl. Math. 319, 171--182 (2022; Zbl 07567750) Full Text: DOI Link OpenURL
Bhore, Sujoy; Chakraborty, Sourav; Jana, Satyabrata; Mitchell, Joseph S. B.; Pandit, Supantha; Roy, Sasanka The balanced connected subgraph problem. (English) Zbl 07567744 Discrete Appl. Math. 319, 111-120 (2022). MSC: 05C10 05C40 05C60 05C15 68Q17 PDF BibTeX XML Cite \textit{S. Bhore} et al., Discrete Appl. Math. 319, 111--120 (2022; Zbl 07567744) Full Text: DOI arXiv OpenURL
Salam, Sameera M.; Warrier, Nandini J.; Chacko, Daphna; Murali Krishnan, K.; K. S., Sudeep On chordal and perfect plane near-triangulations. (English) Zbl 07567739 Discrete Appl. Math. 319, 53-60 (2022). MSC: 05C60 05C17 05C10 PDF BibTeX XML Cite \textit{S. M. Salam} et al., Discrete Appl. Math. 319, 53--60 (2022; Zbl 07567739) Full Text: DOI arXiv OpenURL
Keller, Chaya; Keszegh, Balázs; Pálvölgyi, Dömötör On the number of hyperedges in the hypergraph of lines and pseudo-discs. (English) Zbl 07567722 Electron. J. Comb. 29, No. 3, Research Paper P3.25, 9 p. (2022). MSC: 05C30 05C65 05C10 05C15 PDF BibTeX XML Cite \textit{C. Keller} et al., Electron. J. Comb. 29, No. 3, Research Paper P3.25, 9 p. (2022; Zbl 07567722) Full Text: DOI OpenURL
Enami, Kengo; Maezawa, Shun-ichi Characterization of \((m, n)\)-linked planar graphs. (English) Zbl 07567453 Graphs Comb. 38, No. 4, Paper No. 131, 14 p. (2022). MSC: 05C10 05C35 PDF BibTeX XML Cite \textit{K. Enami} and \textit{S.-i. Maezawa}, Graphs Comb. 38, No. 4, Paper No. 131, 14 p. (2022; Zbl 07567453) Full Text: DOI OpenURL
Cushing, David; Kangaslampi, Riikka; Lipiäinen, Valtteri; Liu, Shiping; Stagg, George W. The graph curvature calculator and the curvatures of cubic graphs. (English) Zbl 07566903 Exp. Math. 31, No. 2, 583-595 (2022). MSC: 05C10 05C50 05C48 39A12 51K10 PDF BibTeX XML Cite \textit{D. Cushing} et al., Exp. Math. 31, No. 2, 583--595 (2022; Zbl 07566903) Full Text: DOI arXiv OpenURL
Borodin, O. V.; Ivanova, A. O. Combinatorial structure of faces in triangulations on surfaces. (English. Russian original) Zbl 07566676 Sib. Math. J. 63, No. 4, 662-669 (2022); translation from Sib. Mat. Zh. 63, No. 4, 796-804 (2022). MSC: 05C07 05C35 05C10 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Sib. Math. J. 63, No. 4, 662--669 (2022; Zbl 07566676); translation from Sib. Mat. Zh. 63, No. 4, 796--804 (2022) Full Text: DOI OpenURL
Guler, Hakan; Jackson, Bill Coincident rigidity of 2-dimensional frameworks. (English) Zbl 07566017 Graphs Comb. 38, No. 4, Paper No. 128, 24 p. (2022). MSC: 05C10 05B35 52C25 PDF BibTeX XML Cite \textit{H. Guler} and \textit{B. Jackson}, Graphs Comb. 38, No. 4, Paper No. 128, 24 p. (2022; Zbl 07566017) Full Text: DOI OpenURL
Głąb, Szymon; Gordinowicz, Przemyław On \(n\)-saturated closed graphs. (English) Zbl 07565971 Result. Math. 77, No. 5, Paper No. 184, 6 p. (2022). MSC: 05C63 05C60 05C10 03E15 PDF BibTeX XML Cite \textit{S. Głąb} and \textit{P. Gordinowicz}, Result. Math. 77, No. 5, Paper No. 184, 6 p. (2022; Zbl 07565971) Full Text: DOI OpenURL
AlFran, Howida Adel Square root prime divisors graph of a finite group. (English) Zbl 07565111 JP J. Algebra Number Theory Appl. 55, 53-71 (2022). MSC: 05C25 PDF BibTeX XML Cite \textit{H. A. AlFran}, JP J. Algebra Number Theory Appl. 55, 53--71 (2022; Zbl 07565111) Full Text: DOI OpenURL
Zhang, Panpan; Wang, Xiaojing Several topological indices of random caterpillars. (English) Zbl 1491.05175 Methodol. Comput. Appl. Probab. 24, No. 3, 1773-1789 (2022). MSC: 05C80 92E10 05C09 05C10 60F05 PDF BibTeX XML Cite \textit{P. Zhang} and \textit{X. Wang}, Methodol. Comput. Appl. Probab. 24, No. 3, 1773--1789 (2022; Zbl 1491.05175) Full Text: DOI arXiv OpenURL
Afkhami, Mojgan; Hassankhani, Mehdi; Khashyarmanesh, Kazem The Cayley sum graph of ideals of a semigroup. (English) Zbl 07564200 Quasigroups Relat. Syst. 30, No. 1, 1-10 (2022). MSC: 05C25 05C10 20M12 PDF BibTeX XML Cite \textit{M. Afkhami} et al., Quasigroups Relat. Syst. 30, No. 1, 1--10 (2022; Zbl 07564200) OpenURL
Klešč, Marián; Staš, Michal Cyclic permutations in determining crossing numbers. (English) Zbl 07562662 Discuss. Math., Graph Theory 42, No. 4, 1163-1183 (2022). MSC: 05C10 05C62 05C38 05A05 PDF BibTeX XML Cite \textit{M. Klešč} and \textit{M. Staš}, Discuss. Math., Graph Theory 42, No. 4, 1163--1183 (2022; Zbl 07562662) Full Text: DOI OpenURL
Ikegami, Daiki; Nakamoto, Atsuhiro Flippable edges in triangulations on surfaces. (English) Zbl 07562654 Discuss. Math., Graph Theory 42, No. 4, 1041-1059 (2022). MSC: 05C10 PDF BibTeX XML Cite \textit{D. Ikegami} and \textit{A. Nakamoto}, Discuss. Math., Graph Theory 42, No. 4, 1041--1059 (2022; Zbl 07562654) Full Text: DOI OpenURL
Janson, Svante; Louf, Baptiste Short cycles in high genus unicellular maps. (English) Zbl 07561793 Ann. Inst. Henri Poincaré, Probab. Stat. 58, No. 3, 1547-1564 (2022). MSC: 05C12 05C38 05C10 05C80 60C05 60D05 PDF BibTeX XML Cite \textit{S. Janson} and \textit{B. Louf}, Ann. Inst. Henri Poincaré, Probab. Stat. 58, No. 3, 1547--1564 (2022; Zbl 07561793) Full Text: DOI OpenURL
Saeki, Osamu Reeb spaces of smooth functions on manifolds. (English) Zbl 07560381 Int. Math. Res. Not. 2022, No. 11, 8740-8768 (2022). MSC: 57R70 05C10 PDF BibTeX XML Cite \textit{O. Saeki}, Int. Math. Res. Not. 2022, No. 11, 8740--8768 (2022; Zbl 07560381) Full Text: DOI OpenURL
Elek, Gábor Planarity can be verified by an approximate proof labeling scheme in constant-time. (English) Zbl 07559758 J. Comb. Theory, Ser. A 191, Article ID 105643, 17 p. (2022). MSC: 68Wxx 05Cxx 68Rxx PDF BibTeX XML Cite \textit{G. Elek}, J. Comb. Theory, Ser. A 191, Article ID 105643, 17 p. (2022; Zbl 07559758) Full Text: DOI OpenURL
Abrams, Lowell; Slilaty, Daniel Characterization of a family of rotationally symmetric spherical quadrangulations. (English) Zbl 07558342 Ars Math. Contemp. 22, No. 2, Paper No. 10, 35 p. (2022). MSC: 05C60 05C10 PDF BibTeX XML Cite \textit{L. Abrams} and \textit{D. Slilaty}, Ars Math. Contemp. 22, No. 2, Paper No. 10, 35 p. (2022; Zbl 07558342) Full Text: DOI OpenURL
Yan, Qi; Jin, Xian’an \(A\)-trails of embedded graphs and twisted duals. (English) Zbl 07558338 Ars Math. Contemp. 22, No. 2, Paper No. 6, 16 p. (2022). MSC: 05C60 05C10 05C45 05C62 PDF BibTeX XML Cite \textit{Q. Yan} and \textit{X. Jin}, Ars Math. Contemp. 22, No. 2, Paper No. 6, 16 p. (2022; Zbl 07558338) Full Text: DOI OpenURL
Li, Wen-wen; Cai, Jian-sheng; Yan, Gui-ying List injective coloring of planar graphs. (English) Zbl 1492.05048 Acta Math. Appl. Sin., Engl. Ser. 38, No. 3, 614-626 (2022). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{W.-w. Li} et al., Acta Math. Appl. Sin., Engl. Ser. 38, No. 3, 614--626 (2022; Zbl 1492.05048) Full Text: DOI OpenURL
Jin, Yin-dong; Miao, Lian-ying List 2-distance coloring of planar graphs with girth five. (English) Zbl 1492.05045 Acta Math. Appl. Sin., Engl. Ser. 38, No. 3, 540-548 (2022). MSC: 05C15 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{Y.-d. Jin} and \textit{L.-y. Miao}, Acta Math. Appl. Sin., Engl. Ser. 38, No. 3, 540--548 (2022; Zbl 1492.05045) Full Text: DOI OpenURL
Staš, Michal; Švecová, Mária The crossing numbers of join products of paths with three graphs of order five. (English) Zbl 1492.05135 Opusc. Math. 42, No. 4, 635-651 (2022). MSC: 05C76 05C10 05C38 PDF BibTeX XML Cite \textit{M. Staš} and \textit{M. Švecová}, Opusc. Math. 42, No. 4, 635--651 (2022; Zbl 1492.05135) Full Text: DOI OpenURL
Yang, Yan; Zha, Xiaoya Partial-dual Euler-genus distributions for bouquets with small Euler genus. (English) Zbl 1492.05035 Ars Math. Contemp. 22, No. 3, Paper No. 9, 13 p. (2022). MSC: 05C10 05C30 05C31 57M15 11B68 PDF BibTeX XML Cite \textit{Y. Yang} and \textit{X. Zha}, Ars Math. Contemp. 22, No. 3, Paper No. 9, 13 p. (2022; Zbl 1492.05035) Full Text: DOI OpenURL
Nazim, Mohd; Ur Rehman, Nadeem On the essential annihilating-ideal graph of commutative rings. (English) Zbl 07556791 Ars Math. Contemp. 22, No. 3, Paper No. 5, 16 p. (2022). Reviewer: Mohammad Javad Nikmehr (Tehran) MSC: 13A70 13A15 05C10 05C12 05C25 PDF BibTeX XML Cite \textit{M. Nazim} and \textit{N. Ur Rehman}, Ars Math. Contemp. 22, No. 3, Paper No. 5, 16 p. (2022; Zbl 07556791) Full Text: DOI OpenURL
Arroyo, Alan; McQuillan, Dan; Richter, R. Bruce; Salazar, Gelasio Convex drawings of the complete graph: topology meets geometry. (English) Zbl 1492.05104 Ars Math. Contemp. 22, No. 3, Paper No. 4, 27 p. (2022). MSC: 05C62 05C10 PDF BibTeX XML Cite \textit{A. Arroyo} et al., Ars Math. Contemp. 22, No. 3, Paper No. 4, 27 p. (2022; Zbl 1492.05104) Full Text: DOI OpenURL
Forghani, Behrang; Mallahi-Karai, Keivan Compactifications of horospheric products. (English) Zbl 1492.05033 Enseign. Math. (2) 68, No. 1-2, 181-200 (2022). MSC: 05C10 05C63 05C05 05C76 54D35 PDF BibTeX XML Cite \textit{B. Forghani} and \textit{K. Mallahi-Karai}, Enseign. Math. (2) 68, No. 1--2, 181--200 (2022; Zbl 1492.05033) Full Text: DOI OpenURL
Khovanov, Mikhail; Robert, Louis-Hadrien Conical \(\mathrm{SL}(3)\) foams. (English) Zbl 1492.05034 J. Comb. Algebra 6, No. 1-2, 79-108 (2022). MSC: 05C10 05C15 57M15 57K16 PDF BibTeX XML Cite \textit{M. Khovanov} and \textit{L.-H. Robert}, J. Comb. Algebra 6, No. 1--2, 79--108 (2022; Zbl 1492.05034) Full Text: DOI OpenURL
Chakraborty, Dibyayan; Gajjar, Kshitij Finding geometric representations of apex graphs is NP-hard. (English) Zbl 07556569 Mutzel, Petra (ed.) et al., WALCOM: algorithms and computation. 16th international conference and workshops, WALCOM 2022, Jember, Indonesia, March 24–26, 2022. Proceedings. Cham: Springer. Lect. Notes Comput. Sci. 13174, 161-174 (2022). MSC: 68Wxx PDF BibTeX XML Cite \textit{D. Chakraborty} and \textit{K. Gajjar}, Lect. Notes Comput. Sci. 13174, 161--174 (2022; Zbl 07556569) Full Text: DOI OpenURL
Lo, On-Hei Solomon; Qian, Jianguo Hamiltonian cycles in 4-connected planar and projective planar triangulations with few 4-separators. (English) Zbl 1492.05082 SIAM J. Discrete Math. 36, No. 2, 1496-1501 (2022). MSC: 05C45 05C10 05C30 05C38 05C40 PDF BibTeX XML Cite \textit{O.-H. S. Lo} and \textit{J. Qian}, SIAM J. Discrete Math. 36, No. 2, 1496--1501 (2022; Zbl 1492.05082) Full Text: DOI OpenURL
Xu, Wenqin; Du, Shaofei; Kwak, Jin Ho; Lei, Jian; Shi, Kaina On nilpotent orientably-regular maps of nilpotency class \(4\). (English) Zbl 07555140 Electron. J. Comb. 29, No. 2, Research Paper P2.55, 15 p. (2022). Reviewer: Bruno Zimmermann (Trieste) MSC: 57M15 05C10 05E18 57M60 PDF BibTeX XML Cite \textit{W. Xu} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.55, 15 p. (2022; Zbl 07555140) Full Text: DOI OpenURL
Ueckerdt, Torsten; Wood, David R.; Yi, Wendy An improved planar graph product structure theorem. (English) Zbl 07555136 Electron. J. Comb. 29, No. 2, Research Paper P2.51, 12 p. (2022). MSC: 05C10 05C76 PDF BibTeX XML Cite \textit{T. Ueckerdt} et al., Electron. J. Comb. 29, No. 2, Research Paper P2.51, 12 p. (2022; Zbl 07555136) Full Text: DOI OpenURL
Zhu, Junlei; Bu, Yuehua; Zhu, Hongguo Wegner’s conjecture on 2-distance coloring for planar graphs. (English) Zbl 07554438 Theor. Comput. Sci. 926, 71-74 (2022). Reviewer: Jomon K. Sebastian Kottarathil (Thodupuzh) MSC: 05C15 05C10 05C12 05C35 05C07 PDF BibTeX XML Cite \textit{J. Zhu} et al., Theor. Comput. Sci. 926, 71--74 (2022; Zbl 07554438) Full Text: DOI OpenURL
Loth, Jesse Campion; Halasz, Kevin; Masařík, Tomáš; Mohar, Bojan; Šámal, Robert Random 2-cell embeddings of multistars. (English) Zbl 1492.05144 Proc. Am. Math. Soc. 150, No. 9, 3699-3713 (2022). MSC: 05C80 05C10 05C07 PDF BibTeX XML Cite \textit{J. C. Loth} et al., Proc. Am. Math. Soc. 150, No. 9, 3699--3713 (2022; Zbl 1492.05144) Full Text: DOI OpenURL
Jones, Gareth A. Finite simple automorphism groups of edge-transitive maps. (English) Zbl 07552674 J. Algebra 607, Part A, 454-472 (2022). MSC: 20B25 05C10 PDF BibTeX XML Cite \textit{G. A. Jones}, J. Algebra 607, 454--472 (2022; Zbl 07552674) Full Text: DOI arXiv OpenURL
Abreu, Marién; Labbate, Domenico; Romaniello, Federico; Sheehan, John Even orientations and Pfaffian graphs. (English) Zbl 1492.05031 Bull. Inst. Comb. Appl. 95, 70-83 (2022). MSC: 05C10 05C70 05C38 PDF BibTeX XML Cite \textit{M. Abreu} et al., Bull. Inst. Comb. Appl. 95, 70--83 (2022; Zbl 1492.05031) Full Text: Link OpenURL
Das, Shibsankar; Rai, Shikha Degree-based topological descriptors of type 3 rectangular hex-derived networks. (English) Zbl 1492.05029 Bull. Inst. Comb. Appl. 95, 21-37 (2022). MSC: 05C09 05C92 05C10 05C07 92E10 05C31 PDF BibTeX XML Cite \textit{S. Das} and \textit{S. Rai}, Bull. Inst. Comb. Appl. 95, 21--37 (2022; Zbl 1492.05029) Full Text: Link OpenURL
Liang, Zuosong Total coloring of claw-free planar graphs. (English) Zbl 07551388 Discuss. Math., Graph Theory 42, No. 3, 771-777 (2022). Reviewer: Enqiang Zhu (Peking) MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{Z. Liang}, Discuss. Math., Graph Theory 42, No. 3, 771--777 (2022; Zbl 07551388) Full Text: DOI OpenURL
Dujmović, Vida; Eppstein, David; Hickingbotham, Robert; Morin, Pat; Wood, David R. Stack-number is not bounded by queue-number. (English) Zbl 07551313 Combinatorica 42, No. 2, 151-164 (2022). MSC: 05C10 PDF BibTeX XML Cite \textit{V. Dujmović} et al., Combinatorica 42, No. 2, 151--164 (2022; Zbl 07551313) Full Text: DOI OpenURL
Das, Shibsankar; Kumar, Virendra On M-polynomial of the two-dimensional silicon-carbons. (English) Zbl 1490.05257 Palest. J. Math. 11, Spec. Iss. II, 136-157 (2022). MSC: 05C92 05C07 05C09 05C10 05C31 92E10 PDF BibTeX XML Cite \textit{S. Das} and \textit{V. Kumar}, Palest. J. Math. 11, 136--157 (2022; Zbl 1490.05257) Full Text: Link OpenURL
Klawitter, Jonathan; Mchedlidze, Tamara Upward planar drawings with two slopes. (English) Zbl 1489.05148 J. Graph Algorithms Appl. 26, No. 1, 171-198 (2022). MSC: 05C85 05C10 05C20 05C62 68R10 PDF BibTeX XML Cite \textit{J. Klawitter} and \textit{T. Mchedlidze}, J. Graph Algorithms Appl. 26, No. 1, 171--198 (2022; Zbl 1489.05148) Full Text: DOI OpenURL
van Beusekom, Nathan; Parada, Irene; Speckmann, Bettina Crossing numbers of beyond-planar graphs revisited. (English) Zbl 1489.05035 J. Graph Algorithms Appl. 26, No. 1, 149-170 (2022). MSC: 05C10 68R10 05C62 PDF BibTeX XML Cite \textit{N. van Beusekom} et al., J. Graph Algorithms Appl. 26, No. 1, 149--170 (2022; Zbl 1489.05035) Full Text: DOI OpenURL