{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,8,12]],"date-time":"2024-08-12T13:57:40Z","timestamp":1723471060502},"reference-count":22,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T00:00:00Z","timestamp":1624233600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2021,11]]},"DOI":"10.1007\/s00373-021-02347-0","type":"journal-article","created":{"date-parts":[[2021,6,21]],"date-time":"2021-06-21T02:02:32Z","timestamp":1624240952000},"page":"2245-2264","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Factorisation of Greedoid Polynomials of Rooted Digraphs"],"prefix":"10.1007","volume":"37","author":[{"ORCID":"http:\/\/orcid.org\/0000-0002-2526-6927","authenticated-orcid":false,"given":"Kai Siong","family":"Yow","sequence":"first","affiliation":[]},{"given":"Kerri","family":"Morgan","sequence":"additional","affiliation":[]},{"given":"Graham","family":"Farr","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,21]]},"reference":[{"key":"2347_CR1","first-page":"284","volume":"40","author":"A Bj\u00f6rner","year":"1992","unstructured":"Bj\u00f6rner, A., Ziegler, G.M.: Introduction to greedoids, matroid applications. Encycl. Math. Appl. 40, 284\u2013357 (1992)","journal-title":"Encycl. Math. Appl."},{"key":"2347_CR2","doi-asserted-by":"publisher","first-page":"320","DOI":"10.1006\/jctb.2000.1988","volume":"80","author":"B Bollob\u00e1s","year":"2000","unstructured":"Bollob\u00e1s, B., Pebody, L., Riordan, O.: Contraction-deletion invariants for graphs. J. Comb. Theory Ser. B 80, 320\u2013345 (2000)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2347_CR3","first-page":"123","volume":"40","author":"TH Brylawski","year":"1992","unstructured":"Brylawski, T.H., Oxley, J.: The Tutte polynomial and its applications, Matroid applications. Encycl. Math. Appl. 40, 123\u2013225 (1992)","journal-title":"Encycl. Math. Appl."},{"key":"2347_CR4","unstructured":"Chow, T.Y.: Digraph analogues of the Tutte polynomial. In: Ellis-Monaghan, J., Moffatt, I. (eds.) Handbook on the Tutte Polynomial and Related Topics. CRC Press, Cambridge (to appear)"},{"key":"2347_CR5","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1016\/j.disc.2006.01.022","volume":"306","author":"D Eisenstat","year":"2006","unstructured":"Eisenstat, D., Gordon, G.P.: Non-isomorphic caterpillars with identical subtree data. Discrete Math. 306, 827\u2013830 (2006)","journal-title":"Discrete Math."},{"key":"2347_CR6","first-page":"34","volume":"54","author":"GP Gordon","year":"2008","unstructured":"Gordon, G.P.: Chromatic and Tutte polynomials for graphs, rooted graphs, and trees. Graph Theory Notes N. Y. 54, 34\u201345 (2008)","journal-title":"Graph Theory Notes N. Y."},{"issue":"2","key":"2347_CR7","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1090\/S0002-9939-1989-0967486-0","volume":"107","author":"GP Gordon","year":"1989","unstructured":"Gordon, G.P., McMahon, E.W.: A greedoid polynomial which distinguishes rooted arborescences. Proc. Am. Math. Soc. 107(2), 287\u2013298 (1989)","journal-title":"Proc. Am. Math. Soc."},{"key":"2347_CR8","doi-asserted-by":"publisher","first-page":"33","DOI":"10.1006\/aama.1996.0495","volume":"18","author":"GP Gordon","year":"1997","unstructured":"Gordon, G.P., McMahon, E.W.: Interval partitions and activities for the greedoid Tutte polynomial. Adv. Appl. Math. 18, 33\u201349 (1997)","journal-title":"Adv. Appl. Math."},{"key":"2347_CR9","doi-asserted-by":"crossref","unstructured":"Korte, B., Lov\u00e1sz, L.: Mathematical structures underlying greedy algorithms. In: Fundamentals of computation theory (Szeged, August 24\u201328, 1981), Lecture Notes in computer sciences, vol. 117, pp. 205\u2013209. Springer, Berlin (1981)","DOI":"10.1007\/3-540-10854-8_22"},{"key":"2347_CR10","doi-asserted-by":"crossref","unstructured":"Korte, B., Lov\u00e1sz, L.: Greedoids-a structural framework for the greedy algorithm. In: Progress in Combinatorial Optimization, pp. 221\u2013243. Academic Press (1984)","DOI":"10.1016\/B978-0-12-566780-7.50019-2"},{"key":"2347_CR11","doi-asserted-by":"publisher","first-page":"41","DOI":"10.1016\/0095-8956(85)90091-7","volume":"38","author":"B Korte","year":"1985","unstructured":"Korte, B., Lov\u00e1sz, L.: Polymatroid greedoids. J. Comb. Theory Ser. B 38, 41\u201372 (1985)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2347_CR12","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-642-58191-5","volume-title":"Greedoids","author":"B Korte","year":"1991","unstructured":"Korte, B., Lov\u00e1sz, L., Schrader, R.: Greedoids. Springer, Berlin (1991)"},{"issue":"3","key":"2347_CR13","doi-asserted-by":"publisher","first-page":"433","DOI":"10.1002\/jgt.3190170316","volume":"17","author":"EW McMahon","year":"1993","unstructured":"McMahon, E.W.: On the greedoid polynomial for rooted graphs and rooted digraphs. J. Graph Theory 17(3), 433\u2013442 (1993)","journal-title":"J. Graph Theory"},{"issue":"2","key":"2347_CR14","doi-asserted-by":"publisher","first-page":"298","DOI":"10.1006\/jctb.2001.2058","volume":"83","author":"C Merino","year":"2001","unstructured":"Merino, C., de Mier, A., Noy, M.: Irreducibility of the Tutte polynomial of a connected matroid. J. Comb. Theory Ser. B 83(2), 298\u2013304 (2001)","journal-title":"J. Comb. Theory Ser. B"},{"key":"2347_CR15","doi-asserted-by":"publisher","first-page":"R74","DOI":"10.37236\/163","volume":"16","author":"KJ Morgan","year":"2009","unstructured":"Morgan, K.J., Farr, G.E.: Certificates of factorisation of chromatic polynomials. Electron. J. Comb. 16, R74 (2009)","journal-title":"Electron. J. Comb."},{"key":"2347_CR16","unstructured":"Sloane, N.J.A.: Editor, The on-line encyclopedia of integer sequences, p. 05. Published electronically at https:\/\/oeis.org (2021). Accessed 05 Feb 2021"},{"key":"2347_CR17","doi-asserted-by":"publisher","first-page":"555","DOI":"10.1016\/j.ejc.2008.03.007","volume":"30","author":"SJ Tedford","year":"2009","unstructured":"Tedford, S.J.: A Tutte polynomial which distinguishes rooted unicyclic graphs. Eur. J. Comb. 30, 555\u2013569 (2009)","journal-title":"Eur. J. Comb."},{"key":"2347_CR18","doi-asserted-by":"publisher","first-page":"80","DOI":"10.4153\/CJM-1954-010-9","volume":"6","author":"WT Tutte","year":"1954","unstructured":"Tutte, W.T.: A contribution to the theory of chromatic polynomials. Can. J. Math. 6, 80\u201391 (1954)","journal-title":"Can. J. Math."},{"key":"2347_CR19","unstructured":"Tutte, W.T.: Duality and trinity. in: Infinite and finite sets (Colloq., Keszthely, 1973), vol. 3, Colloq. Math. Soc. Janos Bolyai, vol. 10, pp. 1459\u20131475. North-Holland, Amsterdam (1973)"},{"key":"2347_CR20","doi-asserted-by":"publisher","first-page":"572","DOI":"10.1090\/S0002-9904-1932-05460-X","volume":"38","author":"H Whitney","year":"1932","unstructured":"Whitney, H.: A logical expansion in mathematics. Bull. Am. Math. Soc. 38, 572\u2013579 (1932)","journal-title":"Bull. Am. Math. Soc."},{"key":"2347_CR21","unstructured":"Yow, K.S.: Tutte-Whitney polynomials for directed graphs and maps. PhD Thesis, Monash University, (2019)"},{"key":"2347_CR22","unstructured":"Yow, K.S., Morgan, K.J., Farr, G.E.: Factorisation of greedoid polynomials of rooted digraphs. Preprint. https:\/\/arxiv.org\/abs\/1809.02924 (2018)"}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02347-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s00373-021-02347-0\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-021-02347-0.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,11,13]],"date-time":"2021-11-13T21:28:34Z","timestamp":1636838914000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s00373-021-02347-0"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6,21]]},"references-count":22,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,11]]}},"alternative-id":["2347"],"URL":"https:\/\/doi.org\/10.1007\/s00373-021-02347-0","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6,21]]},"assertion":[{"value":"27 July 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"7 February 2021","order":2,"name":"revised","label":"Revised","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"31 May 2021","order":3,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"21 June 2021","order":4,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}]}}