{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,9,28]],"date-time":"2025-09-28T12:46:32Z","timestamp":1759063592083},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2013,6,19]],"date-time":"2013-06-19T00:00:00Z","timestamp":1371600000000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2015,7]]},"DOI":"10.1007\/s10878-013-9641-9","type":"journal-article","created":{"date-parts":[[2013,6,18]],"date-time":"2013-06-18T09:53:34Z","timestamp":1371549214000},"page":"160-173","source":"Crossref","is-referenced-by-count":14,"title":["On total colorings of 1-planar graphs"],"prefix":"10.1007","volume":"30","author":[{"given":"Xin","family":"Zhang","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jianfeng","family":"Hou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Guizhen","family":"Liu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2013,6,19]]},"reference":[{"key":"9641_CR1","doi-asserted-by":"crossref","first-page":"289","DOI":"10.1007\/s00373-006-0653-4","volume":"22","author":"MO Albertson","year":"2006","unstructured":"Albertson MO, Mohar B (2006) Coloring vertices and faces of locally planar graphs. Graphs Combin 22:289\u2013295","journal-title":"Graphs Combin"},{"key":"9641_CR2","unstructured":"Behzad M (1965) Graphs and their chromatic numbers. Michigan State University, Doctoral thesis"},{"key":"9641_CR3","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-349-03521-2","volume-title":"Graph theory with applications","author":"JA Bondy","year":"1976","unstructured":"Bondy JA, Murty USR (1976) Graph theory with applications. North-Holland, New York"},{"key":"9641_CR4","first-page":"12","volume":"41","author":"OV Borodin","year":"1984","unstructured":"Borodin OV (1984) Solution of ringel\u2019s problems on the vertex-face coloring of plane graphs and on the coloring of $$1$$ 1 -planar graphs. Diskret Analiz 41:12\u201326","journal-title":"Diskret Analiz"},{"key":"9641_CR5","first-page":"180","volume":"394","author":"OV Borodin","year":"1989","unstructured":"Borodin OV (1989) On the total coloring of planar graphs. J Reine Angew Math 394:180\u2013185","journal-title":"J Reine Angew Math"},{"issue":"4","key":"9641_CR6","doi-asserted-by":"crossref","first-page":"507","DOI":"10.1002\/jgt.3190190406","volume":"19","author":"OV Borodin","year":"1995","unstructured":"Borodin OV (1995) A New Proof of the $$6$$ 6 -Color Theorem. J Graph Theory 19(4):507\u2013521","journal-title":"J Graph Theory"},{"key":"9641_CR7","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1016\/S0166-218X(00)00359-0","volume":"114","author":"OV Borodin","year":"2001","unstructured":"Borodin OV, Kostochka AV, Raspaud A, Sopena E (2001) Acyclic colouring of 1-planar graphs. Discret Appl Math 114:29\u201341","journal-title":"Discret Appl Math"},{"key":"9641_CR8","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/0012-365X(77)90146-7","volume":"17","author":"AV Kostochka","year":"1977","unstructured":"Kostochka AV (1977) The total coloring of a multigraph with maximal degree 4. Discret Math 17:161\u2013163","journal-title":"Discret Math"},{"key":"9641_CR9","doi-asserted-by":"crossref","first-page":"199","DOI":"10.1016\/0012-365X(95)00286-6","volume":"162","author":"AV Kostochka","year":"1996","unstructured":"Kostochka AV (1996) The total chromatic number of any multigraph with maximum degree five is at most seven. Discret Math 162:199\u2013214","journal-title":"Discret Math"},{"key":"9641_CR10","doi-asserted-by":"crossref","first-page":"107","DOI":"10.1007\/BF02996313","volume":"29","author":"G Ringel","year":"1965","unstructured":"Ringel G (1965) Ein Sechsfarbenproblem auf der Kugel. Abh Math Sem Univ Hamburg 29:107\u2013117","journal-title":"Abh Math Sem Univ Hamburg"},{"key":"9641_CR11","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1007\/BF02771690","volume":"9","author":"M Rosenfeld","year":"1971","unstructured":"Rosenfeld M (1971) On the total coloring of certain graphs. Israel J Math 9:396\u2013402","journal-title":"Israel J Math"},{"key":"9641_CR12","doi-asserted-by":"crossref","first-page":"67","DOI":"10.1002\/(SICI)1097-0118(199905)31:1<67::AID-JGT6>3.0.CO;2-C","volume":"31","author":"DP Sanders","year":"1999","unstructured":"Sanders DP, Zhao Y (1999) On total 9-coloring planar graphs of maximum degree seven. J Graph Theory 31:67\u201373","journal-title":"J Graph Theory"},{"issue":"2","key":"9641_CR13","doi-asserted-by":"crossref","first-page":"405","DOI":"10.1112\/jlms\/s2-3.3.405","volume":"3","author":"N Vijayaditya","year":"1971","unstructured":"Vijayaditya N (1971) On total chromatic number of a graph. J Lond Math Soc 3(2):405\u2013408","journal-title":"J Lond Math Soc"},{"key":"9641_CR14","first-page":"117","volume":"23","author":"V Vizing","year":"1968","unstructured":"Vizing V (1968) Some unsolved problems in graph theory. Uspekhi Mat Nauk 23:117\u2013134","journal-title":"Uspekhi Mat Nauk"},{"key":"9641_CR15","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1002\/jgt.20292","volume":"58","author":"W Wang","year":"2008","unstructured":"Wang W, Lih K-W (2008) Coupled choosability of plane graphs. J Graph Theory 58:27\u201344","journal-title":"J Graph Theory"},{"key":"9641_CR16","doi-asserted-by":"crossref","first-page":"159","DOI":"10.1112\/blms\/21.2.159","volume":"21","author":"HP Yap","year":"1989","unstructured":"Yap HP (1989) Total colorings of graphs. Bull Lond Math Soc 21:159\u2013163","journal-title":"Bull Lond Math Soc"},{"key":"9641_CR17","first-page":"431","volume":"104","author":"X Zhang","year":"2012","unstructured":"Zhang X, Liu G (2012a) On edge colorings of 1-planar graphs without chordal 5-cycles. Ars Combin 104:431\u2013436","journal-title":"Ars Combin"},{"issue":"4","key":"9641_CR18","doi-asserted-by":"crossref","first-page":"138","DOI":"10.1016\/j.ipl.2011.10.021","volume":"112","author":"X Zhang","year":"2012","unstructured":"Zhang X, Liu G (2012b) On edge colorings of 1-planar graphs without adjacent triangles. Inf Process Lett 112(4):138\u2013142","journal-title":"Inf Process Lett"},{"issue":"6","key":"9641_CR19","first-page":"15","volume":"45","author":"X Zhang","year":"2010","unstructured":"Zhang X, Liu G, Wu J-L (2010) Edge coloring of triangle-free 1-planar graphs (in Chinese). J Shandong Univ (Nat Sci) 45(6):15\u201317","journal-title":"J Shandong Univ (Nat Sci)"},{"issue":"3","key":"9641_CR20","first-page":"38","volume":"15","author":"X Zhang","year":"2011","unstructured":"Zhang X, Liu G, Wu J-L (2011) On the linear arboricity of 1-planar graphs. OR Trans 15(3):38\u201344","journal-title":"OR Trans"},{"issue":"3","key":"9641_CR21","doi-asserted-by":"crossref","first-page":"573","DOI":"10.4134\/BKMS.2012.49.3.573","volume":"49","author":"X Zhang","year":"2012","unstructured":"Zhang X, Liu G, Wu J-L (2012) $$(1,\\lambda )$$ ( 1 , \u03bb ) -Embedded graphs and acyclic edge choosability. Bull Korean Math Soc 49(3):573\u2013580","journal-title":"Bull Korean Math Soc"},{"issue":"3","key":"9641_CR22","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1016\/j.ipl.2010.11.001","volume":"111","author":"X Zhang","year":"2011","unstructured":"Zhang X, Wu J-L (2011) On edge colorings of 1-planar graphs. Inf Process Lett 111(3):124\u2013128","journal-title":"Inf Process Lett"},{"issue":"5","key":"9641_CR23","doi-asserted-by":"crossref","first-page":"1005","DOI":"10.1007\/s11464-012-0184-7","volume":"7","author":"X Zhang","year":"2012","unstructured":"Zhang X, Wu J-L, Liu G (2012) List edge and list total coloring of 1-planar graphs. Front Math China 7(5):1005\u20131018","journal-title":"Front Math China"},{"issue":"6","key":"9641_CR24","doi-asserted-by":"crossref","first-page":"1424","DOI":"10.2478\/s11533-011-0092-1","volume":"9","author":"X Zhang","year":"2011","unstructured":"Zhang X, Yu Y, Liu G (2011) On $$(p,1)$$ ( p , 1 ) -total labelling of 1-planar graphs. Cent Eur J Math 9(6):1424\u20131434","journal-title":"Cent Eur J Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9641-9.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s10878-013-9641-9\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-013-9641-9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,31]],"date-time":"2019-05-31T00:23:21Z","timestamp":1559262201000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s10878-013-9641-9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013,6,19]]},"references-count":24,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2015,7]]}},"alternative-id":["9641"],"URL":"https:\/\/doi.org\/10.1007\/s10878-013-9641-9","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2013,6,19]]}}}