{"entities":{"Q1953308":{"pageid":1964050,"ns":120,"title":"Item:Q1953308","lastrevid":71999475,"modified":"2026-04-14T01:58:50Z","type":"item","id":"Q1953308","labels":{"en":{"language":"en","value":"Uniquely \\(K_r\\)-saturated graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6171789"}},"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":"Q1953308$B31AC774-440A-4777-8E2D-C426F4FEB48E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45fda523f775ca1d22867fbe06afc3c3a850b3fa","datavalue":{"value":{"text":"Uniquely \\(K_r\\)-saturated graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1953308$9BED19FC-F63A-4169-A0DB-9E2281FD23FD","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c3ffd0861f171388f606b622ebb48f4655fa7a67","datavalue":{"value":"1266.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$B07E5B3A-1280-48E3-A219-3CF3EB89E6F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08b74d1117aedee172c1cc2d006eebcb5b37eb20","datavalue":{"value":{"entity-type":"item","numeric-id":298337,"id":"Q298337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953308$6BA8F21D-567A-444B-8B6F-A20734E0D4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"43f4633c37f61026995748ca5657dedb9e628c12","datavalue":{"value":{"entity-type":"item","numeric-id":298325,"id":"Q298325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953308$A5B2F767-BEDC-4788-A94A-6C8C9B29C69B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953308$BEEC48F9-1D13-446D-9357-F162613ACF5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4a8303ee696998ba030c9b1c3b6bc07c6038c334","datavalue":{"value":{"time":"+2013-06-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1953308$F6F753B8-78A4-422A-8C06-DDACE91C9494","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7220be11ed3a9523ef808fd8c96b7e34b7d643c3","datavalue":{"value":"https://arxiv.org/abs/1203.1084","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953308$18600E43-1FA1-48C5-8446-553BABC7C13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"02cb3eada13aeda0b894835ade10272c658d2a13","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v19i4p6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1953308$25FDA5C8-E91B-4EFF-B450-678FA0E0A40B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5a9debff1e344db3a550cc08fa54180eeeaec727","datavalue":{"value":"Summary: A graph \\(G\\) is uniquely \\(K_r\\)-saturated if it contains no clique with \\(r\\) vertices and if for all edges \\(e\\) in the complement, \\(G+e\\) has a unique clique with \\(r\\) vertices. Previously, few examples of uniquely \\(K_r\\)-saturated graphs were known, and little was known about their properties. We search for these graphs by adapting orbital branching, a technique originally developed for symmetric integer linear programs. We find several new uniquely \\(K_r\\)-saturated graphs with \\(4 \\leq r \\leq 7\\), as well as two new infinite families based on Cayley graphs for \\(\\mathbb{Z}_n\\) with a small number of generators.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953308$15DC2063-9E1D-4141-A96C-B9D881352B42","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$13B97E7D-E8CA-49C1-812A-AF6667E5BFB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$D1D4BCC6-5085-4011-9537-05FA887A9A7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$32EE4167-1BA2-4B27-96AC-327DC1166B6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$125AAD23-B74A-4DF3-87AE-9DB6B8F9D81F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2b140fb565b3f2180c976912a4649f47964581a3","datavalue":{"value":"6171789","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$81AC00C0-898C-425A-BB48-EBCB086E722D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fe6b7e7be3c1e18367649cc264c651605ff43c9","datavalue":{"value":"uniquely saturated graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953308$FDCBA675-716C-4C1C-9141-99C0982D4877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953308$941292EF-762D-46EF-8E5A-64D241B80CD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"687d94698d827cf44e6bb1114f07a40473641f89","datavalue":{"value":"orbital branching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953308$98057561-5FF8-4DCA-8309-756AE68362EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d6bfde609a265dd9a7b58585d81a8cf1bfbd1b38","datavalue":{"value":"computational combinatorics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1953308$2495345B-084B-4987-B21A-E9E279E3466C","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"cad09458487f7ab0247073f8a9d1429d038f2896","datavalue":{"value":{"entity-type":"item","numeric-id":17184,"id":"Q17184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953308$80D5FC14-9C00-4B16-8BC8-FB2A64558794","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"58012661cd5902d08c1d307a106ffc22f40d0c6b","datavalue":{"value":{"entity-type":"item","numeric-id":13366,"id":"Q13366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1953308$810D57B3-0741-47FE-9002-E81A1921BBB9","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":"Q1953308$2DBDD547-C59E-4E6E-BC94-6B1AA4D25065","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e5e873cd2c00435d4b5e9d603ff511c6517b49aa","datavalue":{"value":"bafkreifcxoxiukh77fyhnlzzluxh5alamvu5iz7emopjxr4svz4efrqbye","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1953308$AE53D5F6-CBB3-4A30-837F-C571560CB634","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af95aff56865f664d6eb9b631202a81e7784df25","datavalue":{"value":{"entity-type":"item","numeric-id":1926058,"id":"Q1926058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a25f56125fc56bd47dcb3d3f38a14958ebb15c6f","datavalue":{"value":{"amount":"+0.8162644505500793","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":"Q1953308$48C5049D-B683-40DB-8D2B-A3F86F4B4717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e9c52a8be21c0978a7a55f0b7c6a5183e215bc3","datavalue":{"value":{"entity-type":"item","numeric-id":5272635,"id":"Q5272635"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"47b3b041d88d6f644eceadacb194d3b876dcce60","datavalue":{"value":{"amount":"+0.8051143288612366","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":"Q1953308$3D6C8AEE-6F1D-40E3-AF13-A674D2E561FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27a344f7ceb82f2ffbb70651fb9a7679811d2132","datavalue":{"value":{"entity-type":"item","numeric-id":1627212,"id":"Q1627212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"966eb24261a2271a8af9a0d2b840bcf4124ef072","datavalue":{"value":{"amount":"+0.7936086058616638","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":"Q1953308$AB2747C3-6AFE-476D-BB09-3339BAFDC62C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bd9d1d769f5561328f18e71e4da6a2f20862f153","datavalue":{"value":{"entity-type":"item","numeric-id":2225397,"id":"Q2225397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6d8362bf22acbd7dab4593cf53e3e3ea34ad9f7","datavalue":{"value":{"amount":"+0.7897909283638","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":"Q1953308$595CA1C9-410C-4FFC-90C4-109DA34773E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14c006a7bc6cbf9753ea4ff9618a4cc377bf5a4d","datavalue":{"value":{"entity-type":"item","numeric-id":292245,"id":"Q292245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95317d4f1fca29e85bd5fc9aa87d2869d86e885d","datavalue":{"value":{"amount":"+0.7723918557167053","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":"Q1953308$E44D668B-2BBE-4FF4-98DA-B7050B82DF46","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniquely \\(K r\\)-saturated graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniquely_%5C(K_r%5C)-saturated_graphs"}}}}}