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
Borodin, Oleg V.; Bykov, Mikhail A.; Ivanova, Anna O. Low 5-stars at 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 7 to 9. (English) Zbl 1446.05024 Discuss. Math., Graph Theory 40, No. 4, 1025-1033 (2020). MSC: 05C10 05C75 52B10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discuss. Math., Graph Theory 40, No. 4, 1025--1033 (2020; Zbl 1446.05024) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O.; Vasil’eva, Ekaterina I. Light minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices. (English) Zbl 1446.05029 Discuss. Math., Graph Theory 40, No. 4, 985-994 (2020). MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discuss. Math., Graph Theory 40, No. 4, 985--994 (2020; Zbl 1446.05029) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Low faces of restricted degree in 3-polytopes. (English. Russian original) Zbl 1428.52017 Sib. Math. J. 60, No. 3, 405-411 (2019); translation from Sib. Mat. Zh. 60, No. 3, 527-536 (2019). MSC: 52B10 05C10 05C40 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Sib. Math. J. 60, No. 3, 405--411 (2019; Zbl 1428.52017); translation from Sib. Mat. Zh. 60, No. 3, 527--536 (2019) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Describing faces in 3-polytopes with no vertices of degree from 5 to 7. (English) Zbl 1419.05051 Discrete Math. 342, No. 11, 3208-3215 (2019). MSC: 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 342, No. 11, 3208--3215 (2019; Zbl 1419.05051) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Kazak, O. N. Describing the neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and no vertices of degree from 6 to 8. (English) Zbl 1418.05057 Discrete Math. 342, No. 8, 2439-2444 (2019). MSC: 05C10 05C07 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 342, No. 8, 2439--2444 (2019; Zbl 1418.05057) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Light minor 5-stars in 3-polytopes with minimum degree 5. (English. Russian original) Zbl 1419.52011 Sib. Math. J. 60, No. 2, 272-278 (2019); translation from Sib. Mat. Zh. 60, No. 2, 351-359 (2019). MSC: 52B10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Sib. Math. J. 60, No. 2, 272--278 (2019; Zbl 1419.52011); translation from Sib. Mat. Zh. 60, No. 2, 351--359 (2019) Full Text: DOI
Ma, Yushan; Li, Qiuli; Zhang, Heping The (\(n\), \(k\))-extendable graphs in surfaces. (English) Zbl 1416.05231 Graphs Comb. 35, No. 4, 941-957 (2019). MSC: 05C70 05C40 PDF BibTeX XML Cite \textit{Y. Ma} et al., Graphs Comb. 35, No. 4, 941--957 (2019; Zbl 1416.05231) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. An improvement of Lebesgue’s description of edges in 3-polytopes and faces in plane quadrangulations. (English) Zbl 1414.05089 Discrete Math. 342, No. 6, 1820-1827 (2019). MSC: 05C10 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 342, No. 6, 1820--1827 (2019; Zbl 1414.05089) Full Text: DOI
Li, Yangfan; Rao, Mengjiao; Wang, Tao Minor stars in plane graphs with minimum degree five. (English) Zbl 1406.05024 Discrete Appl. Math. 257, 233-242 (2019). MSC: 05C10 05C07 05C35 05C22 PDF BibTeX XML Cite \textit{Y. Li} et al., Discrete Appl. Math. 257, 233--242 (2019; Zbl 1406.05024) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. Low minor faces in 3-polytopes. (English) Zbl 1397.05041 Discrete Math. 341, No. 12, 3415-3424 (2018). MSC: 05C10 05C75 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 341, No. 12, 3415--3424 (2018; Zbl 1397.05041) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O.; Kazak, Olesya N. Describing neighborhoods of 5-vertices in 3-polytopes with minimum degree 5 and without vertices of degrees from 7 to 11. (English) Zbl 1391.05101 Discuss. Math., Graph Theory 38, No. 3, 615-625 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discuss. Math., Graph Theory 38, No. 3, 615--625 (2018; Zbl 1391.05101) Full Text: DOI
Borodin, Oleg V.; Bykov, Mikhail A.; Ivanova, Anna O. More about the height of faces in 3-polytopes. (English) Zbl 1383.05092 Discuss. Math., Graph Theory 38, No. 2, 443-453 (2018). MSC: 05C15 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discuss. Math., Graph Theory 38, No. 2, 443--453 (2018; Zbl 1383.05092) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Kazak, O. N.; Vasil’eva, E. I. Heights of minor 5-stars in 3-polytopes with minimum degree 5 and no vertices of degree 6 and 7. (English) Zbl 1378.05029 Discrete Math. 341, No. 3, 825-829 (2018). MSC: 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 341, No. 3, 825--829 (2018; Zbl 1378.05029) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V. Low and light 5-stars in 3-polytopes with minimum degree 5 and restrictions on the degrees of major vertices. (English. Russian original) Zbl 1377.52013 Sib. Math. J. 58, No. 4, 600-605 (2017); translation from Sib. Mat. Zh. 58, No. 4, 771-778 (2017). MSC: 52B10 05C15 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Sib. Math. J. 58, No. 4, 600--605 (2017; Zbl 1377.52013); translation from Sib. Mat. Zh. 58, No. 4, 771--778 (2017) Full Text: DOI
Batueva, Ts. Ch-D.; Borodin, O. V.; Bykov, M. A.; Ivanova, A. O.; Kazak, O. N.; Nikiforov, D. V. Refined weight of edges in normal plane maps. (English) Zbl 1369.05097 Discrete Math. 340, No. 11, 2659-2664 (2017). MSC: 05C22 05C10 PDF BibTeX XML Cite \textit{Ts. C. D. Batueva} et al., Discrete Math. 340, No. 11, 2659--2664 (2017; Zbl 1369.05097) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. On light neighborhoods of 5-vertices in 3-polytopes with minimum degree 5. (English) Zbl 1365.05057 Discrete Math. 340, No. 9, 2234-2242 (2017). MSC: 05C10 05C07 05C22 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 340, No. 9, 2234--2242 (2017; Zbl 1365.05057) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Nikiforov, D. V. Low minor 5-stars in 3-polytopes with minimum degree 5 and no 6-vertices. (English) Zbl 1361.05033 Discrete Math. 340, No. 7, 1612-1616 (2017). MSC: 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 340, No. 7, 1612--1616 (2017; Zbl 1361.05033) Full Text: DOI
Cranston, Daniel W.; West, Douglas B. An introduction to the discharging method via graph coloring. (English) Zbl 1355.05104 Discrete Math. 340, No. 4, 766-793 (2017). MSC: 05C15 05C10 05C07 PDF BibTeX XML Cite \textit{D. W. Cranston} and \textit{D. B. West}, Discrete Math. 340, No. 4, 766--793 (2017; Zbl 1355.05104) Full Text: DOI arXiv
Borodin, Oleg V.; Ivanova, Anna O. All tight descriptions of 3-stars in 3-polytopes with girth 5. (English) Zbl 1354.05044 Discuss. Math., Graph Theory 37, No. 1, 5-12 (2017). MSC: 05C15 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discuss. Math., Graph Theory 37, No. 1, 5--12 (2017; Zbl 1354.05044) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Low 5-stars in normal plane maps with minimum degree 5. (English) Zbl 1351.05056 Discrete Math. 340, No. 2, 18-22 (2017). MSC: 05C07 05C35 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 340, No. 2, 18--22 (2017; Zbl 1351.05056) Full Text: DOI
Aksenov, Valerii A.; Borodin, Oleg V.; Ivanova, Anna O. An extension of Kotzig’s theorem. (English) Zbl 1350.05026 Discuss. Math., Graph Theory 36, No. 4, 889-897 (2016). MSC: 05C15 PDF BibTeX XML Cite \textit{V. A. Aksenov} et al., Discuss. Math., Graph Theory 36, No. 4, 889--897 (2016; Zbl 1350.05026) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. On the weight of minor faces in triangle-free 3-polytopes. (English) Zbl 1339.05112 Discuss. Math., Graph Theory 36, No. 3, 603-619 (2016). MSC: 05C15 05C22 52B99 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discuss. Math., Graph Theory 36, No. 3, 603--619 (2016; Zbl 1339.05112) Full Text: DOI
Wang, Tao Light subgraphs in graphs with average degree at most four. (English) Zbl 1339.05265 Discrete Math. 339, No. 10, 2581-2591 (2016). MSC: 05C60 05C07 05C10 PDF BibTeX XML Cite \textit{T. Wang}, Discrete Math. 339, No. 10, 2581--2591 (2016; Zbl 1339.05265) Full Text: DOI arXiv
Borodin, O. V.; Ivanova, A. O. The weight of faces in normal plane maps. (English) Zbl 1343.52008 Discrete Math. 339, No. 10, 2573-2580 (2016). MSC: 52B05 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 339, No. 10, 2573--2580 (2016; Zbl 1343.52008) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. An analogue of Franklin’s theorem. (English) Zbl 1339.05067 Discrete Math. 339, No. 10, 2553-2556 (2016). MSC: 05C10 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 339, No. 10, 2553--2556 (2016; Zbl 1339.05067) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Weight of edges in normal plane maps. (English) Zbl 1333.05084 Discrete Math. 339, No. 5, 1507-1511 (2016). MSC: 05C10 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 339, No. 5, 1507--1511 (2016; Zbl 1333.05084) Full Text: DOI
Hudák, Peter; Maceková, Mária; Madaras, Tomáš; Široczki, Pavol Light graphs in planar graphs of large girth. (English) Zbl 1329.05083 Discuss. Math., Graph Theory 36, No. 1, 227-238 (2016). MSC: 05C10 PDF BibTeX XML Cite \textit{P. Hudák} et al., Discuss. Math., Graph Theory 36, No. 1, 227--238 (2016; Zbl 1329.05083) Full Text: DOI
Couch, PJ; Daniel, B. D.; Guidry, R.; Wright, W. Paul Split Euler tours in 4-regular planar graphs. (English) Zbl 1329.05153 Discuss. Math., Graph Theory 36, No. 1, 23-30 (2016). MSC: 05C30 05C75 05C10 PDF BibTeX XML Cite \textit{P. Couch} et al., Discuss. Math., Graph Theory 36, No. 1, 23--30 (2016; Zbl 1329.05153) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. Low stars in normal plane maps with minimum degree 4 and no adjacent 4-vertices. (English) Zbl 1327.05072 Discrete Math. 339, No. 2, 923-930 (2016). MSC: 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 339, No. 2, 923--930 (2016; Zbl 1327.05072) Full Text: DOI
Jendrol’, S.; Maceková, M.; Montassier, M.; Soták, R. Optimal unavoidable sets of types of 3-paths for planar graphs of given girth. (English) Zbl 1327.05081 Discrete Math. 339, No. 2, 780-789 (2016). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{S. Jendrol'} et al., Discrete Math. 339, No. 2, 780--789 (2016; Zbl 1327.05081) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Low edges in 3-polytopes. (English) Zbl 1321.52017 Discrete Math. 338, No. 12, 2234-2241 (2015). MSC: 52B10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 338, No. 12, 2234--2241 (2015; Zbl 1321.52017) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Describing tight descriptions of 3-paths in triangle-free normal plane maps. (English) Zbl 1314.05042 Discrete Math. 338, No. 11, 1947-1952 (2015). MSC: 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 338, No. 11, 1947--1952 (2015; Zbl 1314.05042) Full Text: DOI
Jendrol’, S.; Maceková, M.; Soták, R. Note on 3-paths in plane graphs of girth 4. (English) Zbl 1311.05042 Discrete Math. 338, No. 9, 1643-1648 (2015). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{S. Jendrol'} et al., Discrete Math. 338, No. 9, 1643--1648 (2015; Zbl 1311.05042) Full Text: DOI
Jendrol’, S.; Maceková, M. Describing short paths in plane graphs of girth at least 5. (English) Zbl 1302.05040 Discrete Math. 338, No. 2, 149-158 (2015). MSC: 05C10 05C38 05C07 05C35 05C22 05C40 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{M. Maceková}, Discrete Math. 338, No. 2, 149--158 (2015; Zbl 1302.05040) Full Text: DOI
Lu, Hongliang; Wang, David G. L. Surface embedding of \((n,k)\)-extendable graphs. (English) Zbl 1303.05157 Discrete Appl. Math. 179, 163-173 (2014). MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{H. Lu} and \textit{D. G. L. Wang}, Discrete Appl. Math. 179, 163--173 (2014; Zbl 1303.05157) Full Text: DOI arXiv
Gajdoš, Andrej; Horňák, Mirko; Hudák, Peter; Madaras, Tomáš On the maximum weight of a planar graph of given order and size. (English) Zbl 1300.05119 Discrete Appl. Math. 177, 101-110 (2014). MSC: 05C22 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{A. Gajdoš} et al., Discrete Appl. Math. 177, 101--110 (2014; Zbl 1300.05119) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Woodall, D. R. Light \(C_4\) and \(C_5\) in 3-polytopes with minimum degree 5. (English) Zbl 1298.05083 Discrete Math. 334, 63-69 (2014). MSC: 05C10 05C07 51M20 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 334, 63--69 (2014; Zbl 1298.05083) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O.; Jensen, Tommy R. 5-stars of low weight in normal plane maps with minimum degree 5. (English) Zbl 1310.05063 Discuss. Math., Graph Theory 34, No. 3, 539-546 (2014). MSC: 05C10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discuss. Math., Graph Theory 34, No. 3, 539--546 (2014; Zbl 1310.05063) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. Describing faces in plane triangulations. (English) Zbl 1280.05027 Discrete Math. 319, 47-61 (2014). MSC: 05C10 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 319, 47--61 (2014; Zbl 1280.05027) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Kostochka, A. V. Every 3-polytope with minimum degree 5 has a 6-cycle with maximum degree at most 11. (English) Zbl 1278.05080 Discrete Math. 315-316, 128-134 (2014). MSC: 05C10 05C38 05C75 52B10 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 315--316, 128--134 (2014; Zbl 1278.05080) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. Describing 3-faces in normal plane maps with minimum degree 4. (English) Zbl 1281.05054 Discrete Math. 313, No. 23, 2841-2847 (2013). MSC: 05C10 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 313, No. 23, 2841--2847 (2013; Zbl 1281.05054) Full Text: DOI
Borodin, O. V.; Ivanova, A. O.; Jensen, T. R.; Kostochka, A. V.; Yancey, M. P. Describing 3-paths in normal plane maps. (English) Zbl 1280.05026 Discrete Math. 313, No. 23, 2702-2711 (2013). MSC: 05C10 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} et al., Discrete Math. 313, No. 23, 2702--2711 (2013; Zbl 1280.05026) Full Text: DOI
Hudák, Peter; Madaras, Tomáš On doubly light triangles in plane graphs. (English) Zbl 1277.05047 Discrete Math. 313, No. 19, 1978-1988 (2013). MSC: 05C10 PDF BibTeX XML Cite \textit{P. Hudák} and \textit{T. Madaras}, Discrete Math. 313, No. 19, 1978--1988 (2013; Zbl 1277.05047) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. Describing 4-stars at 5-vertices in normal plane maps with minimum degree 5. (English) Zbl 1277.05144 Discrete Math. 313, No. 17, 1710-1714 (2013). MSC: 05C75 05C10 05C38 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 313, No. 17, 1710--1714 (2013; Zbl 1277.05144) Full Text: DOI
Borodin, Oleg V.; Ivanova, Anna O. Describing \((d-2)\)-stars at \(d\)-vertices, \(d\leq 5\), in normal plane maps. (English) Zbl 1277.05044 Discrete Math. 313, No. 17, 1700-1709 (2013). MSC: 05C10 05C38 05C60 52B10 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Discrete Math. 313, No. 17, 1700--1709 (2013; Zbl 1277.05044) Full Text: DOI
Li, Qiuli; Zhang, Heping On the restricted matching extension of graphs in surfaces. (English) Zbl 1251.05139 Appl. Math. Lett. 25, No. 11, 1750-1754 (2012). MSC: 05C70 PDF BibTeX XML Cite \textit{Q. Li} and \textit{H. Zhang}, Appl. Math. Lett. 25, No. 11, 1750--1754 (2012; Zbl 1251.05139) Full Text: DOI arXiv
Ferencová, Barbora; Madaras, Tomáš Light graphs in families of polyhedral graphs with prescribed minimum degree, face size, edge and dual edge weight. (English) Zbl 1222.05217 Discrete Math. 310, No. 12, 1661-1675 (2010). MSC: 05C75 05C38 PDF BibTeX XML Cite \textit{B. Ferencová} and \textit{T. Madaras}, Discrete Math. 310, No. 12, 1661--1675 (2010; Zbl 1222.05217) Full Text: DOI
Finbow, Arthur S.; Hartnell, Bert L.; Nowakowski, Richard J.; Plummer, Michael D. On well-covered triangulations. III. (English) Zbl 1209.05167 Discrete Appl. Math. 158, No. 8, 894-912 (2010). MSC: 05C69 PDF BibTeX XML Cite \textit{A. S. Finbow} et al., Discrete Appl. Math. 158, No. 8, 894--912 (2010; Zbl 1209.05167) Full Text: DOI
Finbow, Arthur S.; Hartnell, Bert L.; Nowakowski, Richard J.; Plummer, Michael D. On well-covered triangulations. II. (English) Zbl 1209.05166 Discrete Appl. Math. 157, No. 13, 2799-2817 (2009). MSC: 05C69 05C70 PDF BibTeX XML Cite \textit{A. S. Finbow} et al., Discrete Appl. Math. 157, No. 13, 2799--2817 (2009; Zbl 1209.05166) Full Text: DOI
Aldred, R. E. L.; Plummer, Michael D. Restricted matching in graphs of small genus. (English) Zbl 1214.05110 Discrete Math. 308, No. 24, 5907-5921 (2008). MSC: 05C70 05C10 51E15 PDF BibTeX XML Cite \textit{R. E. L. Aldred} and \textit{M. D. Plummer}, Discrete Math. 308, No. 24, 5907--5921 (2008; Zbl 1214.05110) Full Text: DOI
Aldred, R. E. L.; Kawarabayashi, Ken-Ichi; Plummer, Michael D. On the matching extendability of graphs in surfaces. (English) Zbl 1131.05031 J. Comb. Theory, Ser. B 98, No. 1, 105-115 (2008). Reviewer: Arthur T. White (Kalamazoo) MSC: 05C10 05C70 PDF BibTeX XML Cite \textit{R. E. L. Aldred} et al., J. Comb. Theory, Ser. B 98, No. 1, 105--115 (2008; Zbl 1131.05031) Full Text: DOI
Tuhársky, Milan Light stars in large polyhedral maps on surfaces. (English) Zbl 1114.05026 Discrete Math. 307, No. 7-8, 1001-1012 (2007). MSC: 05C10 PDF BibTeX XML Cite \textit{M. Tuhársky}, Discrete Math. 307, No. 7--8, 1001--1012 (2007; Zbl 1114.05026) Full Text: DOI
Madaras, Tomáš; Škrekovski, Riste Lightness, heaviness and gravity. (English) Zbl 1111.05027 Discrete Math. 307, No. 7-8, 939-951 (2007). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{T. Madaras} and \textit{R. Škrekovski}, Discrete Math. 307, No. 7--8, 939--951 (2007; Zbl 1111.05027) Full Text: DOI
Fabrici, Igor; Madaras, Tomáš The structure of 1-planar graphs. (English) Zbl 1111.05026 Discrete Math. 307, No. 7-8, 854-865 (2007). MSC: 05C10 PDF BibTeX XML Cite \textit{I. Fabrici} and \textit{T. Madaras}, Discrete Math. 307, No. 7--8, 854--865 (2007; Zbl 1111.05026) Full Text: DOI
Xu, Baogang; Zhang, Haihui Every toroidal graph without adjacent triangles is \((4,1)^{*}\)-choosable. (English) Zbl 1107.05039 Discrete Appl. Math. 155, No. 1, 74-78 (2007). MSC: 05C15 05C85 PDF BibTeX XML Cite \textit{B. Xu} and \textit{H. Zhang}, Discrete Appl. Math. 155, No. 1, 74--78 (2007; Zbl 1107.05039) Full Text: DOI
Madaras, Tomáš; Škrekovski, Riste Heavy paths, light stars, and big melons. (English) Zbl 1053.05035 Discrete Math. 286, No. 1-2, 115-131 (2004). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 PDF BibTeX XML Cite \textit{T. Madaras} and \textit{R. Škrekovski}, Discrete Math. 286, No. 1--2, 115--131 (2004; Zbl 1053.05035) Full Text: DOI
Bose, Prosenjit; Smid, Michiel; Wood, David R. Light edges in degree-constrained graphs. (English) Zbl 1042.05078 Discrete Math. 282, No. 1-3, 35-41 (2004). MSC: 05C70 PDF BibTeX XML Cite \textit{P. Bose} et al., Discrete Math. 282, No. 1--3, 35--41 (2004; Zbl 1042.05078) Full Text: DOI
Finbow, A.; Hartnell, B.; Nowakowski, R.; Plummer, Michael D. On well-covered triangulations. I. (English) Zbl 1029.05114 Discrete Appl. Math. 132, No. 1-3, 97-108 (2003). MSC: 05C69 PDF BibTeX XML Cite \textit{A. Finbow} et al., Discrete Appl. Math. 132, No. 1--3, 97--108 (2003; Zbl 1029.05114) Full Text: DOI
Kawarabayashi, Ken-ichi; Plummer, Michael D.; Saito, Akira On two equimatchable graph classes. (English) Zbl 1022.05065 Discrete Math. 266, No. 1-3, 263-274 (2003). Reviewer: Bal Kishan Dass (Delhi) MSC: 05C70 PDF BibTeX XML Cite \textit{K.-i. Kawarabayashi} et al., Discrete Math. 266, No. 1--3, 263--274 (2003; Zbl 1022.05065) Full Text: DOI
Harant, J.; Jendrol’, S.; Tkáč, M. On \(3\)-connected plane graphs without triangular faces. (English) Zbl 1027.05030 J. Comb. Theory, Ser. B 77, No. 1, 150-161 (1999). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{J. Harant} et al., J. Comb. Theory, Ser. B 77, No. 1, 150--161 (1999; Zbl 1027.05030) Full Text: DOI
Jendrol’, Stanislav; Madaras, Tomáš; Soták, Roman; Tuza, Zsolt On light cycles in plane triangulations. (English) Zbl 0936.05065 Discrete Math. 197-198, 453-467 (1999). Reviewer: R.Jajcay (Terre Haute) MSC: 05C38 52B10 PDF BibTeX XML Cite \textit{S. Jendrol'} et al., Discrete Math. 197--198, 453--467 (1999; Zbl 0936.05065) Full Text: DOI
Jendrol’, Stanislav Triangles with restricted degrees of their boundary vertices in plane triangulations. (English) Zbl 0934.05044 Discrete Math. 196, No. 1-3, 177-196 (1999). Reviewer: Jozef Širáň (Bratislava) MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{S. Jendrol'}, Discrete Math. 196, No. 1--3, 177--196 (1999; Zbl 0934.05044) Full Text: DOI
Borodin, O. V.; Loparev, D. V. Height of minor faces in plane normal maps. (English. Russian original) Zbl 0913.05039 Discrete Appl. Math. 135, No. 1-3, 31-39 (2004); translation from Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 4, 6-17 (1998). Reviewer: I.V.Lobiv (Novosibirsk) MSC: 05C10 05C75 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{D. V. Loparev}, Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 4, 6--17 (1998; Zbl 0913.05039); translation from Diskretn. Anal. Issled. Oper., Ser. 1 5, No. 4, 6--17 (1998) Full Text: DOI
Plummer, Michael D. Extending matchings in graphs: A survey. (English) Zbl 0798.05040 Discrete Math. 127, No. 1-3, 277-292 (1994). Reviewer: K.R.Parthasarathy (Madras) MSC: 05C70 05-02 PDF BibTeX XML Cite \textit{M. D. Plummer}, Discrete Math. 127, No. 1--3, 277--292 (1994; Zbl 0798.05040) Full Text: DOI
Dean, Nathaniel; Lesniak, Linda; Saito, Akira Cycles of length 0 modulo 4 in graphs. (English) Zbl 0791.05064 Discrete Math. 121, No. 1-3, 37-49 (1993). Reviewer: R.C.Entringer (Albuquerque) MSC: 05C38 05C15 PDF BibTeX XML Cite \textit{N. Dean} et al., Discrete Math. 121, No. 1--3, 37--49 (1993; Zbl 0791.05064) Full Text: DOI
Dean, Nathaniel The matching extendability of surfaces. (English) Zbl 0707.05051 J. Comb. Theory, Ser. B 54, No. 1, 133-141 (1992). Reviewer: N.Dean MSC: 05C70 PDF BibTeX XML Cite \textit{N. Dean}, J. Comb. Theory, Ser. B 54, No. 1, 133--141 (1991; Zbl 0707.05051) Full Text: DOI
Plummer, Michael D. Matching extension and the genus of a graph. (English) Zbl 0653.05054 J. Comb. Theory, Ser. B 44, No. 3, 329-337 (1988). Reviewer: A.T.White MSC: 05C70 05C10 PDF BibTeX XML Cite \textit{M. D. Plummer}, J. Comb. Theory, Ser. B 44, No. 3, 329--337 (1988; Zbl 0653.05054) Full Text: DOI