{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,4]],"date-time":"2025-11-04T15:34:46Z","timestamp":1762270486522},"reference-count":23,"publisher":"Elsevier BV","issue":"2","license":[{"start":{"date-parts":[[2003,11,1]],"date-time":"2003-11-01T00:00:00Z","timestamp":1067644800000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.elsevier.com\/tdm\/userlicense\/1.0\/"},{"start":{"date-parts":[[2013,8,22]],"date-time":"2013-08-22T00:00:00Z","timestamp":1377129600000},"content-version":"vor","delay-in-days":3582,"URL":"https:\/\/www.elsevier.com\/open-access\/userlicense\/1.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Journal of Combinatorial Theory, Series B"],"published-print":{"date-parts":[[2003,11]]},"DOI":"10.1016\/s0095-8956(03)00072-8","type":"journal-article","created":{"date-parts":[[2003,7,16]],"date-time":"2003-07-16T15:02:03Z","timestamp":1058367723000},"page":"207-229","source":"Crossref","is-referenced-by-count":15,"title":["Subgraphs of graphs on surfaces with high representativity"],"prefix":"10.1016","volume":"89","author":[{"given":"Ken-ichi","family":"Kawarabayashi","sequence":"first","affiliation":[]},{"given":"Atsuhiro","family":"Nakamoto","sequence":"additional","affiliation":[]},{"given":"Katsuhiro","family":"Ota","sequence":"additional","affiliation":[]}],"member":"78","reference":[{"key":"10.1016\/S0095-8956(03)00072-8_BIB1","doi-asserted-by":"crossref","first-page":"731","DOI":"10.4153\/CJM-1966-073-4","article-title":"Trees in polyhedral graphs","volume":"18","author":"Barnette","year":"1966","journal-title":"Canad. J. Math."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB2","doi-asserted-by":"crossref","first-page":"210","DOI":"10.1006\/jctb.1994.1045","article-title":"2-Connected spanning subgraphs of planar 3-connected graphs","volume":"61","author":"Barnette","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB3","doi-asserted-by":"crossref","first-page":"338","DOI":"10.1006\/jctb.2001.2108","article-title":"Long cycles in graphs on a fixed surface","volume":"85","author":"B\u00f6hme","year":"2002","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB4","doi-asserted-by":"crossref","first-page":"7","DOI":"10.1006\/jctb.1995.1041","article-title":"Spanning planar subgraphs of graphs in the torus and Klein bottles","volume":"65","author":"Brunet","year":"1995","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB5","doi-asserted-by":"crossref","first-page":"178","DOI":"10.1006\/jctb.1994.1043","article-title":"Spanning trees in locally planar triangulations","volume":"61","author":"Ellingham","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB6","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1002\/(SICI)1097-0118(199903)30:3<191::AID-JGT4>3.0.CO;2-X","article-title":"Connected subgraphs with small degree sums in 3-connected planar graphs","volume":"30","author":"Enomoto","year":"1999","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB7","doi-asserted-by":"crossref","first-page":"245","DOI":"10.1007\/BF03353001","article-title":"Connected subgraphs with small degree sums in 3-connected planar graphs","volume":"13","author":"Fabrici","year":"1997","journal-title":"Graphs Combin."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB8","doi-asserted-by":"crossref","first-page":"297","DOI":"10.1002\/jgt.3190200305","article-title":"Computing the orientable genus of projective graphs","volume":"20","author":"Fiedler","year":"1995","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB9","doi-asserted-by":"crossref","first-page":"327","DOI":"10.1002\/jgt.3190200309","article-title":"2-Connected coverings of bounded degree in 3-connected graphs","volume":"20","author":"Gao","year":"1995","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB10","doi-asserted-by":"crossref","first-page":"259","DOI":"10.1006\/jctb.1994.1068","article-title":"2-Walks in circuit graphs","volume":"62","author":"Gao","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB11","first-page":"135","article-title":"k-Walks of graphs","volume":"2","author":"Jackson","year":"1990","journal-title":"Austral. J. Combin."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB12","doi-asserted-by":"crossref","first-page":"111","DOI":"10.1016\/S0012-365X(99)00329-5","article-title":"A local property of polyhedral maps on compact two-dimensional manifolds","volume":"212","author":"Jendro'l","year":"2000","journal-title":"Discrete Math."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB13","doi-asserted-by":"crossref","first-page":"26","DOI":"10.1002\/jgt.10101","article-title":"2-Connected 7-coverings of 3-connected graphs on surfaces","volume":"43","author":"Kawarabayashi","year":"2003","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB14","first-page":"101","article-title":"Contribution to the theory of Eulerian polyhedra","volume":"5","author":"Kotzig","year":"1955","journal-title":"Mat. \u010cas."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB15","doi-asserted-by":"crossref","first-page":"170","DOI":"10.1002\/1097-0118(200006)34:2<170::AID-JGT6>3.0.CO;2-P","article-title":"Light paths in 4-connected graphs in the plane and other surfaces","volume":"34","author":"Mohar","year":"2000","journal-title":"J. Graph Theory"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB16","series-title":"New Directions in Graph Theory","article-title":"Unexplored and semi-explored territories in graph theory","author":"Nash-Williams","year":"1973"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB17","doi-asserted-by":"crossref","first-page":"212","DOI":"10.1016\/0095-8956(88)90070-6","article-title":"Graph minors VII, Disjoint paths on a surface","volume":"45","author":"Robertson","year":"1988","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB18","doi-asserted-by":"crossref","first-page":"64","DOI":"10.1006\/jctb.1998.1836","article-title":"On 2-connected spanning subgraphs with low maximum degree","volume":"74","author":"Sanders","year":"1998","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB19","doi-asserted-by":"crossref","first-page":"114","DOI":"10.1006\/jctb.1994.1058","article-title":"4-Connected projective-planar graphs are Hamiltonian","volume":"62","author":"Thomas","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB20","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1006\/jctb.1993.1057","article-title":"5-Coloring maps on surfaces","volume":"59","author":"Thomassen","year":"1993","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB21","doi-asserted-by":"crossref","first-page":"56","DOI":"10.1006\/jctb.1994.1005","article-title":"Trees in triangulations","volume":"60","author":"Thomassen","year":"1994","journal-title":"J. Combin. Theory Ser. B"},{"key":"10.1016\/S0095-8956(03)00072-8_BIB22","doi-asserted-by":"crossref","first-page":"99","DOI":"10.1090\/S0002-9947-1956-0081471-8","article-title":"A theorem on planar graphs","volume":"82","author":"Tutte","year":"1956","journal-title":"Trans. Amer. Math. Soc."},{"key":"10.1016\/S0095-8956(03)00072-8_BIB23","doi-asserted-by":"crossref","first-page":"1333","DOI":"10.1090\/S0002-9947-97-01830-8","article-title":"Disjoint paths, planarizing cycles, and spanning walks","volume":"349","author":"Yu","year":"1997","journal-title":"Trans. Amer. Math. Soc."}],"container-title":["Journal of Combinatorial Theory, Series B"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0095895603000728?httpAccept=text\/xml","content-type":"text\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/api.elsevier.com\/content\/article\/PII:S0095895603000728?httpAccept=text\/plain","content-type":"text\/plain","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2019,3,17]],"date-time":"2019-03-17T13:22:40Z","timestamp":1552828960000},"score":1,"resource":{"primary":{"URL":"https:\/\/linkinghub.elsevier.com\/retrieve\/pii\/S0095895603000728"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2003,11]]},"references-count":23,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2003,11]]}},"alternative-id":["S0095895603000728"],"URL":"https:\/\/doi.org\/10.1016\/s0095-8956(03)00072-8","relation":{},"ISSN":["0095-8956"],"issn-type":[{"value":"0095-8956","type":"print"}],"subject":[],"published":{"date-parts":[[2003,11]]}}}