{"entities":{"Q4717572":{"pageid":6747149,"ns":120,"title":"Item:Q4717572","lastrevid":41866063,"modified":"2025-05-09T05:13:57Z","type":"item","id":"Q4717572","labels":{"en":{"language":"en","value":"Cayley Graphs with Neighbor Connectivity One"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 952596"}},"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":"Q4717572$C9D3BD88-52CD-4737-8235-92F5355DA153","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c30f3bd78ac6446ed293aeab4485734832630eb5","datavalue":{"value":{"text":"Cayley Graphs with Neighbor Connectivity One","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4717572$18A03758-AB2E-4BB0-93A3-A6035382BB12","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97c20b99123b7aa08a40aef2fbfa86a6a759e469","datavalue":{"value":"0862.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717572$A3ACAFD2-DBAE-4DD5-AE11-F7B252DF0BA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"951d29606626887d85f3d5ba02903e277cfc0f84","datavalue":{"value":"10.1137/S0895480194265751","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717572$E0CBD16C-205E-4AC7-B377-507AD5B53692","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8a66f716cd5d4a0be45655324eb395c0d2c5a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1182140,"id":"Q1182140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717572$7D443453-11CC-448F-9819-24BD472FE1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8becf536eab4f94dfd1d8ee050d5df5876e74e11","datavalue":{"value":{"entity-type":"item","numeric-id":4717571,"id":"Q4717571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717572$67C5ACB6-32E4-40E5-84C0-03A152672CF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ea414854d581123b3653df000ad9c7b9ed2be39","datavalue":{"value":{"entity-type":"item","numeric-id":585221,"id":"Q585221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717572$34AE22E1-C9E6-49E2-AFB9-F2AA8AD70AE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"39a509948a5fd41054da3e7af81581f39adaebc1","datavalue":{"value":{"entity-type":"item","numeric-id":2706174,"id":"Q2706174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4717572$AFDBDBBF-E92F-4816-8A75-12FF10EA8276","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8f57c2707c7d53eacf4022f5ee5ca93983fdb18","datavalue":{"value":{"time":"+1996-12-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4717572$9B032E4F-4D24-470B-8E91-6A392D8FF145","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717572$8C3F823F-0C17-4B27-BF00-DE8D70AE33FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717572$D5E33D1C-AC58-4C81-B842-95B960B68824","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b829b54111136c7b556fecf80cdbabde18e14dbd","datavalue":{"value":"952596","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4717572$E990E953-4A83-40D7-AAC6-32A1B1C82149","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"39e436fcf76a8f9df9c7a068062559359a4fa386","datavalue":{"value":"generating sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717572$A156A01B-25D8-422F-A54E-D684E2BB8DCE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717572$A7D3EFE8-D900-4D74-B6CA-FE2B9D4E5C99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bf1994fc3c8122d16a2120bcaff01920ecea2ca","datavalue":{"value":"neighbor connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717572$3E60EBAB-0AC4-429B-8C94-F0BE5C6069D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8f12ea105addea4e52f9511695748975bd61a49c","datavalue":{"value":"NP-hard","type":"string"},"datatype":"string"},"type":"statement","id":"Q4717572$7EF0B6E1-811C-4FC4-A92E-00CEAA2D2A22","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":"Q4717572$1009CBAF-76C2-4DB5-9A12-9874726224C5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a53cdd7b771c8ad3c681dfa0486381de9aa724","datavalue":{"value":{"entity-type":"item","numeric-id":1753370,"id":"Q1753370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"36e5c1255600a2b48dab354619079e256b9506ca","datavalue":{"value":{"amount":"+0.937025","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":"Q4717572$EB3F8328-A556-4905-AA43-36C6D8139DE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe91acb31fae2dbe37473a7a4cdc0f949f892dde","datavalue":{"value":{"entity-type":"item","numeric-id":4163551,"id":"Q4163551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec020bdc4157baf253b27592390f0aba9564ae23","datavalue":{"value":{"amount":"+0.9220347","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":"Q4717572$38B8B4D2-5ED8-4C91-9017-30E9C7FFE7F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c70fd7d5e899a30e6ec9f7f65f69f239da79548a","datavalue":{"value":{"entity-type":"item","numeric-id":4870157,"id":"Q4870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9058360327049bec73800787121d9389fd002983","datavalue":{"value":{"amount":"+0.9069296","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":"Q4717572$0987DBA7-B289-4AAE-956C-0EEEAB88A13E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d3a64148ed84781ee4aa58973a6e3376351b54","datavalue":{"value":{"entity-type":"item","numeric-id":4874593,"id":"Q4874593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43c8b46948a7f173f7c5fcf6eeb1df34ae4a1c56","datavalue":{"value":{"amount":"+0.90455526","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":"Q4717572$96BD0F61-DB77-4B96-978C-4ABF67F943A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e802a48909522a9ab9527cb38e403a82fae841ab","datavalue":{"value":{"entity-type":"item","numeric-id":4635981,"id":"Q4635981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9a15ee54601a07cb27d6d5d50075691ba1681a","datavalue":{"value":{"amount":"+0.9008038","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":"Q4717572$6167BDEC-23DE-4A25-8895-BB1167A06586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4444b732a10d6c369eed6c41e5d9eee24b15ded","datavalue":{"value":{"entity-type":"item","numeric-id":4661933,"id":"Q4661933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c9a15ee54601a07cb27d6d5d50075691ba1681a","datavalue":{"value":{"amount":"+0.9008038","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":"Q4717572$5AE082BD-3620-49D4-B338-85E77D8FA9BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59b48328353572067e116e3e4b2d29ec91380c07","datavalue":{"value":{"entity-type":"item","numeric-id":2266022,"id":"Q2266022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89eddacbeb541036f7ce5460045097ac86232c65","datavalue":{"value":{"amount":"+0.898697","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":"Q4717572$69B0F6C9-27D9-4B54-8711-C835F0D6E8FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3b2dfe38d860a8a80351dd31977265b4a0526e6","datavalue":{"value":{"entity-type":"item","numeric-id":1267323,"id":"Q1267323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"935af8e9a00d646e121cccae61d5c4769557ca74","datavalue":{"value":{"amount":"+0.8966203","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":"Q4717572$2E416A7A-0387-42E5-B8C3-E3FD1ADEA5BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfbc32a039575b27fe37c08832e94019c37b043f","datavalue":{"value":{"entity-type":"item","numeric-id":1647839,"id":"Q1647839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b78131ce2e6dfde954fa29db4dbb3b714576fced","datavalue":{"value":{"amount":"+0.89348674","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":"Q4717572$13B0B028-A541-4550-9BE9-9DD7F5FE7C17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e45064a19fe02c42f1fed9feb40212da03d0ce3","datavalue":{"value":{"entity-type":"item","numeric-id":3092681,"id":"Q3092681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a044855696693e2fa5b3df0ed9b2bce978666037","datavalue":{"value":{"amount":"+0.8926061","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":"Q4717572$76EE10F9-E4F9-4CF4-8881-3106793B8E1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4717572","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4717572"}}}}}