{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,1]],"date-time":"2025-11-01T16:45:49Z","timestamp":1762015549768},"reference-count":34,"publisher":"Springer Science and Business Media LLC","issue":"5","license":[{"start":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T00:00:00Z","timestamp":1314057600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Graphs and Combinatorics"],"published-print":{"date-parts":[[2012,9]]},"DOI":"10.1007\/s00373-011-1075-5","type":"journal-article","created":{"date-parts":[[2011,8,23]],"date-time":"2011-08-23T17:05:52Z","timestamp":1314119152000},"page":"597-614","source":"Crossref","is-referenced-by-count":8,"title":["Embedding Distributions and Chebyshev Polynomials"],"prefix":"10.1007","volume":"28","author":[{"given":"Yichao","family":"Chen","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Toufik","family":"Mansour","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Qian","family":"Zou","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2011,8,23]]},"reference":[{"key":"1075_CR1","doi-asserted-by":"crossref","first-page":"73","DOI":"10.1016\/0012-365X(94)90105-8","volume":"128","author":"J. Chen","year":"1994","unstructured":"Chen J., Gross J., Rieper R.G.: Overlap matrices and total embeddings. Discrete Math. 128, 73\u201394 (1994)","journal-title":"Discrete Math."},{"issue":"5","key":"1075_CR2","doi-asserted-by":"crossref","first-page":"1583","DOI":"10.1007\/s10114-005-0856-2","volume":"22","author":"Y. Chen","year":"2006","unstructured":"Chen Y., Liu Y., Wang T.: The total embedding distributions of cacti and necklaces. Acta Math. Sin. 22(5), 1583\u20131590 (2006)","journal-title":"Acta Math. Sin."},{"key":"1075_CR3","unstructured":"Chen, Y., Ou, L., Zou, Q.: Embedding distributions of Ringel ladders. Discrete Math. (accepted)"},{"key":"1075_CR4","unstructured":"Chen, Y., Mansour, T., Zou, Q.: Embedding distributions of generalized fan graphs. Can. Math. Bull. (accepted)"},{"key":"1075_CR5","first-page":"646","volume":"7","author":"J. Edmonds","year":"1960","unstructured":"Edmonds J.: A combinatorial representation for polyhedral surfaces. Not. Am. Math. Soc. 7, 646 (1960)","journal-title":"Not. Am. Math. Soc."},{"key":"1075_CR6","doi-asserted-by":"crossref","first-page":"205","DOI":"10.1002\/jgt.3190110211","volume":"11","author":"J.L. Gross","year":"1987","unstructured":"Gross J.L., Furst M.L.: Hierarchy for imbedding-distribution invariants of a graph. J. Graph Theory 11, 205\u2013220 (1987)","journal-title":"J. Graph Theory"},{"key":"1075_CR7","first-page":"33","volume":"94","author":"J.L. Gross","year":"2010","unstructured":"Gross J.L., Khan I.F., Poshni M.I.: Genus distribution of graph amalgamations: pasting at root-vertices. Ars Combin. 94, 33\u201353 (2010)","journal-title":"Ars Combin."},{"key":"1075_CR8","doi-asserted-by":"crossref","first-page":"292","DOI":"10.1016\/0095-8956(89)90030-0","volume":"47","author":"J.L. Gross","year":"1989","unstructured":"Gross J.L., Robbins D.P., Tucker T.W.: Genus distributions for bouquets of circles. J. Combin. Theory B 47, 292\u2013306 (1989)","journal-title":"J. Combin. Theory B"},{"key":"1075_CR9","unstructured":"Gross, J.L., Tucker, T.W.: Topological Graph Theory. Dover (2001). Original edition: Wiley, 1987"},{"issue":"2","key":"1075_CR10","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1016\/j.aml.2007.05.001","volume":"21","author":"R. Hao","year":"2008","unstructured":"Hao R., Liu Y.: The genus distributions of directed antiladders in orientable surfaces. Appl. Math. Lett. 21(2), 161\u2013164 (2008)","journal-title":"Appl. Math. Lett."},{"key":"1075_CR11","doi-asserted-by":"crossref","first-page":"785","DOI":"10.1090\/S0002-9947-1987-0869231-9","volume":"299","author":"D.M. Jackson","year":"1987","unstructured":"Jackson D.M.: Counting cycles in permutations by group characters with an application to a topological problem. Trans. Am. Math. Soc. 299, 785\u2013801 (1987)","journal-title":"Trans. Am. Math. Soc."},{"key":"1075_CR12","first-page":"343","volume":"322","author":"D.M. Jackson","year":"1990","unstructured":"Jackson D.M., Visentin T.I.: A character-theoretic approach to embeddings of rooted maps in an orientable surface of given genus. Trans. Am. Math. Soc. 322, 343\u2013363 (1990)","journal-title":"Trans. Am. Math. Soc."},{"key":"1075_CR13","doi-asserted-by":"crossref","first-page":"22","DOI":"10.1016\/0095-8956(89)90004-X","volume":"46","author":"M. Furst","year":"1989","unstructured":"Furst M., Gross J., Statman R.: Genus distributions for two classes of graphs. J. Combin. Ser. B 46, 22\u201336 (1989)","journal-title":"J. Combin. Ser. B"},{"key":"1075_CR14","doi-asserted-by":"crossref","first-page":"121","DOI":"10.26493\/1855-3974.111.e89","volume":"3","author":"I.F. Khan","year":"2010","unstructured":"Khan I.F., Poshni M.I., Gross J.L.: Genus distribution of graph amalgamations: pasting when one root has arbitrary degree. Ars Math. Contemp. 3, 121\u2013138 (2010)","journal-title":"Ars Math. Contemp."},{"key":"1075_CR15","first-page":"115","volume":"33","author":"J.H. Kwak","year":"1993","unstructured":"Kwak J.H., Lee J.: Genus polynomials of dipoles. Kyungpook Math. J. 33, 115\u2013125 (1993)","journal-title":"Kyungpook Math. J."},{"key":"1075_CR16","doi-asserted-by":"crossref","first-page":"129","DOI":"10.1016\/0012-365X(93)E0075-F","volume":"135","author":"J.H. Kwak","year":"1994","unstructured":"Kwak J.H., Lee J.: Enumeration of graph embeddings. Discrete Math. 135, 129\u2013151 (1994)","journal-title":"Discrete Math."},{"key":"1075_CR17","doi-asserted-by":"crossref","first-page":"93","DOI":"10.1016\/S0012-365X(01)00187-X","volume":"248","author":"J.H. Kwak","year":"2002","unstructured":"Kwak J.H., Shim S.H.: Total embedding distributions for bouquets of circles. Discrete Math. 248, 93\u2013108 (2002)","journal-title":"Discrete Math."},{"key":"1075_CR18","volume-title":"Advances in Combinatorial Maps (in Chinese)","author":"Y.P. Liu","year":"2003","unstructured":"Liu Y.P.: Advances in Combinatorial Maps (in Chinese). Northern Jiaotong University Press, Beijing (2003)"},{"key":"1075_CR19","unstructured":"McGeoch, L.A.: Algorithms for two graph problems: computing maximum-genus imbedding and the two-server problem. PhD thesis, Carnegie-Mellon University (1987)"},{"key":"1075_CR20","doi-asserted-by":"crossref","unstructured":"Mohar, B., Thomassen, C.: Graphs on Surfaces. Johns Hopkins Press (2001)","DOI":"10.56021\/9780801866890"},{"key":"1075_CR21","doi-asserted-by":"crossref","first-page":"135","DOI":"10.1016\/0012-365X(89)90170-2","volume":"78","author":"B. Mohar","year":"1989","unstructured":"Mohar B.: An obstruction to embedding graphs in surface. Discrete Math. 78, 135\u2013142 (1989)","journal-title":"Discrete Math."},{"key":"1075_CR22","doi-asserted-by":"crossref","first-page":"69","DOI":"10.26493\/1855-3974.110.6b6","volume":"3","author":"M.I. Poshni","year":"2010","unstructured":"Poshni M.I., Khan I.F., Gross J.L.: Genus distribution of edge amalgamations. Ars Math. Contemporanea 3, 69\u201386 (2010)","journal-title":"Ars Math. Contemporanea"},{"key":"1075_CR23","doi-asserted-by":"crossref","DOI":"10.1007\/978-3-642-65759-7","volume-title":"Map Color Theory","author":"G. Ringel","year":"1974","unstructured":"Ringel G.: Map Color Theory. Springer, Berlin (1974)"},{"key":"1075_CR24","volume-title":"Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory","author":"Th. Rivlin","year":"1990","unstructured":"Rivlin Th.: Chebyshev Polynomials. From Approximation Theory to Algebra and Number Theory. Wiley, New York (1990)"},{"key":"1075_CR25","unstructured":"Rieper, R.G.: The enumeration of graph imbeddings. PhD thesis, Western Michigan University (1990)"},{"key":"1075_CR26","doi-asserted-by":"crossref","first-page":"41","DOI":"10.1002\/jgt.3190020106","volume":"2","author":"S. Stahl","year":"1978","unstructured":"Stahl S.: Generalized embedding schemes. J. Graph Theory 2, 41\u201352 (1978)","journal-title":"J. Graph Theory"},{"key":"1075_CR27","doi-asserted-by":"crossref","first-page":"57","DOI":"10.1016\/0012-365X(90)90045-J","volume":"82","author":"S. Stahl","year":"1990","unstructured":"Stahl S.: Region distributions of graph embeddings and Stirling numbers. Discrete Math. 82, 57\u201378 (1990)","journal-title":"Discrete Math."},{"key":"1075_CR28","doi-asserted-by":"crossref","first-page":"191","DOI":"10.1016\/0095-8956(91)90062-O","volume":"52","author":"S. Stahl","year":"1991","unstructured":"Stahl S.: Permutation-partition pairs III: embedding distributions of linear families of graphs. J. Combin. Theory B 52, 191\u2013218 (1991)","journal-title":"J. Combin. Theory B"},{"key":"1075_CR29","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/0012-365X(91)90121-H","volume":"89","author":"S. Stahl","year":"1991","unstructured":"Stahl S.: Region distributions of some small diameter graphs. Discrete Math. 89, 281\u2013299 (1991)","journal-title":"Discrete Math."},{"key":"1075_CR30","doi-asserted-by":"crossref","first-page":"617","DOI":"10.4153\/CJM-1997-029-5","volume":"49","author":"S. Stahl","year":"1996","unstructured":"Stahl S.: On the zeros of some polynomial. Can. J. Math. 49, 617\u2013640 (1996)","journal-title":"Can. J. Math."},{"key":"1075_CR31","doi-asserted-by":"crossref","first-page":"235","DOI":"10.1016\/S0012-365X(99)00250-2","volume":"216","author":"E.H. Tesar","year":"2000","unstructured":"Tesar E.H.: Genus distribution of Ringel ladders. Discrete Math. 216, 235\u2013252 (2000)","journal-title":"Discrete Math."},{"key":"1075_CR32","first-page":"97","volume":"79","author":"L.X. Wan","year":"2006","unstructured":"Wan L.X., Liu Y.P.: Orientable embedding distributions by genus for certain types of graphs. Ars Combin. 79, 97\u2013105 (2006)","journal-title":"Ars Combin."},{"key":"1075_CR33","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1016\/j.jctb.2007.04.002","volume":"47","author":"L.X. Wan","year":"2008","unstructured":"Wan L.X., Liu Y.P.: Orientable embedding genus distribution for certain types of graphs. J. Combin. Theory B 47, 19\u201332 (2008)","journal-title":"J. Combin. Theory B"},{"key":"1075_CR34","doi-asserted-by":"crossref","first-page":"N12","DOI":"10.37236\/461","volume":"17","author":"Y. Yang","year":"2010","unstructured":"Yang Y., Liu Y.: Classification of (p,q,n)-dipoles on nonorientable surfaces. Electron. J. Combin. 17, N12 (2010)","journal-title":"Electron. J. Combin."}],"container-title":["Graphs and Combinatorics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1075-5.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00373-011-1075-5\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00373-011-1075-5","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,6,8]],"date-time":"2023-06-08T23:20:29Z","timestamp":1686266429000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00373-011-1075-5"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2011,8,23]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2012,9]]}},"alternative-id":["1075"],"URL":"https:\/\/doi.org\/10.1007\/s00373-011-1075-5","relation":{},"ISSN":["0911-0119","1435-5914"],"issn-type":[{"value":"0911-0119","type":"print"},{"value":"1435-5914","type":"electronic"}],"subject":[],"published":{"date-parts":[[2011,8,23]]}}}