{"entities":{"Q2496206":{"pageid":2506949,"ns":120,"title":"Item:Q2496206","lastrevid":49876432,"modified":"2026-01-11T13:01:07Z","type":"item","id":"Q2496206","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 5040283"}},"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":"Q2496206$EBADFC92-8D00-432C-BE1E-89EDBA0FC378","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a52bc81b5ca038eec659eccc6799b56329cb7556","datavalue":{"value":{"text":"Every 3-connected, essentially 11-connected line graph is Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2496206$2B89B106-36CD-4E51-9CC4-B3DBA59B88E7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2f2f494e0522dd4a18cb89aa2a371f1964c22e67","datavalue":{"value":"1091.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496206$219456B1-9F53-4494-A8D7-89141339F628","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":"Q2496206$D3B967E8-5148-4515-A120-70D0A3C2C599","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":"Q2496206$C65F26B3-03F5-4BF7-B238-14C628D4FCF2","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":"Q2496206$736C3F71-4765-4B32-A69B-2B71AEA7B2DE","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":"Q2496206$ADA83949-0599-43FD-80F3-DBC603B64291","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$54F25CDE-304B-40CE-B0C3-ADC631464F31","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"695354130dab3a786d23413cb8a043a7f99b90ed","datavalue":{"value":{"time":"+2006-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2496206$D364F208-E93D-4E23-A126-59EE8798DA53","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4d8ab6be6a6f08c0fddd0cf8eca3e156e6db0f10","datavalue":{"value":"https://hal.inria.fr/hal-01184441/file/dmAE0173.pdf","type":"string"},"datatype":"url"},"type":"statement","id":"Q2496206$A040BAB4-A874-4FA0-A0D1-8FF72080D059","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496206$2D68BCCD-F64C-4561-BA2B-594134D0632F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fef4fdd61808ca65477efeaab7732b40d81661f0","datavalue":{"value":"5040283","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496206$A5D068F5-33E1-4FC5-B3E4-6925AB59BF96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$B1286CB8-319B-46E3-AD1D-945D50C6D9C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3a1b637499880a570579729fdf7cc567edf29f2","datavalue":{"value":"super-Eulerian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$33DAC7A8-5BFF-46A6-9B29-E75F2C22F0E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$3AC7F679-1114-4FCF-8E32-6C8ED6B5A18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$B35CCBF3-77BD-47F2-9CA3-16B7566ABF85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0be5ccab9ab43efa3595331c268e638857f96a","datavalue":{"value":"dominating Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$8A364CA2-AA2B-41BD-BF7A-E367FBB1A33D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69bc847cb8284013ca0fc8c539f79eb07ff92f2d","datavalue":{"value":"essential connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2496206$0B2952D6-2CF6-4958-AF9A-F94ED4CB9C95","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":"Q2496206$D14CF095-B9D3-43D7-9FD5-467E518883EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5e772fbd9773499b10e6fabec26df4111abeecd3","datavalue":{"value":"W2104271060","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496206$839C5D2B-4327-4021-A822-63FF871D014A","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":"Q2496206$4C52E093-27D6-4862-9FA8-DCA75C06F16B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$0E3326A5-3034-40F6-BC67-03E8F5099DDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$1156D56F-1882-4D2C-B22C-DACAD7979601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$489BF66D-3D93-4F81-9172-A98BF7180CF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$6484AC02-F0BE-46CD-A9EF-C1C97937ED31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2496206$D8304998-7FDC-4241-8157-3CA46311661B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"62c89b66eb0194b347db1f5806f099d851046e51","datavalue":{"value":"10.1016/J.JCTB.2005.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2496206$0C9CB555-FF2E-4CE6-AD3A-87D8C1A5449C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab03dadf5b6dabeffc292a1a8396302c6bf1f80c","datavalue":{"value":{"entity-type":"item","numeric-id":3576722,"id":"Q3576722"},"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":"Q2496206$882EABE0-6B75-48CD-8EDA-DC1F5325EAB4","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":"1a3a37a6ca56519bfbc1cc510704af03af5dba36","datavalue":{"value":{"amount":"+0.9362131357192992","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":"Q2496206$A461FB30-FFE6-47A1-ABC9-8D48F629A353","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":"ef67c30f79efb9ec0c2b1d7d617b250ba4727fd3","datavalue":{"value":{"amount":"+0.8970272541046143","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":"Q2496206$E9D9A755-FD82-43F3-B681-402FA04DBFDE","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":"fc119f04b748a2a48de79646dff8cccb81294385","datavalue":{"value":{"amount":"+0.8917227387428284","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":"Q2496206$B5FB3CD5-6346-45BD-8BFF-3FD4451D791B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48fdf35fe37804f28d6ad5d45293d1a20e28af4","datavalue":{"value":{"entity-type":"item","numeric-id":444449,"id":"Q444449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d0b7768d54177693d79fb4093cd0c7b024dc47","datavalue":{"value":{"amount":"+0.8668045997619629","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":"Q2496206$313CA7CD-CC62-4F9A-88AD-C78D5309F078","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2496206","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2496206"}}}}}