{"entities":{"Q2920892":{"pageid":2931612,"ns":120,"title":"Item:Q2920892","lastrevid":58064094,"modified":"2026-04-03T16:09:39Z","type":"item","id":"Q2920892","labels":{"en":{"language":"en","value":"Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6349035"}},"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":"Q2920892$8163768B-D2EB-4329-AB17-6321ED930694","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ec8555e04b93eaa5397341e3fb812e83bfdf0087","datavalue":{"value":{"text":"Degree and neighborhood intersection conditions restricted to induced subgraphs ensuring Hamiltonicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2920892$1FA4D253-95FB-473A-870F-31E7F52A631D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"99fc22cb9957bd4d6484e1e1422ecfe375ac2c7b","datavalue":{"value":"1298.05191","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$DBE75F44-C833-4366-9593-9C08810182A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bde817364aab66e1c701ca36ecd876a2eca8f072","datavalue":{"value":"10.1142/S1793830914500438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$C6D7BA82-9485-4055-BADA-CB095B7FBCEC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97e69f669853a17d80fe45187e83b4ca5f07027d","datavalue":{"value":{"entity-type":"item","numeric-id":251537,"id":"Q251537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$B917EE08-3721-440F-A606-64A74EDBDE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e80be99474027652e0403a8b81f26f3fd2143273","datavalue":{"value":{"entity-type":"item","numeric-id":327291,"id":"Q327291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$E425C4B6-EBF4-4CE5-BB16-F1C42DA342FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"725a99edc8217a5a8f3161a3e6511ee2b36a39d2","datavalue":{"value":{"entity-type":"item","numeric-id":6112209,"id":"Q6112209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$25F57D99-F2A3-403A-8145-0DF4A3B5F9F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"70e679fee6e4f21d017c0072864e07e595407761","datavalue":{"value":{"entity-type":"item","numeric-id":2788714,"id":"Q2788714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$2BFC281B-6D2B-4FB1-9C8B-F9BC9A578B55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"610e294d6379c22730dfe398da4ff9dc44ff4c1f","datavalue":{"value":{"time":"+2014-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2920892$61D78EF7-8AF7-4E43-A2EC-13B5540CCD01","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c7e34e02955b335e6a72e5f9edf00f23cd4c1bf9","datavalue":{"value":"https://arxiv.org/abs/1212.6466","type":"string"},"datatype":"url"},"type":"statement","id":"Q2920892$E9BD935A-2440-496A-955B-790EB41860B9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$7EE1C5B5-A341-4468-8A69-A10312EF6608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$BD02938E-757D-498D-AD7E-9C0879849B62","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7c3c1c2f52b4bc40e6f8455d71caa0150a7338dd","datavalue":{"value":"6349035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$DB700BD1-F894-4943-AC61-66B8C00E0EFE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920892$35D75C29-6B3A-4D59-A577-338BEFFFC502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb4dbee0d48d17c0702756f23f68f3af28651233","datavalue":{"value":"induced subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920892$A6290F85-A5EE-4190-877B-582FDAF58F7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89ecb68d37249423fa47dd980b02b8d8a74b7d84","datavalue":{"value":"claw-free (1-heavy, 2-heavy, \\(o\\)-heavy) graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2920892$ACDDAD8A-5B51-4238-9DFF-1A65FEA619C7","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":"Q2920892$408368E8-FBB3-47AC-9A33-27D2605BD5EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$64F94AD0-F53E-4127-BDED-AA6C319B961D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61e950095c601193b042ae5c06a163bc81d93ada","datavalue":{"value":{"entity-type":"item","numeric-id":998442,"id":"Q998442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$5CB0B2CE-C2AB-40C8-94A5-DCB57AF33BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bc659ae911a65f90e41ab3054ae3b35cb79e926","datavalue":{"value":{"entity-type":"item","numeric-id":1025455,"id":"Q1025455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$587C7192-6654-4624-B788-EE4851ECC391","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$88A39E29-8FE1-48F6-BE5A-4C4A978661B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeb9f72de4cb2be23bf9647635f88f8ca939818","datavalue":{"value":{"entity-type":"item","numeric-id":2265440,"id":"Q2265440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$37431CF6-1093-4631-AB4A-053D55283E0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1719b04e263d779814789a5a3930650bcc3de5","datavalue":{"value":{"entity-type":"item","numeric-id":1169479,"id":"Q1169479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$A1E8078E-43DB-482D-824B-6BCB5D7E0ECE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6fbb58060a176cdb85aba0b8a5ef874a709a64bd","datavalue":{"value":{"entity-type":"item","numeric-id":4899047,"id":"Q4899047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$15C11469-792C-4AC0-B57B-637991E2D96D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17dae69ff3d33dfbd11bbc1885a709d46bcc9a19","datavalue":{"value":{"entity-type":"item","numeric-id":383688,"id":"Q383688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2920892$BC1E6E1B-DA0A-48A0-82A5-54343F1C0E17","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd12f0c077655f01bc6553e0b50673a294ef99ac","datavalue":{"value":"W2080784768","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2920892$10158E0B-EFBC-4A13-90B8-ABDDA242BAF1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dcd9acdfb4a8252cc1bc5ebf1e55a69568d9fbe5","datavalue":{"value":{"entity-type":"item","numeric-id":523723,"id":"Q523723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e34251330b42c7507201f86e508ee44c09e6055","datavalue":{"value":{"amount":"+0.8867182731628418","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":"Q2920892$743367EC-F2DB-41B4-A10B-C287D738C9CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61e56e0cc1c97784b87151249b129da597182a5","datavalue":{"value":{"entity-type":"item","numeric-id":2822831,"id":"Q2822831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df163209cba73fa771300575499b2f4cba15a932","datavalue":{"value":{"amount":"+0.8861042261123657","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":"Q2920892$CB2ABDB6-9B30-4A3A-90FC-9A3BCF2BF900","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd0dad14d1bba030883ebd9e553a20bc40312cb1","datavalue":{"value":{"entity-type":"item","numeric-id":1025455,"id":"Q1025455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b847f6f0c4a4c5ca8d6fc7aa5db2f9ac0cb05bdc","datavalue":{"value":{"amount":"+0.8809921741485596","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":"Q2920892$6AB51283-BDEF-4944-9401-1677C7509C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddb03d94740c1962e01a2dfd2adff58956422f76","datavalue":{"value":{"entity-type":"item","numeric-id":1356453,"id":"Q1356453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ec9bc268aff403732280bc8d9c190d7e174029e","datavalue":{"value":{"amount":"+0.8752877116203308","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":"Q2920892$06C7363B-BEBE-4CC6-98B8-E72C547EC2AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29b637a739002800d2624f7bfb457f0b18b2840e","datavalue":{"value":{"entity-type":"item","numeric-id":2214314,"id":"Q2214314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37bb8c9a3ab7ce3752b778918bcbbdb2a2b9f170","datavalue":{"value":{"amount":"+0.8748294711112976","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":"Q2920892$D76DA69B-DB8D-4FAF-9AD3-514D8F1FF665","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2920892","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2920892"}}}}}