{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,6]],"date-time":"2026-04-06T08:10:08Z","timestamp":1775463008662,"version":"3.50.1"},"reference-count":20,"publisher":"Elsevier BV","license":[{"start":{"date-parts":[[1999,2,1]],"date-time":"1999-02-01T00:00:00Z","timestamp":917827200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,7,17]],"date-time":"2013-07-17T00:00:00Z","timestamp":1374019200000},"content-version":"vor","delay-in-days":5280,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Discrete Mathematics"],"published-print":{"date-parts":[[1999,2]]},"DOI":"10.1016\/s0012-365x(99)90099-7","type":"journal-article","created":{"date-parts":[[2003,4,23]],"date-time":"2003-04-23T20:16:34Z","timestamp":1051128994000},"page":"453-467","source":"Crossref","is-referenced-by-count":16,"special_numbering":"C","title":["On light cycles in plane triangulations"],"prefix":"10.1016","volume":"197-198","author":[{"given":"Stanislav","family":"Jendrol","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Tom\u00e1\u0161","family":"Madaras","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Roman","family":"Sot\u00e1k","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Zsolt","family":"Tuza","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"78","reference":[{"key":"10.1016\/S0012-365X(99)90099-7_BIB1","series-title":"Annual Meeting of the Mathematical Society of Japan","article-title":"Every 3-connected planar graph has a connected subgraph with small degree sum","author":"Ando","year":"1993"},{"issue":"5","key":"10.1016\/S0012-365X(99)90099-7_BIB2","first-page":"9","article-title":"Solution of problems of Kotzig and Gr\u00fcnbaum concerning the isolation of cycles in planar graphs","volume":"46","author":"Borodin","year":"1989","journal-title":"Mat. Zametki"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB3","first-page":"180","article-title":"On the total coloring of plane graphs","volume":"394","author":"Borodin","year":"1989","journal-title":"J. Reine Angew. Math."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB4","doi-asserted-by":"crossref","first-page":"45","DOI":"10.1016\/0012-365X(94)E0144-7","article-title":"Triangles with restricted degree sum of their boundary vertices in plane graphs","volume":"137","author":"Borodin","year":"1995","journal-title":"Discrete Math."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB5","doi-asserted-by":"crossref","first-page":"279","DOI":"10.7151\/dmgt.1055","article-title":"Minimal vertex degree sum of a 3-path in plane maps","volume":"17","author":"Borodin","year":"1997","journal-title":"Discuss. Math. Graph Theory"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB6","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1002\/mana.19941700103","article-title":"On light edges and triangles in planar graphs of minimum degree five","volume":"170","author":"Borodin","year":"1994","journal-title":"Math. Nachr."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB7","doi-asserted-by":"crossref","unstructured":"O.V. Borodin, D.R. Woodall, Short cycles of low weight in normal plane maps with minimum degree, Discuss. Math. Graph Theory, to appear.","DOI":"10.7151\/dmgt.1071"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB8","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF03353001","article-title":"Subgraphs with restricted degrees of their vertices in planar 3-connected graphs","volume":"13","author":"Fabrici","year":"1997","journal-title":"Graphs Combin."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB9","doi-asserted-by":"crossref","unstructured":"I. Fabrici, E. Hexel, S. Jendrol', H. Walther, On vertex-degree restricted paths in polyhedral graphs, Discrete Math., submitted.","DOI":"10.1016\/S0012-365X(99)00209-5"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB10_1","doi-asserted-by":"crossref","first-page":"225","DOI":"10.2307\/2370527","article-title":"The four colour problem","volume":"44","author":"Franklin","year":"1922","journal-title":"Amer. J. Math."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB10_2","series-title":"Graph Theory","first-page":"1737","year":"1977"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB11","series-title":"Proc. Internat. Colloq. Combin. Theory","first-page":"451","article-title":"New views on some old questions of combinatorial geometry","author":"Gr\u00fcnbaum","year":"1976"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB12","first-page":"201","article-title":"Polytopal Graphs","volume":"vol. 12","author":"Gr\u00fcnbaum","year":"1975","journal-title":"MAA Studies Math."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB13","doi-asserted-by":"crossref","unstructured":"S. Jendrol', Paths with restricted degrees of their vertices in planar graphs, Czechoslovak Math. J., to appear.","DOI":"10.1023\/A:1022411100562"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB14","doi-asserted-by":"crossref","first-page":"207","DOI":"10.7151\/dmgt.1035","article-title":"On light subgraphs in plane graphs of minimum degree five","volume":"16","author":"Jendrol'","year":"1996","journal-title":"Discuss. Math. Graph Theory"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB15","first-page":"111","article-title":"Contribution to the theory of Eulerian polyhedra","volume":"5","author":"Kotzig","year":"1955","journal-title":"Mat.-Fyz. \u010cas. SAV (Math. Slovaca)"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB16","first-page":"20","article-title":"On the theory of Euler's polyhedra","volume":"13","author":"Kotzig","year":"1963","journal-title":"Mat.-Fyz. \u010cas. SAV (Math. Slovaca)"},{"key":"10.1016\/S0012-365X(99)90099-7_BIB17","first-page":"19","article-title":"Quelques consequences simples de la formule d'Euler","volume":"19","author":"Lebesgue","year":"1940","journal-title":"J. Math. Pures Appl."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB18","unstructured":"T. Madaras, R. Sot\u00e1k, The 10-cycle C10 is light in the family of all plane triangulations with minimum degree five, Tatra Mt. Math. Publ., to appear."},{"key":"10.1016\/S0012-365X(99)90099-7_BIB19","doi-asserted-by":"crossref","first-page":"413","DOI":"10.1007\/BF01444968","article-title":"\u00dcber den kartographischen Vierfarbensatz","volume":"58","author":"Wernicke","year":"1904","journal-title":"Math. Ann."}],"container-title":["Discrete Mathematics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X99900997?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0012365X99900997?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,22]],"date-time":"2019-03-22T04:21:59Z","timestamp":1553228519000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0012365X99900997"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,2]]},"references-count":20,"alternative-id":["S0012365X99900997"],"URL":"https:\/\/doi.org\/10.1016\/s0012-365x(99)90099-7","relation":{},"ISSN":["0012-365X"],"issn-type":[{"value":"0012-365X","type":"print"}],"subject":[],"published":{"date-parts":[[1999,2]]}}}