{"entities":{"Q1579550":{"pageid":1590290,"ns":120,"title":"Item:Q1579550","lastrevid":72241341,"modified":"2026-04-14T03:34:58Z","type":"item","id":"Q1579550","labels":{"en":{"language":"en","value":"An attempt to classify bipartite graphs by chromatic polynomials"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1506819"}},"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":"Q1579550$BBC0315C-9F40-49A2-AD9D-A4BF7A9898FD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec13ee573bbd0765b0d5a9ab4d09e5d5c1b0f132","datavalue":{"value":{"text":"An attempt to classify bipartite graphs by chromatic polynomials","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1579550$1096E612-5782-4985-99E2-2B62949584B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"709ab8798d23f320ef2fcaa4d829315564665e73","datavalue":{"value":"0963.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579550$C3668E38-4A0D-45C5-A3E9-78FA11FC7DF3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c543e94988263d6540f3464670161202e92f560e","datavalue":{"value":"10.1016/S0012-365X(00)00007-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579550$D5A7542C-C7C2-4428-AFE4-1AA880953D10","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579550$7CF1FC07-D5B9-4277-A611-CEFC7778AF93","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a003edfcec895e809a385e212d589ca0bbabc28e","datavalue":{"value":{"time":"+2000-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1579550$65654578-FDA7-4EF2-962D-D39331A385B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9bd64a24a1891ef29306c0fd2c76c9b9c28714d1","datavalue":{"value":"The authors prove that for any 2-connected bipartite graph \\(G\\) which can be obtained from \\(K_{p,q}\\) by deleting a set of \\(s\\) edges with \\(p\\geq q\\geq 3\\), \\(G\\) is chromatically unique, if \\(5\\leq s\\leq q-1\\) and \\(\\Delta(G')= s-1\\), or \\(7\\leq s\\leq q-1\\) and \\(\\Delta(G')= s-2\\), where \\(G'= K_{p,q}- G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579550$845CC26E-011F-41BB-8128-82A2C36A9BDB","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579550$D436ABD3-425E-4EB9-B932-F043BBBD47AE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579550$7B1B155A-A502-4DB9-952B-BF8920337786","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b544306ebc9c8c794dde79d8d6286c5f22634039","datavalue":{"value":"1506819","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579550$DBBFDEC6-6575-42A9-A17D-29AB17C1A667","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579550$F9CF4128-9E49-4D42-8DF5-8433B4FE9B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e13ced6439c766cecd15fad97e8a825985f97be","datavalue":{"value":"chromatically unique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1579550$3C85B67B-1AEF-429E-AF7F-B1776AE64455","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":"Q1579550$C786E89D-0780-42AB-B6CE-A2EEB9046F61","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":"Q1579550$C66B4BEA-F3F2-4E5D-B52F-17B8410BE857","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2273a5d3af5295b897cafa89dd64aa90241e38b1","datavalue":{"value":{"entity-type":"item","numeric-id":1826957,"id":"Q1826957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579550$AAFB48DD-3384-42B4-9AD6-904AFDC222A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579550$DF6E1C79-7BC5-49D1-87F7-8CACF30896BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b927b4f0b2432a7a29f0790af712f0b240c75f2","datavalue":{"value":{"entity-type":"item","numeric-id":1281781,"id":"Q1281781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1579550$196BDE29-D1CA-4EF5-9700-6E26EC8176D7","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":"Q1579550$FDE7C516-8E97-4632-94EA-E4BBD23C36FE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e6fb17867ce3da7d769e989ca3871075d42cd37","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00007-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1579550$C6A19955-EBF4-4133-9365-47D3F9D9F95D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adf28d0f69172ed06026950f8aaeb2f4d2cc72c5","datavalue":{"value":"W2126265554","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1579550$68E0BFFF-25E0-41A2-9D5E-05E8C3A56348","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf4334d30b6e4ac6905d41644c29ce4192a33ae3","datavalue":{"value":{"entity-type":"item","numeric-id":4918904,"id":"Q4918904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b3dbc92430021c98de176ae0bcdb70ce882566e","datavalue":{"value":{"amount":"+0.9462142","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$B68DA16B-CC2E-4C0A-B83A-9A7AF6A89D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ee97f94b75a57613ce2cd796015eb45a2ef81b1","datavalue":{"value":{"entity-type":"item","numeric-id":742569,"id":"Q742569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0b038acc05857a5e49e5a7676135a978bfe94e7","datavalue":{"value":{"amount":"+0.92485523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$B1F2DF09-8EBC-49FF-A5E5-0812610B4A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7414eb052d210681f1c0ee5b27ab2a0ccc32be5e","datavalue":{"value":{"entity-type":"item","numeric-id":705078,"id":"Q705078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1361f77537eb6e34bc9891030873aa07db8297c","datavalue":{"value":{"amount":"+0.9160768","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$EA286500-C1E7-4095-AB4A-E68F0534804D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4baf74b55588e2588d7bbaacfa90ad02c818c881","datavalue":{"value":{"entity-type":"item","numeric-id":5164818,"id":"Q5164818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"806af823fd284cae98c7eb704ccfbb25792663b0","datavalue":{"value":{"amount":"+0.91370577","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$9D9AF38A-7CC2-4492-98D5-AFD5C8181CC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62c35c8ec1d343afdeae0e369592d45c199cb745","datavalue":{"value":{"entity-type":"item","numeric-id":4294637,"id":"Q4294637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cef30a701b0e47ac39a3cbf04a58b8ce00b837af","datavalue":{"value":{"amount":"+0.9122653","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$2AAF5519-BE24-4127-8308-B440EA633D79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c358c0a959200d07f0a8d5476fd9add0c45a3154","datavalue":{"value":{"entity-type":"item","numeric-id":4032988,"id":"Q4032988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df3bd36427971d3e6172cc356621dc52173b3275","datavalue":{"value":{"amount":"+0.90619427","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$C5D5BD9C-6964-4CAF-A4F9-8F8C7B072AB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b17fdedc16eb556769d294206242dfcaec6f916","datavalue":{"value":{"entity-type":"item","numeric-id":4860309,"id":"Q4860309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98700e3315ef21e8014e8e54c0587224f75e535d","datavalue":{"value":{"amount":"+0.90432054","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$1BC79D46-FA6B-4FD6-9DA9-17619BD64CEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5996017e333171bc7410a7d574b1d7c01f9aeb43","datavalue":{"value":{"entity-type":"item","numeric-id":3470477,"id":"Q3470477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df835e6220b8c6bed13a7f2d40d1221a7708d05f","datavalue":{"value":{"amount":"+0.903999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$8D7B46B7-FD6E-4FF4-A026-93D0E4BE794A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b937ae0a93ebd9997a9842bdff5cf037e43979e","datavalue":{"value":{"entity-type":"item","numeric-id":4459341,"id":"Q4459341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc05aef090835758784cd0a9afb14b7dfe050599","datavalue":{"value":{"amount":"+0.9035773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$FC6F8246-FAFC-4D09-A479-1B8B284E644B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9be37c576ed2982ee9785d91ae81065f3abc6664","datavalue":{"value":{"entity-type":"item","numeric-id":1849500,"id":"Q1849500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d871127ebb25b17a22178efc324e96a2a0fa5c9","datavalue":{"value":{"amount":"+0.9031414","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1579550$6562BCA6-8027-43E0-B163-98389AC4B6A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"An attempt to classify bipartite graphs by chromatic polynomials","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/An_attempt_to_classify_bipartite_graphs_by_chromatic_polynomials"}}}}}