{"entities":{"Q1069954":{"pageid":1080706,"ns":120,"title":"Item:Q1069954","lastrevid":66212529,"modified":"2026-04-12T08:18:07Z","type":"item","id":"Q1069954","labels":{"en":{"language":"en","value":"Graphs with unique maximum independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3933108"}},"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":"Q1069954$8E0A7DB7-542C-44D3-94E8-F25635762495","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc1bc707852946710342999e4341e861939e5243","datavalue":{"value":{"text":"Graphs with unique maximum independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069954$7B91C63C-FB27-45BF-9DEC-F1C297843633","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6da6fb93dcea9e335519cfe996212a2740ea6931","datavalue":{"value":"0583.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069954$F87D8F75-F82D-43DD-8E8D-65A453ED0D62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"eb80192f5b602f5c87a4087278383eb7b5345251","datavalue":{"value":"10.1016/0012-365X(85)90177-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069954$24B341A0-62B5-48E7-8CC4-B70878EA7899","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"83acb26c132edffe3503227fdedd09777c685939","datavalue":{"value":{"entity-type":"item","numeric-id":1060191,"id":"Q1060191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$4782A854-9076-420B-9E2F-92E9CCE961F0","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":"Q1069954$80464E3C-F1B6-4F21-88C8-22334D312CF2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1069954$7C783416-882C-4E51-88A7-CE4CB8A420F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"234bca25e83b109897e26419a36d7e0e9988acd8","datavalue":{"value":"A graph is a unique independence graph if it has a unique independent set of vertices of maximal cardinality. If, moreover, the complement of the set of vertices is also independent, the graph is called a strong unique independence graph. The authors prove the following theorem: A connected graph is a strong unique independence graph if and only if it is bipartite and has a spanning tree in which the distance between any two end vertices is even. Further, a characterization of unique independence trees is given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069954$E0881280-FD52-4517-8664-779A99B82071","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069954$71938785-4743-4895-8C3E-DDF4BEDC4F04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d367a8317b2bd956da18d4974bf466f099d69643","datavalue":{"value":"3933108","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069954$5E645EA0-1751-41EC-9FBA-A87D96990656","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecad0827024844755294fa14e469e8bcc43f8789","datavalue":{"value":"unique independence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069954$DEBE1A87-61D9-493D-B91A-3074FEA80B3F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6d75d0a2eadc18098a45986dbd49fc4b962c1e3a","datavalue":{"value":"independent set of vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069954$FD67A302-4125-48CD-995C-3C37C7887C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"06011e44a2f13a1653842c263a40465e806c82d6","datavalue":{"value":"strong unique independence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069954$3FC1779A-CB32-48E9-B5F5-E7814210BCC1","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$CD64E9A5-DFF4-488A-89B9-E87001E71B52","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":"Q1069954$828520B1-55DB-4F09-B390-D4A736870D0C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$74EC0178-10F4-4DF6-8F9B-CA3050F008E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0159a4b3aa51796bf4157bb1c7d881e6f3f73b6d","datavalue":{"value":{"entity-type":"item","numeric-id":3266931,"id":"Q3266931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$8BA3FBEE-42EB-43EC-BBBC-D54787FEC538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d541230efa3fda1538f5bc0cd3dd8ded7436b793","datavalue":{"value":{"entity-type":"item","numeric-id":5532263,"id":"Q5532263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$8E802377-894E-44E1-AA41-E28E2D56ECF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d94ec03eaf3d4dba495429ce59941b9503f807d","datavalue":{"value":{"entity-type":"item","numeric-id":3875951,"id":"Q3875951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069954$0B2949C0-5278-4102-8DEE-61E77D535B52","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd5af98aead8cc812023575ff39c699af86b708f","datavalue":{"value":{"entity-type":"item","numeric-id":1331985,"id":"Q1331985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"677a1d584589357219352b4b00acf2ecea6bd227","datavalue":{"value":{"amount":"+0.9486079","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$2ED6138F-54FC-41B3-A6BF-4E387D9A0EFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1583a2de00884e7b3c96a98f23c58929186aa1a3","datavalue":{"value":{"entity-type":"item","numeric-id":2142697,"id":"Q2142697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9eb4b430170f3fa7b8ba3849a92025bebebd5173","datavalue":{"value":{"amount":"+0.94652534","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$5144F5D2-7D5E-4238-9782-6D1C60498570","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4b84fdd302d10c2d7ae3f112dc353595e5b6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1309472,"id":"Q1309472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cee491bf031106a72e9cb5a45b34c5b4e1bb057","datavalue":{"value":{"amount":"+0.9386467","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$6E6E8A11-846F-4F10-BEA1-9992393ACED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"403496ad485e1d27df967b831dc782a27fe6ba48","datavalue":{"value":{"entity-type":"item","numeric-id":3366499,"id":"Q3366499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d883219a6e0197149c114d28b50bb92b0e41b2e6","datavalue":{"value":{"amount":"+0.938044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$0B3501AE-7700-4CD6-BD89-32F0D317E5CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46ecb1c65ea20ce9b5e975f03fd4d5cf38486dd6","datavalue":{"value":{"entity-type":"item","numeric-id":3527533,"id":"Q3527533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40c6705da031e930905d9f05af46ea1d377a0e35","datavalue":{"value":{"amount":"+0.9304687","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$0C5EF35C-C764-49D1-80AC-E505A1885645","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d687d2b1c8c08bba39fd954bbe6014278a99fea3","datavalue":{"value":{"entity-type":"item","numeric-id":5135778,"id":"Q5135778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e38e20e0706050f4eeb726ac71add226074bb5a3","datavalue":{"value":{"amount":"+0.93039066","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$BDC6AF65-399D-49B8-AF05-EB9C6EE6FFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6337f92b0c88e30b743bc232755aade36c755b24","datavalue":{"value":{"entity-type":"item","numeric-id":5928418,"id":"Q5928418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa104782e67bb209fcd0af2bf4b3765f0fdd3105","datavalue":{"value":{"amount":"+0.9283783","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$BCC714AE-B5ED-4B2E-89EA-C55151F4589D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a8376040e07d69ec7010dfb9075bf2355074e8","datavalue":{"value":{"entity-type":"item","numeric-id":1861257,"id":"Q1861257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"544dd651546c74461a1bbb7e9fb0a6bd765a1c43","datavalue":{"value":{"amount":"+0.9271096","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$3C64A118-8561-43BB-A787-2A2C3B060751","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78e67d6dc5dc6b256eb2048c3bb2feb176bdcb4a","datavalue":{"value":{"entity-type":"item","numeric-id":3216683,"id":"Q3216683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"416d8ecdc4732070701a15ee63ae425ae5038cc7","datavalue":{"value":{"amount":"+0.92607","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$398F4769-F887-45E6-BD0C-F6B39CC1A83D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e40cc5fbf208bff20a8be288fc258477e7e38ac","datavalue":{"value":{"entity-type":"item","numeric-id":1372731,"id":"Q1372731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dd30aa6e5d1680548bb390b81088452367a7c3","datavalue":{"value":{"amount":"+0.9231285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069954$66A16C5F-D57D-4B5C-A2A1-D2DD8BBC711E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with unique maximum independent sets","badges":[]}}}}}