{"entities":{"Q3576722":{"pageid":5606626,"ns":120,"title":"Item:Q3576722","lastrevid":51049226,"modified":"2026-01-16T09:37:16Z","type":"item","id":"Q3576722","labels":{"en":{"language":"en","value":"Every 3-connected, essentially 11-connected line graph is Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5763219"}},"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":"Q3576722$A3A6EDDF-1DEB-4F82-969D-52EBA31BA005","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd6e63b2e8fdb7d307f86c4de45811bba95f1ed3","datavalue":{"value":"1192.05129","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576722$78F2925D-D77F-4754-A7FC-D9D49A9C8102","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576722$379EC63C-B74C-4176-8630-94BEA449ACF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea88c8d358e9bc0e107e43b4aeaaa71d1ff786d","datavalue":{"value":{"entity-type":"item","numeric-id":400520,"id":"Q400520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576722$ACB6711F-5CDE-4BD4-BCBE-F70A5215596A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6cf03deea234406e16fc4c6964baa366db34f4bb","datavalue":{"value":{"entity-type":"item","numeric-id":263936,"id":"Q263936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576722$E5AAB02C-47E4-4AEC-9E10-850D22C19C0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b05fcd1f84ea2b157ca9b69d27f100638c5f4bef","datavalue":{"value":{"entity-type":"item","numeric-id":322347,"id":"Q322347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3576722$3A518F0A-590D-43C3-9064-77CE90E559F7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"72e34e225f0fc8c267660f4a5587a30cb0144cff","datavalue":{"value":{"time":"+2010-07-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3576722$C87F3696-64D5-4D19-9858-B3093615B84E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"78157ef482d6af8a965bd09b686b346ec345c355","datavalue":{"value":"https://www.dmtcs.org/dmtcs-ojs/index.php/proceedings/article/view/dmAE0173/0.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q3576722$140F2DDA-CE24-4C85-A506-C109D72B815D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576722$FE985BBB-6D12-4D5D-BA1D-B86CE6002646","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576722$496ACB74-3A2C-4B07-943F-0484FCE11D0E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5c1f144dcb866540587759540a45e866ee76f746","datavalue":{"value":"5763219","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3576722$28948C84-21E0-4383-889D-B48F25007F73","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$B6754F37-E52D-43E5-8E50-AC79F8594A7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$F45B8526-5A6E-481F-ADF2-DCFB5065E549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab1cd9d1ab858f9c72271c4ee99b44a4f56f2482","datavalue":{"value":"supereulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$75D12864-0B7E-49EC-BF66-557D600F1AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$B4392472-65F8-495E-A5DC-42F5CCCEB07E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$8440F3E0-4DCE-4640-AFEA-097661087B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0be5ccab9ab43efa3595331c268e638857f96a","datavalue":{"value":"dominating Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$920BEB3F-D826-4CB8-9F39-F79AABD37E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69bc847cb8284013ca0fc8c539f79eb07ff92f2d","datavalue":{"value":"essential connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3576722$ED4697F8-D486-4ABB-A185-6F7463315A85","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":"Q3576722$618EAC2A-9252-43E4-9437-A014E93F6E3C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d407913de683972447ee656a00e4eabc6572a7","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a7e197c11b4a2bb2ddd4f0fa1f9d21c02375f2b","datavalue":{"value":{"amount":"+0.9950041174888612","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":"Q3576722$793A6F38-927B-465C-86EF-855D759F340F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa387132adc90140e575d9113addf075249eb95","datavalue":{"value":{"entity-type":"item","numeric-id":1759410,"id":"Q1759410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f04ab0ee5b1f1c80ee5ad030549d149685cb3f2","datavalue":{"value":{"amount":"+0.9407659769058228","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":"Q3576722$3948C835-01B7-499D-97D0-75C47FF269B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54c65cfc179a67eadb5cf8bdce79be1c740943d","datavalue":{"value":{"entity-type":"item","numeric-id":712614,"id":"Q712614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e05ccfb5ab1aa244923b9f7d3ed3f81a79606a","datavalue":{"value":{"amount":"+0.9052496552467346","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":"Q3576722$D43CBCB5-E023-48E7-9B5C-2EE874E74261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0147f6171cc1f4bae2f3dd75754fb9281f75b4b8","datavalue":{"value":{"entity-type":"item","numeric-id":6055939,"id":"Q6055939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf0f093fa8cbb3eeeeeb906132bf86fffc906309","datavalue":{"value":{"amount":"+0.8913914561271667","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":"Q3576722$CACCBA61-7998-4255-B8E2-DC0E23DAAEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ec0d110e38774e5e1f9a978ce74e4266d24da3","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bda9e66f597af4252aa8b9821148a5bb9cc90bbd","datavalue":{"value":{"amount":"+0.8793847560882568","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":"Q3576722$29ECE4D7-4EF5-43AB-8325-C56700AC378B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3576722","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3576722"}}}}}