{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T08:12:38Z","timestamp":1675498358269},"reference-count":13,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T00:00:00Z","timestamp":1672099200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T00:00:00Z","timestamp":1672099200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["J Comb Optim"],"published-print":{"date-parts":[[2023,1]]},"DOI":"10.1007\/s10878-022-00969-5","type":"journal-article","created":{"date-parts":[[2022,12,27]],"date-time":"2022-12-27T12:02:50Z","timestamp":1672142570000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Proper orientation, proper biorientation and semi-proper orientation numbers of graphs"],"prefix":"10.1007","volume":"45","author":[{"given":"J.","family":"Ai","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"S.","family":"Gerke","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"G.","family":"Gutin","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"H.","family":"Lei","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Y.","family":"Shi","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2022,12,27]]},"reference":[{"key":"969_CR1","doi-asserted-by":"publisher","first-page":"799","DOI":"10.1016\/j.ipl.2013.07.017","volume":"113","author":"A Ahadi","year":"2013","unstructured":"Ahadi A, Dehghan A (2013) The complexity of the proper orientation number. Inf Process Lett 113:799\u2013803","journal-title":"Inf Process Lett"},{"issue":"3","key":"969_CR2","doi-asserted-by":"publisher","first-page":"760","DOI":"10.1007\/s10878-016-0107-8","volume":"34","author":"A Ahadi","year":"2017","unstructured":"Ahadi A, Dehghan A, Saghafian M (2017) Is there any polynomial upper bound for the universal labeling of graphs? J Comb Optim 34(3):760\u2013770","journal-title":"J Comb Optim"},{"issue":"2","key":"969_CR3","doi-asserted-by":"publisher","first-page":"256","DOI":"10.1002\/jgt.22565","volume":"95","author":"J Ai","year":"2020","unstructured":"Ai J, Gerke S, Gutin G, Shi Y, Taoqiu Z (2020) Proper orientation number of triangle-free bridgeless outerplanar graphs. J Graph Theory 95(2):256\u2013266","journal-title":"J Graph Theory"},{"key":"969_CR4","doi-asserted-by":"publisher","first-page":"59","DOI":"10.1016\/j.tcs.2014.11.037","volume":"566","author":"J Ara\u00fajo","year":"2015","unstructured":"Ara\u00fajo J, Cohen N, de Rezende SF, Havet F, Moura PFS (2015) On the proper orientation number of bipartite graphs. Theor Comput Sci 566:59\u201375","journal-title":"Theor Comput Sci"},{"key":"969_CR5","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1016\/j.tcs.2016.05.016","volume":"639","author":"J Ara\u00fajo","year":"2016","unstructured":"Ara\u00fajo J, Havet F, Linhares Sales C, Silva A (2016) Proper orientation of cacti. Theor Comput Sci 639:14\u201325","journal-title":"Theor Comput Sci"},{"key":"969_CR6","doi-asserted-by":"publisher","first-page":"39","DOI":"10.1016\/j.tcs.2018.11.013","volume":"771","author":"J Ara\u00fajo","year":"2019","unstructured":"Ara\u00fajo J, Linhares Sales C, Sau I, Silva A (2019) Weighted proper orientations of trees and graphs of bounded treewidth. Theor Comput Sci 771:39\u201348","journal-title":"Theor Comput Sci"},{"key":"969_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-84800-998-1","volume-title":"Digraphs: theory, algorithms and applications","author":"J Bang-Jensen","year":"2009","unstructured":"Bang-Jensen J, Gutin G (2009) Digraphs: theory, algorithms and applications, 2nd edn. Springer, London","edition":"2"},{"key":"969_CR8","unstructured":"Chen Y, Mohar B, Wu H (2021) Proper orientations and proper chromatic number. arXiv:2110.07005"},{"key":"969_CR9","doi-asserted-by":"publisher","first-page":"9","DOI":"10.1016\/j.dam.2020.07.003","volume":"296","author":"A Dehghan","year":"2021","unstructured":"Dehghan A, Havet F (2021) On the semi-proper orientations of graphs. Discrete Appl Math 296:9\u201325","journal-title":"Discrete Appl Math"},{"key":"969_CR10","volume":"392","author":"R Gu","year":"2021","unstructured":"Gu R, Lei H, Ma Y, Taoqiu Z (2021) Note on (semi-)proper orientation of some triangulated planar graphs. Appl Math Comput 392:125723","journal-title":"Appl Math Comput"},{"key":"969_CR11","doi-asserted-by":"crossref","unstructured":"Gu R, Gutin G, Shi Y, Taoqiu Z (2020) Note on weighted proper orientations of outerplanar graphs. arXiv:2004.06964","DOI":"10.1016\/j.amc.2020.125723"},{"issue":"5","key":"969_CR12","doi-asserted-by":"publisher","first-page":"1189","DOI":"10.1007\/s00373-017-1836-x","volume":"33","author":"F Knox","year":"2017","unstructured":"Knox F, Matsumoto N, de la Maza SGH, Mohar B, Sales CL (2017) Proper orientations of planar bipartite graphs. Graphs Combin 33(5):1189\u20131194","journal-title":"Graphs Combin"},{"key":"969_CR13","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1016\/j.dam.2019.10.009","volume":"279","author":"K Noguchi","year":"2020","unstructured":"Noguchi K (2020) Proper 3-orientations of bipartite planar graphs with minimum degree at least 3. Discrete Appl Math 279:195\u2013197","journal-title":"Discrete Appl Math"}],"container-title":["Journal of Combinatorial Optimization"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00969-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s10878-022-00969-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s10878-022-00969-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,4]],"date-time":"2023-02-04T07:51:17Z","timestamp":1675497077000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s10878-022-00969-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,12,27]]},"references-count":13,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2023,1]]}},"alternative-id":["969"],"URL":"https:\/\/doi.org\/10.1007\/s10878-022-00969-5","relation":{},"ISSN":["1382-6905","1573-2886"],"issn-type":[{"value":"1382-6905","type":"print"},{"value":"1573-2886","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,12,27]]},"assertion":[{"value":"15 December 2022","order":1,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 December 2022","order":2,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors have not disclosed any competing interests.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of interest"}}],"article-number":"40"}}