{"entities":{"Q875944":{"pageid":877792,"ns":120,"title":"Item:Q875944","lastrevid":65019609,"modified":"2026-04-11T23:46:47Z","type":"item","id":"Q875944","labels":{"en":{"language":"en","value":"Bounds for the coefficients of flow polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5143580"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$EB87E3BE-9366-46E6-BDA4-27DB4FA83BAE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3337331543f3713078ae3a7e0c617b196dd5de3","datavalue":{"value":{"text":"Bounds for the coefficients of flow polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875944$380C1034-09F5-461A-A605-088785B9ECC1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fcc893118e7dea1169339fbb20658b4435c578c1","datavalue":{"value":"1117.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875944$CF77E3AB-984C-4BCD-A90E-D34408C06522","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$E8C8F42C-8A26-42BC-8EE8-B8936C6DB03D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d952bbb2d53d4bd5a9de3b9e090440b84b7e8929","datavalue":{"value":{"time":"+2007-04-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q875944$67F2EF00-79BC-4861-BCAA-A26DCE3E2A44","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b5bc551cb54cf3df2eb8ad103f0c45d12636f3cb","datavalue":{"value":"Let \\(G\\) be any connected bridgeless \\((n,m)\\)-graph which may have loops and multiedges. It is known that the flow polynomial \\(F(G,t)\\) of \\(G\\) is a polynomial of degree \\(m-n+1\\); \\(F(G,t)=t-1\\) if \\(m=n\\); and \\(F(G,t)\\in \\{(t-1)^{2},(t-1)(t-2\\}\\) if \\(m=n+1\\). It is shown that if \\(m\\geq n+2\\), then the absolute value of the coefficient of \\(t^{i}\\) in the expansion of \\(F(G,t)\\) is bounded above by the coefficient of \\(t^{i}\\) in the expansion of \\( (t+1)(t+2)(t+3)(t+4)^{m-n-2}\\) for each \\(i\\) with \\(0\\leq i\\leq m-n+1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q875944$47A2298F-DFB8-4F0B-9328-7D34E286015A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c82436212510eb3fd57a05c9debac7e41dff5f00","datavalue":{"value":{"entity-type":"item","numeric-id":226578,"id":"Q226578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$159F1507-2497-4717-A6AA-90049B434E07","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875944$20BCEE46-44E7-4E07-8258-28968D19F56E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e9a104e4a8cc6b9dc7a8adf3740f969d69feddc","datavalue":{"value":"5143580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875944$F08B299B-C259-4B4C-8630-F124A806FB42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b9dcf151db49b90eec9bedabe69eec2036ae94e","datavalue":{"value":"near-cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875944$9B38547D-92E0-406A-BE43-0F82C2859E26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e01f33e43354d516b8d6e654c1ded76a55047726","datavalue":{"value":"cubic graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q875944$F9B0E4E2-29E5-46B0-8428-2078FEF746DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4605262f950382e87dc58df46038532164191769","datavalue":{"value":"contraction","type":"string"},"datatype":"string"},"type":"statement","id":"Q875944$8641B2B8-B838-4AFA-97D0-122FDF8674A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d959bd733318746098f9611a2534b0fcaba0c1f","datavalue":{"value":"subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q875944$CD3C38A3-94A4-4A5D-85E1-C367F0DC2AFB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33b1ae7074bb505cb2fd1273826dd5ba8ee3834d","datavalue":{"value":{"entity-type":"item","numeric-id":490408,"id":"Q490408"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$980F6A91-0AF2-470C-99EC-53924CEACA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"361a791203bb23fad6f9b07a6676942130f25fc1","datavalue":{"value":{"entity-type":"item","numeric-id":186280,"id":"Q186280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$43C21B15-E502-4589-AF3A-1669D460D1D1","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$6103FEB0-43D3-4188-9C15-BE23060FD632","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26dcc2e0c584fda434a48e322e2437af45ef5e8a","datavalue":{"value":"https://doi.org/10.1016/j.jctb.2006.07.005","type":"string"},"datatype":"url"},"type":"statement","id":"Q875944$ADBB5255-4F0D-4B7F-9B53-AB4901B49228","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa5ee84ca04e1aeca7ed4a3da3ccef8b6669c54f","datavalue":{"value":"W2065944804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875944$C16E49CA-18CD-4FA5-AFD3-CDD7DEF88EF9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"da82ca7bd9feac9c969ef0b3cf1bca5802ae5d97","datavalue":{"value":{"entity-type":"item","numeric-id":1402880,"id":"Q1402880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$826EEB03-CDB9-4153-A79D-4A45C2AB5A94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47dc417110a750bb0e8d1fd423ab53e80b96626f","datavalue":{"value":{"entity-type":"item","numeric-id":1421520,"id":"Q1421520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$DEB14636-5789-4E09-8524-0F5494F6C4E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"67653fe305fde4b76bbed6c71505f27f7c36cf76","datavalue":{"value":{"entity-type":"item","numeric-id":1359375,"id":"Q1359375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$6073AB07-997A-4572-97A8-09794DA65C89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$D42DDFFA-7349-42E2-8DEF-095CEEFDD429","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"958798253e220ebb89a6cdbfbcd71c4cefe4f841","datavalue":{"value":{"entity-type":"item","numeric-id":4795883,"id":"Q4795883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$7AB221F9-ADA0-4285-AAA3-B5F9571D79CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$F19CF0C8-CAE6-423A-82D6-01F99EA149EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875944$07DA8699-3933-49F5-A024-CDCBC617E2E8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f747211ef203d937ee4aeb35f6a98e38cc22a9e0","datavalue":{"value":"10.1016/J.JCTB.2006.07.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875944$EDB54B42-D609-4E9B-8BA9-DE470376F00B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"76c0bfe80507c2c012121a0733eabea8852906ca","datavalue":{"value":{"entity-type":"item","numeric-id":633281,"id":"Q633281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92c2f08f5e7bec4ba601ccce2a2e84f09f7781b4","datavalue":{"value":{"amount":"+0.8254513740539551","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875944$ACCD88B7-E0C7-4B04-B0F8-0753C759F460","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a8f466cdcfc4ab8091ac602dbe5667a1b2d40546","datavalue":{"value":{"entity-type":"item","numeric-id":427869,"id":"Q427869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db13cd17aac9f3290d7a33e8c6af073bb91d5173","datavalue":{"value":{"amount":"+0.8125848174095154","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875944$3798DBF6-6B86-4B05-9C98-466C55C58E5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86c6ad7f1cccaa7af8a10b63c0c8c6407e435543","datavalue":{"value":{"entity-type":"item","numeric-id":2259860,"id":"Q2259860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b4970494bbe7ea3731c0d9688a8b59d5ee8a621","datavalue":{"value":{"amount":"+0.7668421864509583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875944$18A94116-2DFF-4292-A3EB-D8CB7093F892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc0a2d19a75e7c886ec231c7405ad8e58928713","datavalue":{"value":{"entity-type":"item","numeric-id":1850590,"id":"Q1850590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1502b566858a18ef69c78c03e9dd767d93a87b02","datavalue":{"value":{"amount":"+0.7668147683143616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875944$86B03577-0CE1-4721-B0D9-508EA15F9A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38cae3d02c95eb92d7ca5208e13ed9b1b41f2a83","datavalue":{"value":{"entity-type":"item","numeric-id":2175779,"id":"Q2175779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"179f082b8e85019cf83a64a0bfe64ff3a527b46e","datavalue":{"value":{"amount":"+0.7589008212089539","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q875944$878055C8-CC74-4453-8006-F68110FBB7A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds for the coefficients of flow polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_for_the_coefficients_of_flow_polynomials"}}}}}