Bowling, Andrew; Zhang, Ping On zonal and inner zonal labelings of plane graphs of maximum degree 3. (English) Zbl 07776309 DML, Discrete Math. Lett. 12, 130-137 (2023). MSC: 05C78 05C10 05C15 PDFBibTeX XMLCite \textit{A. Bowling} and \textit{P. Zhang}, DML, Discrete Math. Lett. 12, 130--137 (2023; Zbl 07776309) Full Text: DOI
Mattiolo, Davide; Mazzuoccolo, Giuseppe; Rajník, Jozef; Tabarelli, Gloria On \(d\)-dimensional nowhere-zero \(r\)-flows on a graph. (English) Zbl 1527.05080 Eur. J. Math. 9, No. 4, Paper No. 101, 11 p. (2023). MSC: 05C21 05C15 05C10 PDFBibTeX XMLCite \textit{D. Mattiolo} et al., Eur. J. Math. 9, No. 4, Paper No. 101, 11 p. (2023; Zbl 1527.05080) Full Text: DOI arXiv
Chartrand, Gary; Egan, Cooroo; Zhang, Ping Zonal graphs revisited. (English) Zbl 1522.05402 Bull. Inst. Comb. Appl. 99, 133-152 (2023). MSC: 05C78 05C10 05C15 05C38 PDFBibTeX XMLCite \textit{G. Chartrand} et al., Bull. Inst. Comb. Appl. 99, 133--152 (2023; Zbl 1522.05402) Full Text: Link
Singh, Malkesh; Sharma, Sunny Kumar; Bhat, Vijay Kumar On mixed metric dimension of crystal cubic carbon structure. (English) Zbl 1522.05476 J. Math. Chem. 61, No. 10, 2079-2097 (2023). MSC: 05C92 92E10 05C10 05C12 68R10 PDFBibTeX XMLCite \textit{M. Singh} et al., J. Math. Chem. 61, No. 10, 2079--2097 (2023; Zbl 1522.05476) Full Text: DOI
Coles, Desmond; Dutta, Neelav; Jiang, Sifan; Morrison, Ralph; Scharf, Andrew Tropically planar graphs. (English) Zbl 1515.05203 Collect. Math. 74, No. 1, 27-60 (2023). MSC: 05E14 14T15 05C10 PDFBibTeX XMLCite \textit{D. Coles} et al., Collect. Math. 74, No. 1, 27--60 (2023; Zbl 1515.05203) Full Text: DOI arXiv
Li, Liangchen; Li, Chong; Luo, Rong; Zhang, Cun-Quan; Zhang, Hailiang Flows of 3-edge-colorable cubic signed graphs. (English) Zbl 1504.05117 Eur. J. Comb. 108, Article ID 103627, 10 p. (2023). MSC: 05C21 05C22 05C15 05C10 PDFBibTeX XMLCite \textit{L. Li} et al., Eur. J. Comb. 108, Article ID 103627, 10 p. (2023; Zbl 1504.05117) Full Text: DOI arXiv
Gorsky, Maximilian; Steiner, Raphael; Wiederrecht, Sebastian Matching theory and Barnette’s conjecture. (English) Zbl 1504.05232 Discrete Math. 346, No. 2, Article ID 113249, 17 p. (2023). MSC: 05C70 05C10 05C45 PDFBibTeX XMLCite \textit{M. Gorsky} et al., Discrete Math. 346, No. 2, Article ID 113249, 17 p. (2023; Zbl 1504.05232) Full Text: DOI arXiv
Lo, On-Hei Solomon; Zamfirescu, Carol T. Tight cycle spectrum gaps of cubic 3-connected toroidal graphs. (English) Zbl 1502.05138 Discrete Math. 346, No. 1, Article ID 113170, 4 p. (2023). MSC: 05C50 05C10 PDFBibTeX XMLCite \textit{O.-H. S. Lo} and \textit{C. T. Zamfirescu}, Discrete Math. 346, No. 1, Article ID 113170, 4 p. (2023; Zbl 1502.05138) Full Text: DOI
Miraftab, Babak; Stavropoulos, Konstantinos Splitting groups with cubic Cayley graphs of connectivity two. (English) Zbl 1515.05088 Algebr. Comb. 4, No. 6, 971-987 (2022). Reviewer: Joy Morris (Lethbridge) MSC: 05C25 05C10 05C63 05C70 20E06 20F65 PDFBibTeX XMLCite \textit{B. Miraftab} and \textit{K. Stavropoulos}, Algebr. Comb. 4, No. 6, 971--987 (2022; Zbl 1515.05088) Full Text: DOI arXiv
Diwan, Ajit A. Chords of 2-factors in planar cubic bridgeless graphs. (English) Zbl 1502.05040 Graphs Comb. 38, No. 6, Paper No. 177, 19 p. (2022). MSC: 05C10 05C70 05C38 05C40 PDFBibTeX XMLCite \textit{A. A. Diwan}, Graphs Comb. 38, No. 6, Paper No. 177, 19 p. (2022; Zbl 1502.05040) Full Text: DOI arXiv
Cushing, David; Kangaslampi, Riikka; Lipiäinen, Valtteri; Liu, Shiping; Stagg, George W. The graph curvature calculator and the curvatures of cubic graphs. (English) Zbl 1494.05028 Exp. Math. 31, No. 2, 583-595 (2022). MSC: 05C10 05C50 05C48 39A12 51K10 PDFBibTeX XMLCite \textit{D. Cushing} et al., Exp. Math. 31, No. 2, 583--595 (2022; Zbl 1494.05028) Full Text: DOI arXiv
Kutnar, Klavdija; Marušič, Dragan Symmetries in graphs via simplicial automorphisms. (English) Zbl 1491.05198 J. Comb. Theory, Ser. A 190, Article ID 105639, 21 p. (2022). MSC: 05E18 05C10 PDFBibTeX XMLCite \textit{K. Kutnar} and \textit{D. Marušič}, J. Comb. Theory, Ser. A 190, Article ID 105639, 21 p. (2022; Zbl 1491.05198) Full Text: DOI
Muhiuddin, G.; Alanazi, A. M.; Mahboob, A.; Alkhaldi, A. H.; Alatwai, Wejdan A novel study of graphs based on \(m\)-polar cubic structures. (English) Zbl 1491.05066 J. Funct. Spaces 2022, Article ID 2643575, 12 p. (2022); retraction notice ibid. 2023, Article ID 9873179, 1 p. (2023). MSC: 05C10 05C60 05C72 PDFBibTeX XMLCite \textit{G. Muhiuddin} et al., J. Funct. Spaces 2022, Article ID 2643575, 12 p. (2022; Zbl 1491.05066) Full Text: DOI
Nedela, Roman; Škoviera, Martin Cyclic connectivity, edge-elimination, and the twisted Isaacs graphs. (English) Zbl 1487.05144 J. Comb. Theory, Ser. B 155, 17-44 (2022). MSC: 05C40 05C10 05C35 05C15 05C38 PDFBibTeX XMLCite \textit{R. Nedela} and \textit{M. Škoviera}, J. Comb. Theory, Ser. B 155, 17--44 (2022; Zbl 1487.05144) Full Text: DOI Backlinks: MO
Casablanca, Rocío M.; Dankelmann, Peter; Goddard, Wayne; Mol, Lucas; Oellermann, Ortrud The maximum average connectivity among all orientations of a graph. (English) Zbl 1491.05115 J. Comb. Optim. 43, No. 3, 543-570 (2022). Reviewer: Yilun Shang (Newcastle) MSC: 05C40 05C10 05C35 PDFBibTeX XMLCite \textit{R. M. Casablanca} et al., J. Comb. Optim. 43, No. 3, 543--570 (2022; Zbl 1491.05115) Full Text: DOI arXiv Link
Brinkmann, Gunnar; Goedgebeur, Jan; Mckay, Brendan D. The minimality of the Georges-Kelmans graph. (English) Zbl 1486.05168 Math. Comput. 91, No. 335, 1483-1500 (2022). MSC: 05C45 05C85 05C10 PDFBibTeX XMLCite \textit{G. Brinkmann} et al., Math. Comput. 91, No. 335, 1483--1500 (2022; Zbl 1486.05168) Full Text: DOI arXiv
Zamfirescu, Carol T. Counterexamples to a conjecture of Merker on 3-connected cubic planar graphs with a large cycle spectrum gap. (English) Zbl 1486.05066 Discrete Math. 345, No. 6, Article ID 112824, 2 p. (2022). MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{C. T. Zamfirescu}, Discrete Math. 345, No. 6, Article ID 112824, 2 p. (2022; Zbl 1486.05066) Full Text: DOI arXiv
Briański, Marcin; Szady, Adam A short note on graphs with long Thomason chains. (English) Zbl 1476.05039 Discrete Math. 345, No. 1, Article ID 112624, 9 p. (2022). MSC: 05C10 05C40 05C45 05C85 PDFBibTeX XMLCite \textit{M. Briański} and \textit{A. Szady}, Discrete Math. 345, No. 1, Article ID 112624, 9 p. (2022; Zbl 1476.05039) Full Text: DOI arXiv
Kollár, Alicia J.; Sarnak, Peter Gap sets for the spectra of cubic graphs. (English) Zbl 07750987 Commun. Am. Math. Soc. 1, 1-38 (2021). MSC: 05C50 PDFBibTeX XMLCite \textit{A. J. Kollár} and \textit{P. Sarnak}, Commun. Am. Math. Soc. 1, 1--38 (2021; Zbl 07750987) Full Text: DOI arXiv
Darafsheh, M. R.; Shahsavaran, M. Cubic semi-symmetric graphs of order \(14p^2\), where \(p\) is a prime. (English) Zbl 1513.05126 Ars Comb. 154, 53-59 (2021). MSC: 05C10 05C25 20B25 PDFBibTeX XMLCite \textit{M. R. Darafsheh} and \textit{M. Shahsavaran}, Ars Comb. 154, 53--59 (2021; Zbl 1513.05126)
Bellitto, Thomas; Klimošová, Tereza; Merker, Martin; Witkowski, Marcin; Yuditsky, Yelena Counterexamples to Thomassen’s conjecture on decomposition of cubic graphs. (English) Zbl 1479.05295 Graphs Comb. 37, No. 6, 2595-2599 (2021). MSC: 05C70 05C15 05C10 PDFBibTeX XMLCite \textit{T. Bellitto} et al., Graphs Comb. 37, No. 6, 2595--2599 (2021; Zbl 1479.05295) Full Text: DOI arXiv
Aldred, R. E. L.; Fujisawa, Jun; Saito, Akira Distance matching extension in cubic bipartite graphs. (English) Zbl 1480.05103 Graphs Comb. 37, No. 5, 1793-1806 (2021). Reviewer: G. N. Prasanth (Alappuzha) MSC: 05C70 05C10 05C12 PDFBibTeX XMLCite \textit{R. E. L. Aldred} et al., Graphs Comb. 37, No. 5, 1793--1806 (2021; Zbl 1480.05103) Full Text: DOI
Biane, Philippe Mating of discrete trees and walks in the quarter-plane. (English) Zbl 1473.05049 Electron. J. Comb. 28, No. 3, Research Paper P3.56, 29 p. (2021). MSC: 05C05 05C10 05C38 05A15 PDFBibTeX XMLCite \textit{P. Biane}, Electron. J. Comb. 28, No. 3, Research Paper P3.56, 29 p. (2021; Zbl 1473.05049) Full Text: DOI arXiv
Cui, Qing; Solomon Lo, On-Hei Tight gaps in the cycle spectrum of 3-connected planar graphs. (English) Zbl 1473.05146 SIAM J. Discrete Math. 35, No. 3, 2039-2048 (2021). Reviewer: Ioan Tomescu (Bucureşti) MSC: 05C38 05C10 05C40 PDFBibTeX XMLCite \textit{Q. Cui} and \textit{O.-H. Solomon Lo}, SIAM J. Discrete Math. 35, No. 3, 2039--2048 (2021; Zbl 1473.05146) Full Text: DOI arXiv
Zhang, Jinlian; Peng, Xuhui; Chen, Qiyao Euler-genus distributions of cubic caterpillar-Halin graphs. (English) Zbl 1470.05046 Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 2631-2658 (2021). MSC: 05C10 05C31 05C85 PDFBibTeX XMLCite \textit{J. Zhang} et al., Bull. Malays. Math. Sci. Soc. (2) 44, No. 4, 2631--2658 (2021; Zbl 1470.05046) Full Text: DOI arXiv
Kostochka, Alexandr; Liu, Xujun Packing \(( 1 , 1 , 2 , 4 )\)-coloring of subcubic outerplanar graphs. (English) Zbl 1469.05143 Discrete Appl. Math. 302, 8-15 (2021). MSC: 05C70 05C15 05C69 05C10 PDFBibTeX XMLCite \textit{A. Kostochka} and \textit{X. Liu}, Discrete Appl. Math. 302, 8--15 (2021; Zbl 1469.05143) Full Text: DOI arXiv
Grigor’yan, A. A.; Muranov, Yu. V.; Jimenez, R. Homology of digraphs. (English. Russian original) Zbl 1470.05042 Math. Notes 109, No. 5, 712-726 (2021); translation from Mat. Zametki 109, No. 5, 705-722 (2021). MSC: 05C10 05C20 55N35 PDFBibTeX XMLCite \textit{A. A. Grigor'yan} et al., Math. Notes 109, No. 5, 712--726 (2021; Zbl 1470.05042); translation from Mat. Zametki 109, No. 5, 705--722 (2021) Full Text: DOI
Feder, Tomás; Hell, Pavol; Subi, Carlos Distance-two colourings of Barnette graphs. (English) Zbl 1458.05065 Eur. J. Comb. 91, Article ID 103210, 15 p. (2021). MSC: 05C15 05C12 68Q17 PDFBibTeX XMLCite \textit{T. Feder} et al., Eur. J. Comb. 91, Article ID 103210, 15 p. (2021; Zbl 1458.05065) Full Text: DOI arXiv
Merker, Martin Gaps in the cycle spectrum of 3-connected cubic planar graphs. (English) Zbl 1457.05026 J. Comb. Theory, Ser. B 146, 68-75 (2021). MSC: 05C10 05C38 PDFBibTeX XMLCite \textit{M. Merker}, J. Comb. Theory, Ser. B 146, 68--75 (2021; Zbl 1457.05026) Full Text: DOI arXiv
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 PDFBibTeX XMLCite \textit{L. Plachta}, Discuss. Math., Graph Theory 41, No. 1, 311--334 (2021; Zbl 1453.05106) Full Text: DOI
de Courcy-Ireland, Matthew Non-planarity of Markoff graphs mod p. arXiv:2105.12411 Preprint, arXiv:2105.12411 [math.NT] (2021). MSC: 11D25 05C10 05C50 11F72 37P25 BibTeX Cite \textit{M. de Courcy-Ireland}, ``Non-planarity of Markoff graphs mod p'', Preprint, arXiv:2105.12411 [math.NT] (2021) Full Text: arXiv OA License
Zhang, Jinlian; Peng, Xuhui Genus distributions of cubic caterpillar-Halin graphs. (English) Zbl 1499.05174 Ars Comb. 151, 3-24 (2020). MSC: 05C10 05C30 PDFBibTeX XMLCite \textit{J. Zhang} and \textit{X. Peng}, Ars Comb. 151, 3--24 (2020; Zbl 1499.05174)
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 1459.05055 Graphs Comb. 36, No. 6, 1713-1721 (2020). MSC: 05C10 05C62 PDFBibTeX XMLCite \textit{K. Clancy} et al., Graphs Comb. 36, No. 6, 1713--1721 (2020; Zbl 1459.05055) Full Text: DOI arXiv
Goedgebeur, Jan; Neyt, Addie; Zamfirescu, Carol T. Structural and computational results on platypus graphs. (English) Zbl 1462.05110 Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020). MSC: 05C10 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., Appl. Math. Comput. 386, Article ID 125491, 9 p. (2020; Zbl 1462.05110) Full Text: DOI arXiv
Jin, Jing; Xu, Bao-Gang Connectivity of minimum non-5-injectively colorable planar cubic graphs. (English) Zbl 1449.05100 J. Oper. Res. Soc. China 8, No. 1, 105-116 (2020). MSC: 05C15 05C35 05C40 PDFBibTeX XMLCite \textit{J. Jin} and \textit{B.-G. Xu}, J. Oper. Res. Soc. China 8, No. 1, 105--116 (2020; Zbl 1449.05100) Full Text: DOI
Goedgebeur, Jan; Meersman, Barbara; Zamfirescu, Carol T. Graphs with few Hamiltonian cycles. (English) Zbl 1429.05114 Math. Comput. 89, No. 322, 965-991 (2020). MSC: 05C45 05C10 05C85 05C38 PDFBibTeX XMLCite \textit{J. Goedgebeur} et al., Math. Comput. 89, No. 322, 965--991 (2020; Zbl 1429.05114) Full Text: DOI arXiv Backlinks: MO
Grimmett, Geoffrey R.; Li, Zhongyang Cubic graphs and the golden mean. (English) Zbl 1429.05048 Discrete Math. 343, No. 1, Article ID 111638, 32 p. (2020). MSC: 05C10 05C25 PDFBibTeX XMLCite \textit{G. R. Grimmett} and \textit{Z. Li}, Discrete Math. 343, No. 1, Article ID 111638, 32 p. (2020; Zbl 1429.05048) Full Text: DOI arXiv
Agol, Ian; Krushkal, Vyacheslav Structure of the flow and Yamada polynomials of cubic graphs. (English) Zbl 1453.05051 Gay, David T. (ed.) et al., Breadth in contemporary topology. 2017 Georgia international topology conference, University of Georgia, Athens, Georgia, USA, May 22 – June 2, 2017. Providence, RI: American Mathematical Society (AMS). Proc. Symp. Pure Math. 102, 1-20 (2019). MSC: 05C31 05C10 05C75 05C22 57M15 57R56 PDFBibTeX XMLCite \textit{I. Agol} and \textit{V. Krushkal}, Proc. Symp. Pure Math. 102, 1--20 (2019; Zbl 1453.05051) Full Text: arXiv
Pirzada, S.; Shah, Mushtaq A. Construction of Barnette graphs whose large subgraphs are non-Hamiltonian. (English) Zbl 1436.05092 Acta Univ. Sapientiae, Math. 11, No. 2, 363-370 (2019). MSC: 05C78 05C12 PDFBibTeX XMLCite \textit{S. Pirzada} and \textit{M. A. Shah}, Acta Univ. Sapientiae, Math. 11, No. 2, 363--370 (2019; Zbl 1436.05092) Full Text: DOI
Yang, Chao; Ren, Han A note on decycling number and vertex-arboricity of cubic graphs. (English) Zbl 1449.05155 Adv. Math., Beijing 48, No. 4, 504-508 (2019). MSC: 05C38 05C10 05C07 05C15 PDFBibTeX XMLCite \textit{C. Yang} and \textit{H. Ren}, Adv. Math., Beijing 48, No. 4, 504--508 (2019; Zbl 1449.05155)
Enami, Kengo Embeddings of 3-connected 3-regular planar graphs on surfaces of non-negative Euler characteristic. (English) Zbl 1430.05020 Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 14, 19 p. (2019). MSC: 05C10 05C40 05C60 05C30 PDFBibTeX XMLCite \textit{K. Enami}, Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 14, 19 p. (2019; Zbl 1430.05020) Full Text: arXiv Link
Pivotto, Irene; Royle, Gordon Highly-connected planar cubic graphs with few or many Hamilton cycles. (English) Zbl 1422.05059 Discrete Math. 342, No. 12, Article ID 111608, 15 p. (2019). MSC: 05C45 05C30 05C35 05C40 05C10 05C90 92E10 PDFBibTeX XMLCite \textit{I. Pivotto} and \textit{G. Royle}, Discrete Math. 342, No. 12, Article ID 111608, 15 p. (2019; Zbl 1422.05059) Full Text: DOI arXiv
Li, Qiuli; Shiu, Wai Chee; Sun, Pak Kiu; Ye, Dong On the anti-Kekulé problem of cubic graphs. (English) Zbl 1421.05032 Art Discrete Appl. Math. 2, No. 1, Paper No. P1.05, 11 p. (2019). MSC: 05C10 05C70 05C90 05C40 05C85 PDFBibTeX XMLCite \textit{Q. Li} et al., Art Discrete Appl. Math. 2, No. 1, Paper No. P1.05, 11 p. (2019; Zbl 1421.05032) Full Text: DOI arXiv
Abrishami, Gholamreza; Rahbarnia, Freydoon A note on the smallest connected non-traceable cubic bipartite planar graph. (English) Zbl 1418.05056 Discrete Math. 342, No. 8, 2384-2392 (2019). MSC: 05C10 05C40 05C45 PDFBibTeX XMLCite \textit{G. Abrishami} and \textit{F. Rahbarnia}, Discrete Math. 342, No. 8, 2384--2392 (2019; Zbl 1418.05056) Full Text: DOI
Goedgebeur, Jan; Zamfirescu, Carol T. On almost hypohamiltonian graphs. (English) Zbl 1417.05114 Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 5, 18 p. (2019). MSC: 05C45 05C10 PDFBibTeX XMLCite \textit{J. Goedgebeur} and \textit{C. T. Zamfirescu}, Discrete Math. Theor. Comput. Sci. 21, No. 4, Paper No. 5, 18 p. (2019; Zbl 1417.05114) Full Text: arXiv Link
Abrishami, Gholamreza; Henning, Michael A.; Rahbarnia, Freydoon On independent domination in planar cubic graphs. (English) Zbl 1415.05127 Discuss. Math., Graph Theory 39, No. 4, 841-853 (2019). MSC: 05C69 05C10 PDFBibTeX XMLCite \textit{G. Abrishami} et al., Discuss. Math., Graph Theory 39, No. 4, 841--853 (2019; Zbl 1415.05127) Full Text: DOI
Litjens, Bart On dihedral flows in embedded graphs. (English) Zbl 1414.05135 J. Graph Theory 91, No. 2, 174-191 (2019). MSC: 05C21 05C10 05C15 20B35 PDFBibTeX XMLCite \textit{B. Litjens}, J. Graph Theory 91, No. 2, 174--191 (2019; Zbl 1414.05135) Full Text: DOI arXiv
Plachta, Leonid On measures of nonplanarity of cubic graphs. (English) Zbl 1420.05043 Proc. Int. Geom. Cent. 11, No. 2, 16-47 (2018). MSC: 05C10 05C15 PDFBibTeX XMLCite \textit{L. Plachta}, Proc. Int. Geom. Cent. 11, No. 2, 16--47 (2018; Zbl 1420.05043) Full Text: DOI
Casals, Roger; Murphy, Emmy Differential algebra of cubic planar graphs. (English) Zbl 1397.05042 Adv. Math. 338, 401-446 (2018). MSC: 05C10 05C15 05C31 53D10 53D15 57R17 12H05 PDFBibTeX XMLCite \textit{R. Casals} and \textit{E. Murphy}, Adv. Math. 338, 401--446 (2018; Zbl 1397.05042) Full Text: DOI arXiv
Goedgebeur, Jan; Zamfirescu, Carol T. Infinitely many planar cubic hypohamiltonian graphs of girth 5. (English) Zbl 1391.05153 J. Graph Theory 88, No. 1, 40-45 (2018). MSC: 05C45 05C10 PDFBibTeX XMLCite \textit{J. Goedgebeur} and \textit{C. T. Zamfirescu}, J. Graph Theory 88, No. 1, 40--45 (2018; Zbl 1391.05153) Full Text: DOI Link
Lukot’ka, Robert; Mazák, Ján Simple cubic graphs with no short traveling salesman tour. (English) Zbl 1387.05254 Discrete Appl. Math. 244, 218-222 (2018). MSC: 05C85 05C10 05C40 90C35 PDFBibTeX XMLCite \textit{R. Lukot'ka} and \textit{J. Mazák}, Discrete Appl. Math. 244, 218--222 (2018; Zbl 1387.05254) Full Text: DOI arXiv
Fang, Wenjie; Kang, Mihyun; Moßhammer, Michael; Sprüssel, Philipp Cubic graphs and related triangulations on orientable surfaces. (English) Zbl 1380.05010 Electron. J. Comb. 25, No. 1, Research Paper P1.30, 52 p. (2018). MSC: 05A16 05C10 05C30 PDFBibTeX XMLCite \textit{W. Fang} et al., Electron. J. Comb. 25, No. 1, Research Paper P1.30, 52 p. (2018; Zbl 1380.05010) Full Text: arXiv Link
Nicodemos, Diego; Stehlík, Matěj Packing and covering odd cycles in cubic plane graphs with small faces. (English) Zbl 1371.05232 Eur. J. Comb. 67, 208-221 (2018). MSC: 05C70 05C38 05C10 05C40 05C12 PDFBibTeX XMLCite \textit{D. Nicodemos} and \textit{M. Stehlík}, Eur. J. Comb. 67, 208--221 (2018; Zbl 1371.05232) Full Text: DOI arXiv
Rosenfeld, Vladimir R. Traversing every edge in each direction once, but not at once: cubic (polyhedral) graphs. (English) Zbl 1467.05051 Electron. J. Graph Theory Appl. 5, No. 1, 132-141 (2017). MSC: 05C10 05C30 05C45 94C15 PDFBibTeX XMLCite \textit{V. R. Rosenfeld}, Electron. J. Graph Theory Appl. 5, No. 1, 132--141 (2017; Zbl 1467.05051) Full Text: DOI
Goedgebeur, Jan; Zamfirescu, Carol T. Improved bounds for hypo-Hamiltonian graphs. (English) Zbl 1380.05034 Ars Math. Contemp. 13, No. 2, 235-257 (2017). MSC: 05C10 05C38 05C45 05C85 PDFBibTeX XMLCite \textit{J. Goedgebeur} and \textit{C. T. Zamfirescu}, Ars Math. Contemp. 13, No. 2, 235--257 (2017; Zbl 1380.05034) Full Text: DOI arXiv
Babai, A.; Khosravi, B. Semisymmetric cubic graphs of order \(10p^n\). (English) Zbl 1463.05120 Ars Comb. 134, 93-98 (2017). MSC: 05C10 05C25 20B25 PDFBibTeX XMLCite \textit{A. Babai} and \textit{B. Khosravi}, Ars Comb. 134, 93--98 (2017; Zbl 1463.05120)
Nicodemos, Diego; Stehlík, Matěj Packing and covering odd cycles in cubic plane graphs with small faces. (English) Zbl 1378.05034 Drmota, Michael (ed.) et al., Extended abstracts of the ninth European conference on combinatorics, graph theory and applications, EuroComb 2017, Vienna, Austria, August 28 – September 1, 2017. Amsterdam: Elsevier. Electronic Notes in Discrete Mathematics 61, 925-931 (2017). MSC: 05C10 05C69 PDFBibTeX XMLCite \textit{D. Nicodemos} and \textit{M. Stehlík}, Electron. Notes Discrete Math. 61, 925--931 (2017; Zbl 1378.05034) Full Text: DOI
Matsumoto, Naoki Conjectures on uniquely 3-edge-colorable graphs. (English) Zbl 1376.05059 Contrib. Discrete Math. 12, No. 1, 123-132 (2017). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto}, Contrib. Discrete Math. 12, No. 1, 123--132 (2017; Zbl 1376.05059)
Yu, Xingxing Some results and problems about circumferences of graphs. (English) Zbl 1379.05066 Lin, Chang-Shou (ed.) et al., Proceedings of the sixth international congress of Chinese mathematicians, ICCM 2013, Taipei, Taiwan, July 14–19, 2013. Volume I. Somerville, MA: International Press; Beijing: Higher Education Press (ISBN 978-1-57146-348-7/pbk; 978-1-57146-350-0/set). Advanced Lectures in Mathematics (ALM) 36, 393-405 (2017). MSC: 05C38 05C10 05C40 05C45 05C63 05C83 PDFBibTeX XMLCite \textit{X. Yu}, Adv. Lect. Math. (ALM) 36, 393--405 (2017; Zbl 1379.05066)
Marc, Tilen Classification of vertex-transitive cubic partial cubes. (English) Zbl 1375.05130 J. Graph Theory 86, No. 4, 406-421 (2017). MSC: 05C25 05C38 05C60 05C10 05C12 PDFBibTeX XMLCite \textit{T. Marc}, J. Graph Theory 86, No. 4, 406--421 (2017; Zbl 1375.05130) Full Text: DOI arXiv
Chen, Yichao; Wang, Tao Recursive formulas for embedding distributions of cubic outerplanar graphs. (English) Zbl 1375.05065 Australas. J. Comb. 68, Part 1, 131-146 (2017). MSC: 05C10 PDFBibTeX XMLCite \textit{Y. Chen} and \textit{T. Wang}, Australas. J. Comb. 68, Part 1, 131--146 (2017; Zbl 1375.05065) Full Text: Link
Giannopoulou, Archontia C.; Kwon, O-joung; Raymond, Jean-Florent; Thilikos, Dimitrios M. Packing and covering immersion-expansions of planar sub-cubic graphs. (English) Zbl 1369.05046 Eur. J. Comb. 65, 154-167 (2017). MSC: 05C10 05C40 PDFBibTeX XMLCite \textit{A. C. Giannopoulou} et al., Eur. J. Comb. 65, 154--167 (2017; Zbl 1369.05046) Full Text: DOI arXiv Link
McKay, Brendan D. Hypohamiltonian planar cubic graphs with girth 5. (English) Zbl 1365.05064 J. Graph Theory 85, No. 1, 7-11 (2017). MSC: 05C10 05C45 05C40 PDFBibTeX XMLCite \textit{B. D. McKay}, J. Graph Theory 85, No. 1, 7--11 (2017; Zbl 1365.05064) Full Text: DOI arXiv
Kauffman, Louis H. A state calculus for graph coloring. (English) Zbl 1365.05090 Ill. J. Math. 60, No. 1, 251-271 (2016). MSC: 05C15 05C10 57M25 57Q45 PDFBibTeX XMLCite \textit{L. H. Kauffman}, Ill. J. Math. 60, No. 1, 251--271 (2016; Zbl 1365.05090) Full Text: arXiv Euclid
Andova, Vesna; Kardoš, František; Škrekovski, Riste Mathematical aspects of fullerenes. (English) Zbl 1355.05095 Ars Math. Contemp. 11, No. 2, 353-379 (2016). MSC: 05C12 05C10 05C90 92E10 94C12 PDFBibTeX XMLCite \textit{V. Andova} et al., Ars Math. Contemp. 11, No. 2, 353--379 (2016; Zbl 1355.05095) Full Text: DOI
Ren, Han; Wei, Erling Decycling number and graph embeddings. (English) Zbl 1363.05132 Adv. Math., Beijing 45, No. 3, 349-356 (2016). MSC: 05C38 05C10 PDFBibTeX XMLCite \textit{H. Ren} and \textit{E. Wei}, Adv. Math., Beijing 45, No. 3, 349--356 (2016; Zbl 1363.05132)
Popescu, Dragos-Radu; Marinescu-Ghemeci, Ruxandra The structure of cubic planar graphs with triangular and hexagonal faces. (English) Zbl 1359.05028 Util. Math. 100, 43-63 (2016). Reviewer: Biplab Basak (Bangalore) MSC: 05C10 PDFBibTeX XMLCite \textit{D.-R. Popescu} and \textit{R. Marinescu-Ghemeci}, Util. Math. 100, 43--63 (2016; Zbl 1359.05028)
Furmańczyk, Hanna; Kubale, Marek Equitable coloring of corona products of cubic graphs is harder than ordinary coloring. (English) Zbl 1347.05064 Ars Math. Contemp. 10, No. 2, 333-347 (2016). MSC: 05C15 05C10 68Q17 PDFBibTeX XMLCite \textit{H. Furmańczyk} and \textit{M. Kubale}, Ars Math. Contemp. 10, No. 2, 333--347 (2016; Zbl 1347.05064) Full Text: DOI arXiv
Avgustinovich, Sergey; Kitaev, Sergey; Potapov, Vladimir N.; Vajnovszki, Vincent Gray coding cubic planar maps. (English) Zbl 1334.94104 Theor. Comput. Sci. 616, 59-69 (2016). MSC: 94B25 05C10 PDFBibTeX XMLCite \textit{S. Avgustinovich} et al., Theor. Comput. Sci. 616, 59--69 (2016; Zbl 1334.94104) Full Text: DOI arXiv
Ozeki, Kenta; Ye, Dong Decomposing plane cubic graphs. (English) Zbl 1327.05084 Eur. J. Comb. 52, Part A, 40-46 (2016). MSC: 05C10 05C70 PDFBibTeX XMLCite \textit{K. Ozeki} and \textit{D. Ye}, Eur. J. Comb. 52, Part A, 40--46 (2016; Zbl 1327.05084) Full Text: DOI
Andova, Vesna; Blenkuš, Domen; Došlić, Tomislav; Kardoš, František; Škrekovski, Riste On diameter of nanotubical fullerene graphs. (English) Zbl 1462.05341 MATCH Commun. Math. Comput. Chem. 73, No. 2, 529-542 (2015). MSC: 05C92 05C12 92E10 PDFBibTeX XMLCite \textit{V. Andova} et al., MATCH Commun. Math. Comput. Chem. 73, No. 2, 529--542 (2015; Zbl 1462.05341)
Andova, Vesna; Kardoš, František; Škrekovski, Riste Sandwiching saturation number of fullerene graphs. (English) Zbl 1462.05291 MATCH Commun. Math. Comput. Chem. 73, No. 2, 501-518 (2015). MSC: 05C70 05C92 92E10 PDFBibTeX XMLCite \textit{V. Andova} et al., MATCH Commun. Math. Comput. Chem. 73, No. 2, 501--518 (2015; Zbl 1462.05291) Full Text: arXiv
Rosenfeld, Moshe; Xiang, Ziqing Hamiltonian decomposition of prisms over cubic graphs. (English) Zbl 1347.05111 Discrete Math. Theor. Comput. Sci. 16, No. 2, 111-124 (2014). MSC: 05C45 05C10 PDFBibTeX XMLCite \textit{M. Rosenfeld} and \textit{Z. Xiang}, Discrete Math. Theor. Comput. Sci. 16, No. 2, 111--124 (2015; Zbl 1347.05111) Full Text: Link
Belcastro, Sarah-Marie; Haas, Ruth Triangle-free uniquely 3-edge colorable cubic graphs. (English) Zbl 1341.05062 Contrib. Discrete Math. 10, No. 2, 39-44 (2015). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{S.-M. Belcastro} and \textit{R. Haas}, Contrib. Discrete Math. 10, No. 2, 39--44 (2015; Zbl 1341.05062) Full Text: arXiv
Brinkmann, Gunnar; Larson, Craig; Souffriau, Jasper; van Cleemput, Nico Construction of planar 4-connected triangulations. (English) Zbl 1329.05078 Ars Math. Contemp. 9, No. 2, 145-149 (2015). MSC: 05C10 05C30 05C75 PDFBibTeX XMLCite \textit{G. Brinkmann} et al., Ars Math. Contemp. 9, No. 2, 145--149 (2015; Zbl 1329.05078) Full Text: DOI
Schmidt, Jens M.; Valtr, Pavel Cubic plane graphs on a given point set. (English) Zbl 1306.05040 Comput. Geom. 48, No. 1, 1-13 (2015). Reviewer: Hans Peter Künzi (Rondebosch) MSC: 05C10 05C40 05C60 PDFBibTeX XMLCite \textit{J. M. Schmidt} and \textit{P. Valtr}, Comput. Geom. 48, No. 1, 1--13 (2015; Zbl 1306.05040) Full Text: DOI
Matsumoto, Naoki; Nakamoto, Atsuhiro Generating 4-connected even triangulations on the sphere. (English) Zbl 1303.52010 Discrete Math. 338, No. 1, 64-70 (2015). MSC: 52C17 05C10 PDFBibTeX XMLCite \textit{N. Matsumoto} and \textit{A. Nakamoto}, Discrete Math. 338, No. 1, 64--70 (2015; Zbl 1303.52010) Full Text: DOI
Shah, Mushtaq Ahmad Necessary condition for cubic planar 3-connected graph to be non-Hamiltonian with proof of Barnette’s conjecture. (English) Zbl 1321.05115 Int. J. Math. Comb. 2014, No. 3, 70-88 (2014). MSC: 05C25 PDFBibTeX XMLCite \textit{M. A. Shah}, Int. J. Math. Comb. 2014, No. 3, 70--88 (2014; Zbl 1321.05115)
Krakovski, Roi Topological minors in line graphs – a proof of Zha’s conjecture. (English) Zbl 1313.05067 Combinatorica 34, No. 2, 207-252 (2014). MSC: 05C10 05C76 05C40 PDFBibTeX XMLCite \textit{R. Krakovski}, Combinatorica 34, No. 2, 207--252 (2014; Zbl 1313.05067) Full Text: DOI
Jiménez, Andrea; Kiwi, Marcos Antiferromagnetic Ising model in triangulations with applications to counting perfect matchings. (English) Zbl 1288.05045 Discrete Appl. Math. 172, 45-61 (2014). MSC: 05C05 05C70 05C10 PDFBibTeX XMLCite \textit{A. Jiménez} and \textit{M. Kiwi}, Discrete Appl. Math. 172, 45--61 (2014; Zbl 1288.05045) Full Text: DOI
Derka, Martin; Hliněný, Petr Planar emulators conjecture is nearly true for cubic graphs. (English) Zbl 1293.05061 Nešetřil, Jaroslav (ed.) et al., The seventh European conference on combinatorics, graph theory and applications. Extended abstracts of EuroComb 2013, Pisa, Italy, September 9–13, 2013. Pisa: Edizioni della Normale (ISBN 978-88-7642-474-8/pbk; 978-88-7642-475-5/ebook). Centro di Ricerca Matematica Ennio De Giorgi (CRM) Series 16, 245-250 (2013). MSC: 05C10 PDFBibTeX XMLCite \textit{M. Derka} and \textit{P. Hliněný}, CRM Ser. 16, 245--250 (2013; Zbl 1293.05061)
Noy, Marc; Ravelomanana, Vlady; Rué, Juanjo The probability of planarity of a random graph near the critical point. (English) Zbl 1294.05141 Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24–28, 2013. Nancy: The Association. Discrete Mathematics & Theoretical Computer Science (DMTCS). Discrete Mathematics and Theoretical Computer Science. Proceedings, 791-802, electronic only (2013). MSC: 05C80 PDFBibTeX XMLCite \textit{M. Noy} et al., in: Proceedings of the 25th international conference on formal power series and algebraic combinatorics, FPSAC 2013, Paris, France, June 24--28, 2013. Nancy: The Association. Discrete Mathematics \& Theoretical Computer Science (DMTCS). 791--802 (2013; Zbl 1294.05141) Full Text: Link
Benediktovich, Vladimir I. On rational approximation of a geometric graph. (English) Zbl 1281.05053 Discrete Math. 313, No. 20, 2061-2064 (2013). MSC: 05C10 05C05 05C42 05C62 11D25 PDFBibTeX XMLCite \textit{V. I. Benediktovich}, Discrete Math. 313, No. 20, 2061--2064 (2013; Zbl 1281.05053) Full Text: DOI
Heckman, Christopher Carl; Krakovski, Roi Erdős-Gyárfás conjecture for cubic planar graphs. (English) Zbl 1267.05152 Electron. J. Comb. 20, No. 2, Research Paper P7, 43 p. (2013). MSC: 05C38 05C10 PDFBibTeX XMLCite \textit{C. C. Heckman} and \textit{R. Krakovski}, Electron. J. Comb. 20, No. 2, Research Paper P7, 43 p. (2013; Zbl 1267.05152) Full Text: Link
Schmidt, Jens M.; Valtr, Pavel Cubic plane graphs on a given point set. (English) Zbl 1293.68174 Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17–20, 2012. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-1299-8). 201-208 (2012). MSC: 68Q25 05C10 05C85 68U05 PDFBibTeX XMLCite \textit{J. M. Schmidt} and \textit{P. Valtr}, in: Proceedings of the 28th annual symposium on computational geometry, SoCG 2012, Chapel Hill, NC, USA, June 17--20, 2012. New York, NY: Association for Computing Machinery (ACM). 201--208 (2012; Zbl 1293.68174) Full Text: DOI
Chudnovsky, Maria; Seymour, Paul Perfect matchings in planar cubic graphs. (English) Zbl 1299.05263 Combinatorica 32, No. 4, 403-424 (2012). MSC: 05C70 05C10 PDFBibTeX XMLCite \textit{M. Chudnovsky} and \textit{P. Seymour}, Combinatorica 32, No. 4, 403--424 (2012; Zbl 1299.05263) Full Text: DOI
Angelini, Patrizio; Frati, Fabrizio Acyclically 3-colorable planar graphs. (English) Zbl 1258.05025 J. Comb. Optim. 24, No. 2, 116-130 (2012). MSC: 05C10 05C15 05C40 05C70 PDFBibTeX XMLCite \textit{P. Angelini} and \textit{F. Frati}, J. Comb. Optim. 24, No. 2, 116--130 (2012; Zbl 1258.05025) Full Text: DOI
Dvořák, Zdeněk; Lidický, Bernard; Škrekovski, Riste Bipartizing fullerenes. (English) Zbl 1243.05195 Eur. J. Comb. 33, No. 6, 1286-1293 (2012). MSC: 05C70 05C10 05C90 PDFBibTeX XMLCite \textit{Z. Dvořák} et al., Eur. J. Comb. 33, No. 6, 1286--1293 (2012; Zbl 1243.05195) Full Text: DOI arXiv
Dutour Sikirić, M.; Knor, M.; Potočnik, P.; Širáň, J.; Škrekovski, R. Hyperbolic analogues of fullerenes on orientable surfaces. (English) Zbl 1239.05184 Discrete Math. 312, No. 4, 729-736 (2012). MSC: 05C90 05C10 57M15 92E10 PDFBibTeX XMLCite \textit{M. Dutour Sikirić} et al., Discrete Math. 312, No. 4, 729--736 (2012; Zbl 1239.05184) Full Text: DOI
Horev, Elad; Katz, Matthew J.; Krakovski, Roi; Nakamoto, Atsuhiro Polychromatic 4-coloring of cubic bipartite plane graphs. (English) Zbl 1316.05044 Discrete Math. 312, No. 4, 715-719 (2012). MSC: 05C15 05C10 PDFBibTeX XMLCite \textit{E. Horev} et al., Discrete Math. 312, No. 4, 715--719 (2012; Zbl 1316.05044) Full Text: DOI
Larrión, F.; Pizaña, M. A.; Villarroel-Flores, R. Small locally \(nK_2\) graphs. (English) Zbl 1265.05155 Ars Comb. 102, 385-391 (2011). MSC: 05C10 05C35 PDFBibTeX XMLCite \textit{F. Larrión} et al., Ars Comb. 102, 385--391 (2011; Zbl 1265.05155)
McNicholas, E. M. Eigenvalue statistics of one-face maps. (English) Zbl 1262.05101 Congr. Numerantium 207, 83-95 (2011). Reviewer: Ebrahim Ghorbani (Tehran) MSC: 05C50 05C80 34L16 60B20 15B52 05C10 PDFBibTeX XMLCite \textit{E. M. McNicholas}, Congr. Numerantium 207, 83--95 (2011; Zbl 1262.05101) Full Text: arXiv
Mohar, Bojan Strong embeddings of minimum genus. (English) Zbl 1221.05090 Discrete Math. 310, No. 20, 2595-2599 (2010). MSC: 05C10 05C60 PDFBibTeX XMLCite \textit{B. Mohar}, Discrete Math. 310, No. 20, 2595--2599 (2010; Zbl 1221.05090) Full Text: DOI arXiv
Hasheminezhad, Mahdieh; Hashemi, S. Mehdi; McKay, Brendan D.; Tahmasbi, Maryam Rectangular-radial drawings of cubic plane graphs. (English) Zbl 1229.65048 Comput. Geom. 43, No. 9, 767-780 (2010). MSC: 65D18 05C10 PDFBibTeX XMLCite \textit{M. Hasheminezhad} et al., Comput. Geom. 43, No. 9, 767--780 (2010; Zbl 1229.65048) Full Text: DOI
Biswas, Sudip; Mondal, Debajyoti; Nishat, Rahnuma Islam; Rahman, Md. Saidur Minimum-segment convex drawings of 3-connected cubic plane graphs (extended abstract). (English) Zbl 1286.05107 Thai, My T. (ed.) et al., Computing and combinatorics. 16th annual international conference, COCOON 2010, Nha Trang, Vietnam, July 19–21, 2010. Proceedings. Berlin: Springer (ISBN 978-3-642-14030-3/pbk). Lecture Notes in Computer Science 6196, 182-191 (2010). MSC: 05C62 05C10 05C15 05C85 PDFBibTeX XMLCite \textit{S. Biswas} et al., Lect. Notes Comput. Sci. 6196, 182--191 (2010; Zbl 1286.05107) Full Text: DOI
Lu, Xiaoyun A note on 3-connected cubic planar graphs. (English) Zbl 1222.05122 Discrete Math. 310, No. 13-14, 2054-2058 (2010). MSC: 05C38 05C35 05C45 PDFBibTeX XMLCite \textit{X. Lu}, Discrete Math. 310, No. 13--14, 2054--2058 (2010; Zbl 1222.05122) Full Text: DOI
Craft, David L.; White, Arthur T. 3-maps. (English) Zbl 1228.05125 Discrete Math. 309, No. 19, 5857-5869 (2009). MSC: 05C10 05C15 05C76 PDFBibTeX XMLCite \textit{D. L. Craft} and \textit{A. T. White}, Discrete Math. 309, No. 19, 5857--5869 (2009; Zbl 1228.05125) Full Text: DOI
Fleischner, Herbert; Hobbs, Arthur M.; Muzheve, Michael Tapfuma Hamiltonicity in vertex envelopes of plane cubic graphs. (English) Zbl 1223.05163 Discrete Math. 309, No. 14, 4793-4809 (2009). MSC: 05C45 05C10 PDFBibTeX XMLCite \textit{H. Fleischner} et al., Discrete Math. 309, No. 14, 4793--4809 (2009; Zbl 1223.05163) Full Text: DOI
García, Alfredo; Hurtado, Ferran; Huemer, Clemens; Tejel, Javier; Valtr, Pavel On triconnected and cubic plane graphs on given point sets. (English) Zbl 1200.05062 Comput. Geom. 42, No. 9, 913-922 (2009). MSC: 05C10 05C40 05C62 68R10 PDFBibTeX XMLCite \textit{A. García} et al., Comput. Geom. 42, No. 9, 913--922 (2009; Zbl 1200.05062) Full Text: DOI
Cui, Qing; Wang, Jian Maximum bipartite subgraphs of cubic triangle-free planar graphs. (English) Zbl 1167.05038 Discrete Math. 309, No. 5, 1091-1111 (2009). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C35 05C10 PDFBibTeX XMLCite \textit{Q. Cui} and \textit{J. Wang}, Discrete Math. 309, No. 5, 1091--1111 (2009; Zbl 1167.05038) Full Text: DOI