{"entities":{"Q2210518":{"pageid":2221261,"ns":120,"title":"Item:Q2210518","lastrevid":53864495,"modified":"2026-01-25T20:34:25Z","type":"item","id":"Q2210518","labels":{"en":{"language":"en","value":"Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7270969"}},"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":"Q2210518$7F723EF8-B4DD-4D05-99FF-185AFF6ABBE4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7f64e67047a18e3fe0425164df559431db6cf69f","datavalue":{"value":{"text":"Linearly many faults in Cayley graphs generated by transposition triangle free unicyclic graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2210518$D95165CC-FC54-4D35-A931-EE5F334E241E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"50f0dea61c899d4ea8f2f4dd68d26f4ae136aed2","datavalue":{"value":"1468.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$87241A14-039E-417F-BF05-8D7ABA9E9211","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fdb69075ea730f0f066ad77a6a3999952c3ea8b5","datavalue":{"value":{"entity-type":"item","numeric-id":2210517,"id":"Q2210517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$A6B819DF-6B28-45AA-8672-EA8DFF55E299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$B8E7BB76-798A-4A46-AC25-8C41388F4AE0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$07471178-253C-4DB8-BB1F-96828FE3196D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da94dc8ca8f9c0fb3c428416706507ccd17ae28c","datavalue":{"value":{"time":"+2020-11-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2210518$56776AE2-BEEC-46BA-85BF-2D888623CC27","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$7AA22E95-9976-49D6-A67E-0A8F8CB90BD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$34B2AE23-10CA-481B-A00A-6317F64ADE63","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8192a6a0058c46de61f9cb675d14cfbd0d224595","datavalue":{"value":"7270969","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$0F556927-7C5F-4DCC-B1A7-E77DD560D4FD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1cff7a615b7e5325dd7580c847ac2d530c267067","datavalue":{"value":"modified bubble-sort graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210518$CA8A60D6-2BDE-4794-92E5-385667EA4BC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04c2298e8ca5e0389e53a6ec173c0db3beac97ff","datavalue":{"value":"unicyclic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210518$7CA7EF97-414D-4D47-8A4C-F657E3B32C8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210518$D0FB0401-0119-4B5A-A032-4B1D07E4F3B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9879877b3d987b858daeef7177798b958e93d6f2","datavalue":{"value":"transposition graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210518$37F4E948-8455-438F-9333-BD7F850B9863","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1fe8fa32ed734ecfba3bf6a796eb194b3bdb54ea","datavalue":{"value":"triangle free","type":"string"},"datatype":"string"},"type":"statement","id":"Q2210518$65A7EE48-02EB-48E8-A8E7-F7EC07FC64F3","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":"Q2210518$C14C611F-CED5-4F9D-B197-7A80F81C552E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2f6b1dc9dba88ebd8b489ace92db1e66a86cee65","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2020.09.042","type":"string"},"datatype":"url"},"type":"statement","id":"Q2210518$ADEBC216-1118-446D-AA86-E2E27E06EC61","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"04d03d575f144180c5594b39d0c3e5a7da4c9fa2","datavalue":{"value":"W3089651501","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$247A147D-8C25-42CF-AF3D-B5DB0BD801B9","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":"Q2210518$1C738516-D4A5-444C-80D4-C136495A8D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3be5cb21526fbe23797671d03d2b8e73a6af8a9d","datavalue":{"value":{"entity-type":"item","numeric-id":2456457,"id":"Q2456457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$A0503B98-4188-451C-A4BA-405ED77E99D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f28180509cc855250298d56682205b14ecef50c3","datavalue":{"value":{"entity-type":"item","numeric-id":2716670,"id":"Q2716670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$399B4DE1-2BFB-4F4F-9328-97067EB563C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8a7a482ab254043b55326da25f8073348d39a81","datavalue":{"value":{"entity-type":"item","numeric-id":4785232,"id":"Q4785232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$09CD3B0B-A9AD-4C71-9944-2A13AA6D7CFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90b1c7a77f9efcffd1a81ea8e805391cae9c1711","datavalue":{"value":{"entity-type":"item","numeric-id":3429549,"id":"Q3429549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$D9BBFFE6-8E04-4A4A-9312-E984706EA724","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4eedeb4c26a96578e01e31d05afe5c91a9c4207","datavalue":{"value":{"entity-type":"item","numeric-id":2372067,"id":"Q2372067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$EAF24E5C-0619-45A1-9567-E314CC57B244","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c92bf4ba171bb792f456bb308ff06ab1a949c60","datavalue":{"value":{"entity-type":"item","numeric-id":3065613,"id":"Q3065613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$94450C2E-BBA5-4D8E-8806-27321678894E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0e527e9fc82876dc861d984ad114e12b20428f8","datavalue":{"value":{"entity-type":"item","numeric-id":1939250,"id":"Q1939250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$9D214958-8C49-4AC2-9FB4-EF81BBF8F09B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f4cbdebd3d5a7073ef63231a0290540969a068e","datavalue":{"value":{"entity-type":"item","numeric-id":3375521,"id":"Q3375521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$F789BA68-2138-4F75-B43A-1474C3B5BE29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb06c3e5b7f67c462030a957d08765ab609f3f89","datavalue":{"value":{"entity-type":"item","numeric-id":516776,"id":"Q516776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$B892D944-3BF9-45DD-AF6F-E8E6B139B3C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a10512a909775b21869febae9bb50ca02c7e7ec6","datavalue":{"value":{"entity-type":"item","numeric-id":354456,"id":"Q354456"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$AC27953D-5260-473E-8948-6EECD15503FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b95ef24d0f2704142cc800616dc6040e154c72f","datavalue":{"value":{"entity-type":"item","numeric-id":2909108,"id":"Q2909108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$212CC1B4-9F90-4605-A460-897D13B24FB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a53dd048ad8f699aacf0ae9cc174d0c17d3cabf","datavalue":{"value":{"entity-type":"item","numeric-id":5326794,"id":"Q5326794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$E2B14305-082F-4CEF-9DC1-3306F1F2A978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3f5eba640db79bd1fc42800b14e0a7d9ea2450d","datavalue":{"value":{"entity-type":"item","numeric-id":506323,"id":"Q506323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$A35DE6D5-59D2-4593-B042-15CC22783C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d72b01d0963a797f8b9fb1dba27e302823e2273","datavalue":{"value":{"entity-type":"item","numeric-id":3057135,"id":"Q3057135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$8E4D02F7-3AC1-4504-A5DF-98DB671255E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fd130dbd300f836d3e0d310da5adc8929ca20ea","datavalue":{"value":{"entity-type":"item","numeric-id":442207,"id":"Q442207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2210518$EC088464-8F68-4343-88F2-6CD607D093DC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dbb86d50744a1c14b97ff3b212a6009c5f895217","datavalue":{"value":"10.1016/J.TCS.2020.09.042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2210518$22777D95-229B-4E14-B32D-F49F4A77CDD9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"211cfd6a8c9a6b52cbc02a0a07ce7256b4aa3a54","datavalue":{"value":{"entity-type":"item","numeric-id":2456457,"id":"Q2456457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"454a069fe8558b125f862cc20dba448359203ba3","datavalue":{"value":{"amount":"+0.9166213870048524","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":"Q2210518$C3F52AD6-274E-4E3E-91B7-2BD7EB6B7211","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a29f0a96090df2d218374864285ac0b8c85be794","datavalue":{"value":{"entity-type":"item","numeric-id":3065613,"id":"Q3065613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc3a707450b53e9633c066196e5b9eb9c378e9e","datavalue":{"value":{"amount":"+0.8207985162734985","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":"Q2210518$8FA64791-3E0C-4B8F-A0FB-8FCCCA9CF558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a0e36b3534a60878d3da4db1678e52305f612a5","datavalue":{"value":{"entity-type":"item","numeric-id":3057135,"id":"Q3057135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe6af14d984926f839932d991a6f2659289def7","datavalue":{"value":{"amount":"+0.8127400875091553","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":"Q2210518$2F7030C0-BEFC-45F7-AF4F-09CAFF0B9B58","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39ee647f025c14b4fcdfd2dc47ce691e5faf7f90","datavalue":{"value":{"entity-type":"item","numeric-id":5266134,"id":"Q5266134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7374cb31d09d418f61f0c61957d8ce06a962c11","datavalue":{"value":{"amount":"+0.8014468550682068","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":"Q2210518$6E116E7D-3C89-482A-A654-FFE0F4FCC0F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aad979103ed182efb6b166afd8ee996759303af9","datavalue":{"value":{"entity-type":"item","numeric-id":497258,"id":"Q497258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d22a33f183e36948c8f7c99ccb042f704ca70e7d","datavalue":{"value":{"amount":"+0.799419105052948","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":"Q2210518$CAF68232-E1E4-403F-BE03-124E8586F303","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2210518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2210518"}}}}}