{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2023,2,2]],"date-time":"2023-02-02T16:57:52Z","timestamp":1675357072490},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2008,1,1]],"date-time":"2008-01-01T00:00:00Z","timestamp":1199145600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Combinatorica"],"published-print":{"date-parts":[[2008,1]]},"DOI":"10.1007\/s00493-008-2231-2","type":"journal-article","created":{"date-parts":[[2008,4,28]],"date-time":"2008-04-28T06:45:36Z","timestamp":1209365136000},"page":"99-111","source":"Crossref","is-referenced-by-count":1,"title":["Pfaffian labelings and signs of edge colorings"],"prefix":"10.1007","volume":"28","author":[{"given":"Serguei","family":"Norine","sequence":"first","affiliation":[]},{"given":"Robin","family":"Thomas","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2008,4,29]]},"reference":[{"key":"2231_CR1","series-title":"London Math. Soc. Lecture Note Ser.","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1017\/CBO9780511662089.002","volume-title":"Surveys in combinatorics, 1993 (Keele)","author":"N. Alon","year":"1993","unstructured":"N. Alon: Restricted colorings of graphs, in Surveys in combinatorics, 1993 (Keele), London Math. Soc. Lecture Note Ser., 187, pp. 1\u201333, Cambridge Univ. Press, Cambridge, 1993."},{"issue":"2","key":"2231_CR2","doi-asserted-by":"crossref","first-page":"125","DOI":"10.1007\/BF01204715","volume":"12","author":"N. Alon","year":"1992","unstructured":"N. Alon and M. Tarsi: Colorings and orientations of graphs, Combinatorica 12(2) (1992), 125\u2013134.","journal-title":"Combinatorica"},{"key":"2231_CR3","doi-asserted-by":"crossref","first-page":"115","DOI":"10.1007\/BF02582936","volume":"1","author":"B. Bollob\u00e1s","year":"1985","unstructured":"B. Bollob\u00e1s and A. J. Harris: List coloring of graphs, Graphs and Combinatorics 1 (1985), 115\u2013127.","journal-title":"Graphs and Combinatorics"},{"key":"2231_CR4","doi-asserted-by":"crossref","first-page":"137","DOI":"10.1006\/jctb.2001.2092","volume":"85","author":"M. H. Carvalho de","year":"2002","unstructured":"M. H. de Carvalho, C. L. Lucchesi and U. S. R. Murty: On a conjecture of Lov\u00e1sz concerning bricks, II. Bricks of finite characteristic, J. Comb. Theory, Ser. B 85 (2002), 137\u2013180.","journal-title":"J. Comb. Theory, Ser. B"},{"issue":"3","key":"2231_CR5","doi-asserted-by":"crossref","first-page":"247","DOI":"10.1007\/BF02579233","volume":"2","author":"J. Edmonds","year":"1982","unstructured":"J. Edmonds, L. Lov\u00e1sz and W. R. Pulleyblank: Brick decompositions and the matching rank of graphs, Combinatorica 2(3) (1982), 247\u2013274.","journal-title":"Combinatorica"},{"issue":"3","key":"2231_CR6","doi-asserted-by":"crossref","first-page":"343","DOI":"10.1007\/BF01261320","volume":"16","author":"M. Ellingham","year":"1996","unstructured":"M. Ellingham and L. Goddyn: List edge colourings of some 1-factorable multigraphs, Combinatorica 16(3) (1996), 343\u2013352.","journal-title":"Combinatorica"},{"key":"2231_CR7","unstructured":"L. Goddyn: private communication."},{"key":"2231_CR8","doi-asserted-by":"crossref","first-page":"1209","DOI":"10.1016\/0031-8914(61)90063-5","volume":"27","author":"P. W. Kasteleyn","year":"1961","unstructured":"P. W. Kasteleyn: The statistics of dimers on a lattice, I. The number of dimer arrangements on a quadratic lattice, Physica 27 (1961), 1209\u20131225.","journal-title":"Physica"},{"key":"2231_CR9","doi-asserted-by":"crossref","first-page":"287","DOI":"10.1063\/1.1703953","volume":"4","author":"P. W. Kasteleyn","year":"1963","unstructured":"P. W. Kasteleyn: Dimer statistics and phase transitions, J. Mathematical Phys. 4 (1963), 287\u2013293.","journal-title":"J. Mathematical Phys."},{"key":"2231_CR10","first-page":"43","volume-title":"Graph Theory and Crystal Physics","author":"P. W. Kasteleyn","year":"1967","unstructured":"P. W. Kasteleyn: Graph Theory and Crystal Physics, Graph Theory and Theoretical Physics, Academic Press, London, 1967, 43\u2013110."},{"key":"2231_CR11","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1016\/0095-8956(87)90021-9","volume":"43","author":"L. Lov\u00e1sz","year":"1987","unstructured":"L. Lov\u00e1sz: Matching structure and matching lattice, J. Comb. Theory, Ser. B 43 (1987), 187\u2013222.","journal-title":"J. Comb. Theory, Ser. B"},{"key":"2231_CR12","series-title":"Annals of Discrete Math.","volume-title":"Matching Theory","author":"L. Lov\u00e1sz","year":"1986","unstructured":"L. Lov\u00e1sz and M. Plummer: Matching Theory, Annals of Discrete Math. 29, North-Holland, Amsterdam, 1986."},{"issue":"5","key":"2231_CR13","doi-asserted-by":"crossref","first-page":"769","DOI":"10.1016\/j.jctb.2007.01.002","volume":"97","author":"S. Norine","year":"2007","unstructured":"S. Norine and R. Thomas: Generating bricks, J. Comb. Theory, Ser. B 97(5) (2007), 769\u2013817.","journal-title":"J. Comb. Theory, Ser. B"},{"key":"2231_CR14","series-title":"Lecture Notes in Comp. Sci.","first-page":"371","volume-title":"Proc. 12th Int. Symp. on Graph Drawing, 2004 (J. Pach, ed.)","author":"S. Norine","year":"2004","unstructured":"S. Norine: Drawing Pfaffian graphs, in Proc. 12th Int. Symp. on Graph Drawing, 2004 (J. Pach, ed.), Lecture Notes in Comp. Sci. 3383, pp. 371\u2013376, Springer, New York, 2004."},{"issue":"1","key":"2231_CR15","doi-asserted-by":"crossref","first-page":"89","DOI":"10.1007\/s00493-008-2150-2","volume":"28","author":"S. Norine","year":"2008","unstructured":"S. Norine: Pfaffian graphs, T-joins and crossing numbers; Combinatorica 28(1) (2008), 89\u201398 (current issue).","journal-title":"Combinatorica"},{"key":"2231_CR16","first-page":"221","volume-title":"Combinatorial Mathematics and its Applications, Proc. Conf. Oxford, 1969","author":"R. Penrose","year":"1971","unstructured":"R. Penrose: Applications of negative-dimensional tensors, in Combinatorial Mathematics and its Applications, Proc. Conf. Oxford, 1969, pp. 221\u2013244, Academic Press, London, 1971."},{"key":"2231_CR17","series-title":"Wiley-Interscience Series in Discrete Mathematics","volume-title":"Theory of linear and integer programming","author":"A. Schrijver","year":"1986","unstructured":"A. Schrijver: Theory of linear and integer programming, Wiley-Interscience Series in Discrete Mathematics, John Wiley & Sons Ltd., Chichester, 1986, xii+471."},{"key":"2231_CR18","doi-asserted-by":"crossref","first-page":"198","DOI":"10.1006\/jctb.1999.1941","volume":"78","author":"G. Tesler","year":"2000","unstructured":"G. Tesler: Matching in graphs on non-orientable surfaces, J. Comb. Theory, Ser. B 78 (2000), 198\u2013231.","journal-title":"J. Comb. Theory, Ser. B"},{"key":"2231_CR19","first-page":"963","volume-title":"Proceedings of the International Congress of Mathematicians","author":"R. Thomas","year":"2006","unstructured":"R. Thomas: A survey of Pfaffian orientations of graphs, in Proceedings of the International Congress of Mathematicians, Vol. III, pp. 963\u2013984, Madrid, Spain, 2006."},{"key":"2231_CR20","doi-asserted-by":"crossref","first-page":"179","DOI":"10.1016\/0166-218X(89)90053-X","volume":"25","author":"V. V. Vazirani","year":"1989","unstructured":"V. V. Vazirani and M. Yannakakis: Pfaffian orientations, 0\u20131 permanents, and even cycles in directed graphs; Discrete Appl. Math. 25 (1989), 179\u2013190.","journal-title":"Discrete Appl. Math."}],"container-title":["Combinatorica"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2231-2.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s00493-008-2231-2\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s00493-008-2231-2","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,5,29]],"date-time":"2019-05-29T01:32:45Z","timestamp":1559093565000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s00493-008-2231-2"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2008,1]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2008,1]]}},"alternative-id":["2231"],"URL":"https:\/\/doi.org\/10.1007\/s00493-008-2231-2","relation":{},"ISSN":["0209-9683","1439-6912"],"issn-type":[{"value":"0209-9683","type":"print"},{"value":"1439-6912","type":"electronic"}],"subject":[],"published":{"date-parts":[[2008,1]]}}}