{"entities":{"Q1003479":{"pageid":1005327,"ns":120,"title":"Item:Q1003479","lastrevid":69400407,"modified":"2026-04-13T06:45:09Z","type":"item","id":"Q1003479","labels":{"en":{"language":"en","value":"The connectivity of a graph and its complement"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5522973"}},"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":"Q1003479$0732CE84-47D5-469D-9841-352B163F5954","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fe538d3b3550a0fde68ce8deac7033b458076ba","datavalue":{"value":{"text":"The connectivity of a graph and its complement","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1003479$CAA1A0CD-C304-4630-BE4D-E017692C00C5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"925aa3d2406fb232a32bc382c8609cc614229d9b","datavalue":{"value":"1178.05055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003479$5ED75922-B4F8-49EF-AD94-6D8DC03A0760","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ffdd9f38bd883ce2d1866e73ea6fdc386dc0ee1","datavalue":{"value":{"entity-type":"item","numeric-id":845668,"id":"Q845668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$1BEDCE51-C946-41EB-8A9F-CDAED2E5F3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$C0335267-D3CB-438A-B1EA-A53273424C93","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$AD1A0C16-A3A4-4919-895F-DEBAA638EBD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3434863a4c3842a9ef45eb54b7cfeda15cdee482","datavalue":{"value":{"time":"+2009-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1003479$A021F1E6-C8F6-48D6-BE1A-DFF6659CD961","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003479$0B4923D9-8501-420E-B2C1-625222AE069F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c44a22963e002a3d0ed05dc98497817321656ecf","datavalue":{"value":"5522973","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003479$4E58550B-89BB-468E-92D1-945934184E94","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003479$AD084AFF-A9F8-4EB0-BD4D-FA04FDE60F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eab55915f41e395e418b6e172f08893469ea82cf","datavalue":{"value":"vertex-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003479$9FB7DC1B-8D52-4EB2-B98F-ED93AF1C8379","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"15e5b211213c164986ecedaeac38cc2eb53086d8","datavalue":{"value":"complementary graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003479$9F255B59-6ABB-4009-9EEB-5D05BC84825D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"97cfebb7e74d0d7df344bde66091df520dca469c","datavalue":{"value":"Nordhaus-Gaddum type results","type":"string"},"datatype":"string"},"type":"statement","id":"Q1003479$77B737AA-76F7-4986-8ED5-96936D7CEEFE","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":"Q1003479$63240F3E-50AE-415E-9251-6DED579B861F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"617dd80d35dfa3f0da71d62738238a59b68e5955","datavalue":{"value":"https://doi.org/10.1016/j.dam.2008.05.012","type":"string"},"datatype":"url"},"type":"statement","id":"Q1003479$520FD760-988C-4EF6-BE58-11FCAF1FD6BF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"42c6db21f98879f70cffef94415a6450e8452f5d","datavalue":{"value":"W2067217885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003479$3C6C46D0-D844-42E8-9688-62B883BD09E9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$6D2389AE-504F-49C6-BB0E-937504D9AC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a6d9577f94a7956781539124fb2317e043c3bb9b","datavalue":{"value":{"entity-type":"item","numeric-id":5629652,"id":"Q5629652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$BEF9BB10-E640-463F-8C91-99542DF2D627","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d87b37181da92e149d22201b4ce14b1954cf2a","datavalue":{"value":{"entity-type":"item","numeric-id":4079637,"id":"Q4079637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$9BEFEF85-E29D-4C0A-9B21-F51794FCB1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5f1a2aa711bd36736adb25174a1c3169c8d3f48","datavalue":{"value":{"entity-type":"item","numeric-id":3356329,"id":"Q3356329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$1BC19D78-8138-4AA1-AF07-00C25C5DD788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086e9ce0435a5ace3b0ff574ca48c1a67cb2d9af","datavalue":{"value":{"entity-type":"item","numeric-id":4862678,"id":"Q4862678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1003479$F02EFCDF-6E72-428C-A98F-34DA3E0130C1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"380e3de0770ff63c7e3f7bdabfe75acda2eb191f","datavalue":{"value":"10.1016/J.DAM.2008.05.012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1003479$B5435EB6-A221-4546-879F-4E9FF8E3A27B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a2a4d780e0325cb97bf31a67d78d74d699fc7b2","datavalue":{"value":{"entity-type":"item","numeric-id":1654391,"id":"Q1654391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a8f525f5fd981ebc2f9f281049ddb719e903377","datavalue":{"value":{"amount":"+0.9585057","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":"Q1003479$5000B580-F301-41CF-B97B-1092EC18ACC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cce0884d30e763538e99aa282b7dbe7775345fdc","datavalue":{"value":{"entity-type":"item","numeric-id":5087058,"id":"Q5087058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73994bdb9a0e4c3869d136076874822f9225795b","datavalue":{"value":{"amount":"+0.9477607","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":"Q1003479$2B0004D4-75EA-43A8-BBC9-043ACB850E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11f6a76195e9af897681bce64f5b7073ca5df5d3","datavalue":{"value":{"entity-type":"item","numeric-id":4203623,"id":"Q4203623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e32b5ca640d7f5e383882ea5af507a4051bac95","datavalue":{"value":{"amount":"+0.9301302","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":"Q1003479$4AD7648B-66F8-4679-92E6-463E8194BD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a90cc5d84305679e6aeff1622bf51b9a09c1e5c3","datavalue":{"value":{"entity-type":"item","numeric-id":3515283,"id":"Q3515283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"21b5d9e91ddbac808001d7435fa5318095cb58dd","datavalue":{"value":{"amount":"+0.93006086","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":"Q1003479$1610F481-6A43-451A-9FF0-676F5FAF9591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba4573252983dc9f0bc21f5281dc22892f530a9","datavalue":{"value":{"entity-type":"item","numeric-id":4992535,"id":"Q4992535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3f18cd8c9a9dd374b1172e62272a9c0ca9c3e19","datavalue":{"value":{"amount":"+0.92781305","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":"Q1003479$C4DA773D-39AA-4C26-8893-B937D1DF3B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de76564e349964c293adf793225e136f50cddbf7","datavalue":{"value":{"entity-type":"item","numeric-id":2500613,"id":"Q2500613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13dce84e0c942fbd230c7860ee0d74e8414ca13f","datavalue":{"value":{"amount":"+0.9263051","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":"Q1003479$32D8B206-6854-400C-A906-0D5E0BD5192E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0732d160d9c0831c8e1d24e25d3e15a51b2d3ccd","datavalue":{"value":{"entity-type":"item","numeric-id":3765806,"id":"Q3765806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dbfea9930023bfbca0bcab99dc9f98156707940","datavalue":{"value":{"amount":"+0.92621326","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":"Q1003479$3FF3E8BC-6A27-4951-8283-DF83C92B581C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"060e0c8831a025362948413b5675973279be0fbd","datavalue":{"value":{"entity-type":"item","numeric-id":2232610,"id":"Q2232610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12c7947ec5874b5071e1654515b61a15dc3cbcd0","datavalue":{"value":{"amount":"+0.9250879","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":"Q1003479$53F903DF-D9FF-4206-931E-C75104EF02C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211e733511c85d1a5bb5348c02a8cf793faa894d","datavalue":{"value":{"entity-type":"item","numeric-id":723592,"id":"Q723592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c10e4cc64091937e88fe09732f710894f36575ba","datavalue":{"value":{"amount":"+0.9235693","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":"Q1003479$F318A079-A41F-4BC9-8062-6DA3B758BB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5078150552dfc0ff089b48fcdec1072d28692e6d","datavalue":{"value":{"entity-type":"item","numeric-id":659759,"id":"Q659759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3d6a2ea97859b8f7dd82a6ebe33cdafc71cce366","datavalue":{"value":{"amount":"+0.9231776","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":"Q1003479$F4F88144-134D-494C-B085-14D91F87AA93","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The connectivity of a graph and its complement","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_connectivity_of_a_graph_and_its_complement"}}}}}