Bensmail, Julien; Dross, François; Hocquard, Hervé; Sopena, Eric From light edges to strong edge-colouring of 1-planar graphs. (English) Zbl 1452.05053 Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 2, 9 p. (2020). Reviewer: Aleksander Vesel (Maribor) MSC: 05C15 05C10 PDF BibTeX XML Cite \textit{J. Bensmail} et al., Discrete Math. Theor. Comput. Sci. 22, No. 1, Paper No. 2, 9 p. (2020; Zbl 1452.05053) Full Text: DOI
Filtser, Arnold; Solomon, Shay The greedy spanner is existentially optimal. (English) Zbl 1437.05221 SIAM J. Comput. 49, No. 2, 429-447 (2020). MSC: 05C85 68W40 68U05 PDF BibTeX XML Cite \textit{A. Filtser} and \textit{S. Solomon}, SIAM J. Comput. 49, No. 2, 429--447 (2020; Zbl 1437.05221) Full Text: DOI
Niu, Bei; Zhang, Xin Light edges in 1-planar graphs of minimum degree 3. (English) Zbl 1429.05050 Discrete Math. 343, No. 2, Article ID 111664, 7 p. (2020). MSC: 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{B. Niu} and \textit{X. Zhang}, Discrete Math. 343, No. 2, Article ID 111664, 7 p. (2020; Zbl 1429.05050) Full Text: DOI
Niu, Bei; Zhang, Xin Linear arboricity of NIC-planar graphs. (English) Zbl 1433.05232 Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 924-934 (2019). MSC: 05C62 05C10 05C07 PDF BibTeX XML Cite \textit{B. Niu} and \textit{X. Zhang}, Acta Math. Appl. Sin., Engl. Ser. 35, No. 4, 924--934 (2019; Zbl 1433.05232) Full Text: DOI
Liu, Juan; Hu, Xiaoxue; Wang, Weifan; Wang, Yiqiao Light structures in 1-planar graphs with an application to linear 2-arboricity. (English) Zbl 1419.05056 Discrete Appl. Math. 267, 120-130 (2019). MSC: 05C10 05C70 PDF BibTeX XML Cite \textit{J. Liu} et al., Discrete Appl. Math. 267, 120--130 (2019; Zbl 1419.05056) Full Text: DOI
Bartal, Yair; Filtser, Arnold; Neiman, Ofer On notions of distortion and an almost minimum spanning tree with constant average distortion. (English) Zbl 1423.68326 J. Comput. Syst. Sci. 105, 116-129 (2019). MSC: 68R10 05C12 68Q25 PDF BibTeX XML Cite \textit{Y. Bartal} et al., J. Comput. Syst. Sci. 105, 116--129 (2019; Zbl 1423.68326) Full Text: DOI
Chechik, Shiri; Wulff-Nilsen, Christian Near-optimal light spanners. (English) Zbl 06979223 ACM Trans. Algorithms 14, No. 3, Article No. 33, 15 p. (2018). MSC: 05C12 05C22 05C85 PDF BibTeX XML Cite \textit{S. Chechik} and \textit{C. Wulff-Nilsen}, ACM Trans. Algorithms 14, No. 3, Article No. 33, 15 p. (2018; Zbl 06979223) Full Text: DOI
Lu, Zai Ping; Song, Ning Light edges in 3-connected 2-planar graphs with prescribed minimum degree. (English) Zbl 1393.05090 Bull. Malays. Math. Sci. Soc. (2) 41, No. 3, 1265-1274 (2018). MSC: 05C10 05C40 PDF BibTeX XML Cite \textit{Z. P. Lu} and \textit{N. Song}, Bull. Malays. Math. Sci. Soc. (2) 41, No. 3, 1265--1274 (2018; Zbl 1393.05090) Full Text: DOI
Huang, Yi-Sheng; Weng, Yi-Shun; Zhou, Mengchu Design of regulatory traffic light control systems with synchronized timed Petri nets. (English) Zbl 1391.93143 Asian J. Control 20, No. 1, 174-185 (2018). MSC: 93C65 90B20 93C95 05C90 PDF BibTeX XML Cite \textit{Y.-S. Huang} et al., Asian J. Control 20, No. 1, 174--185 (2018; Zbl 1391.93143) Full Text: DOI
Zhang, Xin; Lan, Jingfen; Li, Bi; Zhu, Qiang Light paths and edges in families of outer-1-planar graphs. (English) Zbl 06873294 Inf. Process. Lett. 136, 83-89 (2018). MSC: 68Q PDF BibTeX XML Cite \textit{X. Zhang} et al., Inf. Process. Lett. 136, 83--89 (2018; Zbl 06873294) Full Text: DOI
Lu, Zai Ping; Song, Ning On the minimum weight of a 3-connected 1-planar graph. (English) Zbl 1370.05086 Bull. Korean Math. Soc. 54, No. 3, 763-787 (2017). MSC: 05C22 05C35 05C10 68R10 PDF BibTeX XML Cite \textit{Z. P. Lu} and \textit{N. Song}, Bull. Korean Math. Soc. 54, No. 3, 763--787 (2017; Zbl 1370.05086) Full Text: DOI
Koolen, Jack; Qiao, Zhi Light tails and the Hermitian dual polar graphs. (English) Zbl 1367.05173 Des. Codes Cryptography 84, No. 1-2, 3-12 (2017). MSC: 05C75 05C10 05C50 05C12 PDF BibTeX XML Cite \textit{J. Koolen} and \textit{Z. Qiao}, Des. Codes Cryptography 84, No. 1--2, 3--12 (2017; Zbl 1367.05173) Full Text: DOI arXiv
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
Elkin, Michael; Solomon, Shay Fast constructions of lightweight spanners for general graphs. (English) Zbl 1446.68116 ACM Trans. Algorithms 12, No. 3, Article No. 29, 21 p. (2016). MSC: 68R10 05C22 05C85 68W40 PDF BibTeX XML Cite \textit{M. Elkin} and \textit{S. Solomon}, ACM Trans. Algorithms 12, No. 3, Article No. 29, 21 p. (2016; Zbl 1446.68116) Full Text: DOI
Filtser, Arnold; Solomon, Shay The greedy spanner is existentially optimal (extended abstract). (English) Zbl 1376.68108 Proceedings of the 2016 ACM symposium on principles of distributed computing, PODC ’16, Chicago, IL, USA, July 25–28, 2016. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-3964-3). 9-17 (2016). MSC: 68R10 05C12 05C85 68Q17 68W25 PDF BibTeX XML Cite \textit{A. Filtser} and \textit{S. Solomon}, in: Proceedings of the 35th ACM symposium on principles of distributed computing, PODC '16, Chicago, IL, USA, July 25--28, 2016. New York, NY: Association for Computing Machinery (ACM). 9--17 (2016; Zbl 1376.68108) Full Text: DOI
Maßberg, Jens Embedding rectilinear Steiner trees with length restrictions. (English) Zbl 1353.68282 Theor. Comput. Sci. 654, 59-69 (2016). MSC: 68U05 68R10 PDF BibTeX XML Cite \textit{J. Maßberg}, Theor. Comput. Sci. 654, 59--69 (2016; Zbl 1353.68282) Full Text: DOI
Borodin, O. V.; Ivanova, A. O. Light and low 5-stars in normal plane maps with minimum degree 5. (English. Russian original) Zbl 1345.05016 Sib. Math. J. 57, No. 3, 470-475 (2016); translation from Sib. Mat. Zh. 57, No. 3, 596-602 (2016). MSC: 05C10 05C07 05C22 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{A. O. Ivanova}, Sib. Math. J. 57, No. 3, 470--475 (2016; Zbl 1345.05016); translation from Sib. Mat. Zh. 57, No. 3, 596--602 (2016) 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
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
Chimani, Markus; Spoerhase, Joachim Network design problems with bounded distances via shallow-light Steiner trees. (English) Zbl 1355.68204 Mayr, Ernst W. (ed.) et al., 32nd international symposium on theoretical aspects of computer science, STACS’15, Garching, Germany, March 4–7, 2015. Wadern: Schloss Dagstuhl – Leibniz Zentrum für Informatik (ISBN 978-3-939897-78-1). LIPIcs – Leibniz International Proceedings in Informatics 30, 238-248 (2015). MSC: 68R10 68W25 PDF BibTeX XML Cite \textit{M. Chimani} and \textit{J. Spoerhase}, LIPIcs -- Leibniz Int. Proc. Inform. 30, 238--248 (2015; Zbl 1355.68204) Full Text: DOI
Tian, Jingjing; Zhang, Xin Light triangles in plane graphs with near-independent crossings. (English) Zbl 1339.05082 Util. Math. 97, 399-405 (2015). MSC: 05C10 05C75 PDF BibTeX XML Cite \textit{J. Tian} and \textit{X. Zhang}, Util. Math. 97, 399--405 (2015; Zbl 1339.05082)
Khuzieva, A. É.; Shabanov, D. A. Quantitative estimates of characteristics for hypergraphs of large girth and large chromatic number. (English. Russian original) Zbl 1409.05143 Math. Notes 98, No. 6, 995-998 (2015); translation from Mat. Zametki 98, No. 6, 948-951 (2015). MSC: 05C65 05C15 05C35 PDF BibTeX XML Cite \textit{A. É. Khuzieva} and \textit{D. A. Shabanov}, Math. Notes 98, No. 6, 995--998 (2015; Zbl 1409.05143); translation from Mat. Zametki 98, No. 6, 948--951 (2015) Full Text: DOI
Garner, David; Ramgoolam, Sanjaye The geometry of the light-cone cell decomposition of moduli space. (English) Zbl 1329.53117 J. Math. Phys. 56, No. 11, 112301, 24 p. (2015). MSC: 53D30 57M15 57M50 32G15 81T30 PDF BibTeX XML Cite \textit{D. Garner} and \textit{S. Ramgoolam}, J. Math. Phys. 56, No. 11, 112301, 24 p. (2015; Zbl 1329.53117) Full Text: DOI arXiv
Asahiro, Yuichi; Jansson, Jesper; Miyano, Eiji; Ono, Hirotaka Graph orientations optimizing the number of light or heavy vertices. (English) Zbl 1323.05072 J. Graph Algorithms Appl. 19, No. 1, 441-465 (2015). MSC: 05C35 05C85 PDF BibTeX XML Cite \textit{Y. Asahiro} et al., J. Graph Algorithms Appl. 19, No. 1, 441--465 (2015; Zbl 1323.05072) Full Text: DOI
Wang, Tao Strongly light subgraphs in the 1-planar graphs with minimum degree 7. (English) Zbl 1328.05058 Ars Math. Contemp. 8, No. 2, 409-416 (2015). Reviewer: Vladimír Lacko (Košice) MSC: 05C10 05C07 05C35 PDF BibTeX XML Cite \textit{T. Wang}, Ars Math. Contemp. 8, No. 2, 409--416 (2015; Zbl 1328.05058) Full Text: DOI
Elkin, Michael; Solomon, Shay Steiner shallow-light trees are exponentially lighter than spanning ones. (English) Zbl 1319.05038 SIAM J. Comput. 44, No. 4, 996-1025 (2015). MSC: 05C05 05C85 68R10 68M10 PDF BibTeX XML Cite \textit{M. Elkin} and \textit{S. Solomon}, SIAM J. Comput. 44, No. 4, 996--1025 (2015; Zbl 1319.05038) Full Text: DOI
Elkin, Michael; Neiman, Ofer; Solomon, Shay Light spanners. (English) Zbl 1317.05183 SIAM J. Discrete Math. 29, No. 3, 1312-1321 (2015). MSC: 05C85 05C22 PDF BibTeX XML Cite \textit{M. Elkin} et al., SIAM J. Discrete Math. 29, No. 3, 1312--1321 (2015; Zbl 1317.05183) Full Text: DOI
Geng, Yanfeng; Cassandras, Christos G. Multi-intersection traffic light control with blocking. (English) Zbl 1320.90013 Discrete Event Dyn. Syst. 25, No. 1-2, 7-30 (2015). MSC: 90B20 60K30 93E03 93C30 93C95 05C90 PDF BibTeX XML Cite \textit{Y. Geng} and \textit{C. G. Cassandras}, Discrete Event Dyn. Syst. 25, No. 1--2, 7--30 (2015; Zbl 1320.90013) Full Text: DOI
Czyzowicz, J.; Dobrev, S.; Joeris, B.; Kranakis, E.; Krizanc, D.; Maňuch, J.; Morales-Ponce, O.; Opatrny, J.; Stacho, L.; Urrutia, J. Monitoring the plane with rotating radars. (English) Zbl 1328.68260 Graphs Comb. 31, No. 2, 393-405 (2015). MSC: 68U05 68R10 PDF BibTeX XML Cite \textit{J. Czyzowicz} et al., Graphs Comb. 31, No. 2, 393--405 (2015; Zbl 1328.68260) Full Text: DOI
Solomon, Shay Euclidean Steiner shallow-light trees. (English) Zbl 1397.68148 Proceedings of the 30th annual symposium on computational geometry, SoCG ’14, Kyoto, Japan, June 8–11, 2014. New York, NY: Association for Computing Machinery (ACM) (ISBN 978-1-4503-2594-3). 454-463 (2014). MSC: 68R10 05C85 PDF BibTeX XML Cite \textit{S. Solomon}, in: Proceedings of the 30th annual symposium on computational geometry, SoCG '14, Kyoto, Japan, June 8--11, 2014. New York, NY: Association for Computing Machinery (ACM). 454--463 (2014; Zbl 1397.68148) 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
Zhang, Xin A note on the weight of triangle in 1-planar graphs with minimum degree 6. (English) Zbl 1293.05072 Util. Math. 93, 129-134 (2014). MSC: 05C10 05C07 05C76 05C35 PDF BibTeX XML Cite \textit{X. Zhang}, Util. Math. 93, 129--134 (2014; Zbl 1293.05072)
Zhang, Xin Light 3-cycles in 1-planar graphs with degree restrictions. (English) Zbl 1287.05033 Bull. Korean Math. Soc. 51, No. 2, 511-517 (2014). MSC: 05C10 05C07 05C35 05C75 PDF BibTeX XML Cite \textit{X. Zhang}, Bull. Korean Math. Soc. 51, No. 2, 511--517 (2014; Zbl 1287.05033) Full Text: DOI Link
Aseev, V. V.; Kuzin, D. G. Normal families of light mappings of the sphere onto itself. (English) Zbl 1330.30029 Sib. Èlektron. Mat. Izv. 10, 733-742 (2013). MSC: 30C62 30D45 PDF BibTeX XML Cite \textit{V. V. Aseev} and \textit{D. G. Kuzin}, Sib. Èlektron. Mat. Izv. 10, 733--742 (2013; Zbl 1330.30029) 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
Ozeki, Kenta Spanning trees with bounded maximum degrees of graphs on surfaces. (English) Zbl 1268.05047 SIAM J. Discrete Math. 27, No. 1, 422-435 (2013). MSC: 05C05 05C10 05C38 PDF BibTeX XML Cite \textit{K. Ozeki}, SIAM J. Discrete Math. 27, No. 1, 422--435 (2013; Zbl 1268.05047) Full Text: DOI
Jendrol’, S.; Voss, H.-J. Light subgraphs of graphs embedded in the plane. A survey. (English) Zbl 1259.05045 Discrete Math. 313, No. 4, 406-421 (2013). MSC: 05C10 05C60 05C22 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, Discrete Math. 313, No. 4, 406--421 (2013; Zbl 1259.05045) Full Text: DOI
Zhang, Xin; Liu, Guizhen The structure of plane graphs with independent crossings and its applications to coloring problems. (English) Zbl 1258.05028 Cent. Eur. J. Math. 11, No. 2, 308-321 (2013). MSC: 05C10 05C62 05C15 05C35 PDF BibTeX XML Cite \textit{X. Zhang} and \textit{G. Liu}, Cent. Eur. J. Math. 11, No. 2, 308--321 (2013; Zbl 1258.05028) Full Text: DOI
Hudák, Dávid; Šugerek, Peter Light edges in 1-planar graphs with prescribed minimum degree. (English) Zbl 1262.05032 Discuss. Math., Graph Theory 32, No. 3, 454-556 (2012). Reviewer: Dan S. Archdeacon (Burlington) MSC: 05C10 PDF BibTeX XML Cite \textit{D. Hudák} and \textit{P. Šugerek}, Discuss. Math., Graph Theory 32, No. 3, 454--556 (2012; Zbl 1262.05032)
Pruchnewski, Anja; Voigt, Margit Weights of induced subgraphs in \(K_{1,r}\)-free graphs. (English) Zbl 1246.05107 Discrete Math. 312, No. 16, 2429-2432 (2012). MSC: 05C60 05C15 PDF BibTeX XML Cite \textit{A. Pruchnewski} and \textit{M. Voigt}, Discrete Math. 312, No. 16, 2429--2432 (2012; Zbl 1246.05107) Full Text: DOI
Zhang, Xin; Wu, Jian-Liang; Liu, Guizhen New upper bounds for the heights of some light subgraphs in 1-planar graphs with high minimum degree. (English) Zbl 1283.05075 Discrete Math. Theor. Comput. Sci. 13, No. 3, 9-16 (2011). MSC: 05C10 05C15 05C38 PDF BibTeX XML Cite \textit{X. Zhang} et al., Discrete Math. Theor. Comput. Sci. 13, No. 3, 9--16 (2011; Zbl 1283.05075) Full Text: Link
Hudák, Dávid; Madaras, Tomáš On local properties of 1-planar graphs with high minimum degree. (English) Zbl 1237.05053 Ars Math. Contemp. 4, No. 2, 245-254 (2011). MSC: 05C10 05C62 05C07 PDF BibTeX XML Cite \textit{D. Hudák} and \textit{T. Madaras}, Ars Math. Contemp. 4, No. 2, 245--254 (2011; Zbl 1237.05053) Full Text: DOI
Kozáková, Veronika; Madaras, Tomáš On doubly light vertices in plane graphs. (English) Zbl 1227.05132 Discuss. Math., Graph Theory 31, No. 2, 333-344 (2011). MSC: 05C10 PDF BibTeX XML Cite \textit{V. Kozáková} and \textit{T. Madaras}, Discuss. Math., Graph Theory 31, No. 2, 333--344 (2011; Zbl 1227.05132) Full Text: DOI
Head, Tom Computing transparently: The independent sets in a graph. (English) Zbl 1226.05194 Nat. Comput. 10, No. 1, 129-138 (2011). MSC: 05C69 05C85 PDF BibTeX XML Cite \textit{T. Head}, Nat. Comput. 10, No. 1, 129--138 (2011; Zbl 1226.05194) Full Text: DOI
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
Hajduk, Róbert; Soták, Roman On large light graphs in families of polyhedral graphs. (English) Zbl 1216.05123 Discrete Math. 310, No. 3, 417-422 (2010). MSC: 05C75 PDF BibTeX XML Cite \textit{R. Hajduk} and \textit{R. Soták}, Discrete Math. 310, No. 3, 417--422 (2010; Zbl 1216.05123) Full Text: DOI
Hudák, Dávid; Madaras, Tomáš On local structure of 1-planar graphs of minimum degree 5 and girth 4. (English) Zbl 1194.05025 Discuss. Math., Graph Theory 29, No. 2, 385-400 (2009). MSC: 05C10 PDF BibTeX XML Cite \textit{D. Hudák} and \textit{T. Madaras}, Discuss. Math., Graph Theory 29, No. 2, 385--400 (2009; Zbl 1194.05025) Full Text: DOI
Wu, Yaokun Lit-only sigma game on a line graph. (English) Zbl 1166.91010 Eur. J. Comb. 30, No. 1, 84-95 (2009). Reviewer: Giacomo Bonanno (Davis) MSC: 91A46 PDF BibTeX XML Cite \textit{Y. Wu}, Eur. J. Comb. 30, No. 1, 84--95 (2009; Zbl 1166.91010) Full Text: DOI
Sarma, K. L. A. P.; Sathyanarayana, B.; Praveen Kumar, P. T. V. Shortest path routing algorithm based on modified de Bruijn graphs. (English) Zbl 1219.05190 Acharya Nagarjuna Int. J. Math. Inf. Technol. 5, 26-43 (2008). MSC: 05C85 05C35 05C38 PDF BibTeX XML Cite \textit{K. L. A. P. Sarma} et al., Acharya Nagarjuna Int. J. Math. Inf. Technol. 5, 26--43 (2008; Zbl 1219.05190)
Oltean, Mihai Solving the Hamiltonian path problem with a light-based computer. (English) Zbl 1146.68405 Nat. Comput. 7, No. 1, 57-70 (2008). MSC: 68R10 PDF BibTeX XML Cite \textit{M. Oltean}, Nat. Comput. 7, No. 1, 57--70 (2008; Zbl 1146.68405) Full Text: DOI
Cole, Richard; Kowalik, Łukasz; Škrekovski, Riste A generalization of Kotzig’s theorem and its application. (English) Zbl 1138.05059 SIAM J. Discrete Math. 21, No. 1, 93-106 (2007). MSC: 05C75 05C15 05C85 68R10 PDF BibTeX XML Cite \textit{R. Cole} et al., SIAM J. Discrete Math. 21, No. 1, 93--106 (2007; Zbl 1138.05059) Full Text: DOI
Hales, Thomas C. The Jordan curve theorem, formally and informally. (English) Zbl 1137.03305 Am. Math. Mon. 114, No. 10, 882-894 (2007). MSC: 03B35 57N05 57M15 68T15 PDF BibTeX XML Cite \textit{T. C. Hales}, Am. Math. Mon. 114, No. 10, 882--894 (2007; Zbl 1137.03305) Full Text: DOI
Madaras, Tomáš Two variations of Franklin’s theorem. (English) Zbl 1164.05013 Tatra Mt. Math. Publ. 36, 61-70 (2007). Reviewer: Zsolt Tuza (Budapest) MSC: 05C10 PDF BibTeX XML Cite \textit{T. Madaras}, Tatra Mt. Math. Publ. 36, 61--70 (2007; Zbl 1164.05013)
Madaras, T.; Škrekovski, R.; Voss, H.-J. The 7-cycle \(C_{7}\) is light in the family of planar graphs with minimum degree 5. (English) Zbl 1115.05022 Discrete Math. 307, No. 11-12, 1430-1435 (2007). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{T. Madaras} et al., Discrete Math. 307, No. 11--12, 1430--1435 (2007; Zbl 1115.05022) 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
Dvořák, Zdeněk; Škrekovski, Riste A theorem about a contractible and light edge. (English) Zbl 1110.05026 SIAM J. Discrete Math. 20, No. 1, 55-61 (2006). MSC: 05C10 05C40 PDF BibTeX XML Cite \textit{Z. Dvořák} and \textit{R. Škrekovski}, SIAM J. Discrete Math. 20, No. 1, 55--61 (2006; Zbl 1110.05026) Full Text: DOI
Carvalho, D.; Protti, Fábio; De Gregorio, Massimo; França, Felipe M. G. A novel distributed scheduling algorithm for resource sharing under near-heavy load. (English) Zbl 1129.68396 Higashino, Teruo (ed.), Principles of distributed systems. 8th international conference, OPODIS 2004, Grenoble, France, December 15–17, 2004. Revised selected papers. Berlin: Springer (ISBN 3-540-27324-7/pbk). Lecture Notes in Computer Science 3544, 431-442 (2005). MSC: 68M20 68M14 PDF BibTeX XML Cite \textit{D. Carvalho} et al., Lect. Notes Comput. Sci. 3544, 431--442 (2005; Zbl 1129.68396) Full Text: DOI
Jendrol’, S.; Voss, H.-J. Light subgraphs of order at most 3 in large maps of minimum degree 5 on compact 2-manifolds. (English) Zbl 1077.05029 Eur. J. Comb. 26, No. 3-4, 457-471 (2005). Reviewer: Bojan Mohar (Ljubljana) MSC: 05C10 05C99 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, Eur. J. Comb. 26, No. 3--4, 457--471 (2005; Zbl 1077.05029) Full Text: DOI
Jendrol’, S.; Voss, H.-J. Two local and one global properties of 3-connected graphs on compact 2-dimensional manifolds. (English) Zbl 1059.05038 J. Comb. Theory, Ser. B 93, No. 1, 1-21 (2005). Reviewer: Tomáš Madaras (Košice) MSC: 05C10 05C38 52B10 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, J. Comb. Theory, Ser. B 93, No. 1, 1--21 (2005; Zbl 1059.05038) Full Text: DOI
Yang, Hsu-Hao; Chen, Yen-Liang Finding \(K\) shortest looping paths in a traffic-light network. (English) Zbl 1077.90076 Comput. Oper. Res. 32, No. 3, 571-581 (2005). MSC: 90C35 90C60 05C85 PDF BibTeX XML Cite \textit{H.-H. Yang} and \textit{Y.-L. Chen}, Comput. Oper. Res. 32, No. 3, 571--581 (2005; Zbl 1077.90076) Full Text: DOI
Madaras, Tomáš On the structure of plane graphs of minimum face size 5. (English) Zbl 1063.05038 Discuss. Math., Graph Theory 24, No. 3, 403-411 (2004). Reviewer: Frank Plastria (Brussels) MSC: 05C10 PDF BibTeX XML Cite \textit{T. Madaras}, Discuss. Math., Graph Theory 24, No. 3, 403--411 (2004; Zbl 1063.05038) Full Text: DOI
Xarez, João J. Internal monotone-light factorization for categories via preorders. (English) Zbl 1059.18002 Theory Appl. Categ. 13, 235-251 (2004). Reviewer: Simion Sorin Breaz (Cluj-Napoca) MSC: 18A32 12F10 PDF BibTeX XML Cite \textit{J. J. Xarez}, Theory Appl. Categ. 13, 235--251 (2004; Zbl 1059.18002) Full Text: EMIS EuDML
Jendrol’, Stanislav; Voss, Heinz-Jürgen Light classes of generalized stars in polyhedral maps on surfaces. (English) Zbl 1059.05039 Discuss. Math., Graph Theory 24, No. 1, 85-107 (2004). MSC: 05C10 05C75 52B10 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H.-J. Voss}, Discuss. Math., Graph Theory 24, No. 1, 85--107 (2004; Zbl 1059.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
Jendroľ, Stanislav; Tuhársky, Milan; Voss, Heinz-Jürgen A Kotzig type theorem for large maps on surfaces. (English) Zbl 1062.05044 Tatra Mt. Math. Publ. 27, 153-162 (2003). MSC: 05C10 PDF BibTeX XML Cite \textit{S. Jendroľ} et al., Tatra Mt. Math. Publ. 27, 153--162 (2003; Zbl 1062.05044)
Mohar, B.; Škrekovski, R.; Voss, H.-J. Light subgraphs in planar graphs of minimum degree 4 and edge-degree 9. (English) Zbl 1031.05075 J. Graph Theory 44, No. 4, 261-295 (2003). MSC: 05C38 05C10 PDF BibTeX XML Cite \textit{B. Mohar} et al., J. Graph Theory 44, No. 4, 261--295 (2003; Zbl 1031.05075) Full Text: DOI
Bose, Prosenjit; Devroye, Luc; Evans, William Diamonds are not a minimum weight triangulation’s best friend. (English) Zbl 1152.68656 Int. J. Comput. Geom. Appl. 12, No. 6, 445-453 (2002). MSC: 68U05 05C85 52B55 PDF BibTeX XML Cite \textit{P. Bose} et al., Int. J. Comput. Geom. Appl. 12, No. 6, 445--453 (2002; Zbl 1152.68656) Full Text: DOI
Jendrol’, S.; Voss, H.-J. The 5-cycle \(C_5\) is light in large maps of minimum degree 5 on compact 2-manifolds. (English) Zbl 1049.05030 Bul. Acad. Ştiinţe Repub. Mold., Mat. 2002, No. 3(40), 106-124 (2002). MSC: 05C10 05C75 52B70 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, Bul. Acad. Ştiinţe Repub. Mold., Mat. 2002, No. 3(40), 106--124 (2002; Zbl 1049.05030)
He, Wenjie; Hou, Xiaoling; Lih, Ko-Wei; Shao, Jiating; Wang, Weifan; Zhu, Xuding Edge-partitions of planar graphs and their game coloring numbers. (English) Zbl 1016.05033 J. Graph Theory 41, No. 4, 307-317 (2002). MSC: 05C15 05C70 PDF BibTeX XML Cite \textit{W. He} et al., J. Graph Theory 41, No. 4, 307--317 (2002; Zbl 1016.05033) Full Text: DOI
Fabrici, Igor On vertex-degree restricted subgraphs in polyhedral graphs. (English) Zbl 1007.05063 Discrete Math. 256, No. 1-2, 105-114 (2002). Reviewer: Stanislav Jendrol’ (Kosice) MSC: 05C35 PDF BibTeX XML Cite \textit{I. Fabrici}, Discrete Math. 256, No. 1--2, 105--114 (2002; Zbl 1007.05063) Full Text: DOI
Hexel, Erhard On light graphs in the family of 4-connected planar graphs. (English) Zbl 0999.05024 Discrete Math. 251, No. 1-3, 103-107 (2002). MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{E. Hexel}, Discrete Math. 251, No. 1--3, 103--107 (2002; Zbl 0999.05024) Full Text: DOI
Jia, Xiao-Hua; Du, Ding-Zhu; Hu, Xiao-Dong; Lee, Man-Kei; Gu, Jun Optimization of wavelength assignment for QoS multicast in WDM networks. (English) Zbl 1013.94553 IEEE Trans. Commun. 49, No. 2, 341-350 (2001). MSC: 94C15 90B18 05C90 05C85 PDF BibTeX XML Cite \textit{X.-H. Jia} et al., IEEE Trans. Commun. 49, No. 2, 341--350 (2001; Zbl 1013.94553) Full Text: DOI
Jendrol, Stanislav; Owens, Peter J. On light graphs in 3-connected plane graphs without triangular or quadrangular faces. (English) Zbl 0988.05031 Graphs Comb. 17, No. 4, 659-680 (2001). Reviewer: Carl Droms (Harrisonburg) MSC: 05C10 52B10 05C75 PDF BibTeX XML Cite \textit{S. Jendrol} and \textit{P. J. Owens}, Graphs Comb. 17, No. 4, 659--680 (2001; Zbl 0988.05031) Full Text: DOI
Jendrol’, S.; Voss, H.-J. Light subgraphs of multigraphs on compact 2-dimensional manifolds. (English) Zbl 0995.05038 Discrete Math. 233, No. 1-3, 329-351 (2001). Reviewer: Robert Jajcay (Terre Haute) MSC: 05C10 05C38 52B10 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, Discrete Math. 233, No. 1--3, 329--351 (2001; Zbl 0995.05038) Full Text: DOI
Jendrol’, Stanislav; Voss, Heinz-Juergen Light subgraphs of multigraphs embedded in compact 2-manifolds. (English) Zbl 1412.05050 Rusu, Irena (ed.), Proceedings of the 6th international conference on graph theory, Marseille-Luminy, France, August 28–September 2, 2000. Amsterdam: Elsevier. Electron. Notes Discrete Math. 5, 189-192 (2000). MSC: 05C10 05C40 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H.-J. Voss}, Electron. Notes Discrete Math. 5, 189--192 (2000; Zbl 1412.05050) Full Text: Link
Wang, Weifan; Lih, Ko-Wei Light 3-faces of plane graphs without 6-cycles. (English) Zbl 0988.05032 Tamsui Oxf. J. Math. Sci. 16, No. 2, 205-212 (2000). MSC: 05C10 PDF BibTeX XML Cite \textit{W. Wang} and \textit{K.-W. Lih}, Tamsui Oxf. J. Math. Sci. 16, No. 2, 205--212 (2000; Zbl 0988.05032)
Mohar, Bojan Light paths in 4-connected graphs in the plane and other surfaces. (English) Zbl 0946.05034 J. Graph Theory 34, No. 2, 170-179 (2000). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 05C38 PDF BibTeX XML Cite \textit{B. Mohar}, J. Graph Theory 34, No. 2, 170--179 (2000; Zbl 0946.05034) Full Text: DOI
Madaras, Tomáš; Soták, Roman The 10-cycle \(C_{10}\) is light in the family of all plane triangulations with minimum degree five. (English) Zbl 0951.05031 Tatra Mt. Math. Publ. 18, 35-56 (1999). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C10 05C38 52B10 PDF BibTeX XML Cite \textit{T. Madaras} and \textit{R. Soták}, Tatra Mt. Math. Publ. 18, 35--56 (1999; Zbl 0951.05031)
Hexel, Erhard; Walther, Hansjoachim On vertex-degree restricted paths in \(4\)-connected planar graphs. (English) Zbl 0951.05060 Tatra Mt. Math. Publ. 18, 1-13 (1999). Reviewer: Marián Trenkler (Košice) MSC: 05C38 05C10 PDF BibTeX XML Cite \textit{E. Hexel} and \textit{H. Walther}, Tatra Mt. Math. Publ. 18, 1--13 (1999; Zbl 0951.05060)
Jendrol’, S.; Voss, H.-J. A local property of large polyhedral maps on compact 2-dimensional manifolds. (English) Zbl 0933.05044 Graphs Comb. 15, No. 3, 303-313 (1999). MSC: 05C10 05C35 05C38 54C25 PDF BibTeX XML Cite \textit{S. Jendrol'} and \textit{H. J. Voss}, Graphs Comb. 15, No. 3, 303--313 (1999; Zbl 0933.05044) Full Text: DOI
Jendrol’, Stanislav A short proof of Kotzig’s theorem on minimal edge weights of convex 3-polytopes. (English) Zbl 0938.52010 Bálint, V. (ed.), Proceedings of the international scientific conference on mathematics, Žilina, Slovakia, June 30-July 3, 1998. Vol. II. Žilina: EDIS, Žilina University Publisher. 35-38 (1999). Reviewer: V.Alexandrov (Novosibirsk) MSC: 52B10 05C10 52B05 PDF BibTeX XML Cite \textit{S. Jendrol'}, in: Proceedings of the international scientific conference of mathematics, Žilina, Slovakia, June 30--July 3, 1998. Vol. II. Žilina: EDIS, Žilina University Publisher. 35--38 (1999; Zbl 0938.52010)
Borodin, Oleg V.; Woodall, Douglas R. Short cycles of low weight in normal plane maps with minimum degree 5. (English) Zbl 0927.05069 Discuss. Math., Graph Theory 18, No. 2, 159-164 (1998). Reviewer: Stanislav Jendrol’ (Košice) MSC: 05C75 05C10 05C38 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{D. R. Woodall}, Discuss. Math., Graph Theory 18, No. 2, 159--164 (1998; Zbl 0927.05069) Full Text: DOI Link
Haywood, Joel D. A partial characterization of universal images of graphs using decompositions of trees. (English) Zbl 0919.54028 Topol. Proc. 22, 227-238 (1997). Reviewer: L.R.Rubin (Norman) MSC: 54F50 05C10 54F15 PDF BibTeX XML Cite \textit{J. D. Haywood}, Topol. Proc. 22(Spring), 227--238 (1997; Zbl 0919.54028) Full Text: Link
Sanders, Daniel P. On light edges and triangles in projective planar graphs. (English) Zbl 0854.05037 J. Graph Theory 21, No. 3, 335-342 (1996). Reviewer: M.Marx (Pensacola) MSC: 05C10 PDF BibTeX XML Cite \textit{D. P. Sanders}, J. Graph Theory 21, No. 3, 335--342 (1996; Zbl 0854.05037) Full Text: DOI
Sanders, Daniel P. On the effect of major vertices on the number of light edges. (English) Zbl 0847.05042 J. Graph Theory 21, No. 3, 317-322 (1996). Reviewer: S.Mihalas (Columbus/Ohio) MSC: 05C10 05C35 PDF BibTeX XML Cite \textit{D. P. Sanders}, J. Graph Theory 21, No. 3, 317--322 (1996; Zbl 0847.05042) Full Text: DOI
Borodin, Oleg V.; Sanders, Daniel P. On light edges and triangles in planar graphs of minimum degree five. (English) Zbl 0813.05020 Math. Nachr. 170, 19-24 (1994). Reviewer: S.Mihalas (Columbus / Ohio) MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{O. V. Borodin} and \textit{D. P. Sanders}, Math. Nachr. 170, 19--24 (1994; Zbl 0813.05020) Full Text: DOI
Kortsarz, Guy; Peleg, David Traffic-light scheduling on the grid. (English) Zbl 0810.90036 Discrete Appl. Math. 53, No. 1-3, 211-234 (1994). MSC: 90B18 05C90 94C15 90B35 PDF BibTeX XML Cite \textit{G. Kortsarz} and \textit{D. Peleg}, Discrete Appl. Math. 53, No. 1--3, 211--234 (1994; Zbl 0810.90036) Full Text: DOI
Borodin, Oleg Four problems on plane graphs raised by Branko Grünbaum. (English) Zbl 0788.05030 Robertson, Neil (ed.) et al., Graph structure theory. Proceedings of the AMS-IMS-SIAM joint summer research conference on graph minors held June 22 to July 5, 1991 at the University of Washington, Seattle, WA (USA). Providence, RI: American Mathematical Society. Contemp. Math. 147, 149-156 (1993). Reviewer: E.Jucovič (Košice) MSC: 05C10 05C15 PDF BibTeX XML Cite \textit{O. Borodin}, Contemp. Math. 147, 149--156 (1993; Zbl 0788.05030)
Czyzowicz, Jurek; Rival, Ivan; Urrutia, Jorge Galleries, light matchings and visibility graphs. (English) Zbl 0766.05091 Algorithms and data structures, Proc. workshop WADS ’89, Ottawa/Canada 1989, Lect. Notes Comput. Sci. 382, 316-324 (1989). Reviewer: I.Tomescu (Bucureşti) MSC: 05C99 05C70 05C10 05C15 68Q25 PDF BibTeX XML Cite \textit{J. Czyzowicz} et al., Lect. Notes Comput. Sci. 382, 316--324 (1989; Zbl 0766.05091)
Young, Sam W. Concerning the function equation \(f(g)=f\), regular mappings and periodic mappings. (English) Zbl 0617.54031 Proc. Am. Math. Soc. 97, 367-371 (1986). Reviewer: J.Mioduszewski MSC: 54C10 57S10 54F15 PDF BibTeX XML Cite \textit{S. W. Young}, Proc. Am. Math. Soc. 97, 367--371 (1986; Zbl 0617.54031) Full Text: DOI