{"entities":{"Q1896341":{"pageid":1907083,"ns":120,"title":"Item:Q1896341","lastrevid":69218097,"modified":"2026-04-13T05:33:15Z","type":"item","id":"Q1896341","labels":{"en":{"language":"en","value":"A common generalization of Chv\u00e1tal-Erd\u00f6s' and Fraisse's sufficient conditions for hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 790746"}},"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":"Q1896341$90006EA9-9920-4975-BCB1-63379396C045","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c66dda7c6528745f4edd7bec12bf2b23131aa55","datavalue":{"value":{"text":"A common generalization of Chv\u00e1tal-Erd\u00f6s' and Fraisse's sufficient conditions for hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1896341$CFA19D28-6988-4728-8941-1781F43CE703","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2dc4b4ebcc0dfee257b3243cb360875e22d5f950","datavalue":{"value":"0834.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896341$52BA8683-CF09-4650-87D2-D827E2B99507","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bf5c71604260c2cbf696ac01443ac014a663deb0","datavalue":{"value":"10.1016/0012-365X(94)00002-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896341$9A1B174F-0CA3-48EB-8958-033EE51BFB6F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcfc695f322f04bb610946e141110ebec66fb3e4","datavalue":{"value":{"entity-type":"item","numeric-id":186260,"id":"Q186260"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$3D4BB65F-EB19-43F0-90E7-7BB849DB2588","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$ECE91371-014D-47CA-B8F0-C00FEA2D9BA0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4d1b9956fce4da334497f989b1ef305d6efec7f","datavalue":{"value":{"time":"+1996-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1896341$625D7177-610C-4589-B05B-62C878EAB00B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896341$1B8D6A66-F800-4870-B8F3-03642489F9C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896341$B3785664-9404-41DF-8739-32382A1CB27E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"629b53d6a7be8c737dc9b32f5b8479a90f6f4a3d","datavalue":{"value":"790746","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1896341$CC7E921D-3DD9-4E49-821D-A0648EBB1AF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896341$6E9F4244-137B-4D33-881B-85C82CA577F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896341$0631EA58-94FD-4805-9C73-AB7E0D12A9B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3835ecf46185b926af442cc2b7ac4fafe7516d2","datavalue":{"value":"neighborhood union","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896341$7FE7F423-E5C7-4CF4-9FF6-DE6E0781B979","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e69f99500faa6d1580678d76657422a976219919","datavalue":{"value":"neighborhood intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896341$521F328A-9FCA-4ED8-B51C-D07224199913","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fb01ce46347c6a53a8a239241ecbaadc6180e80","datavalue":{"value":"hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1896341$79004EEC-4F1C-45BC-88CE-C748C83CDE7F","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":"Q1896341$2D5F513B-B65D-4D3E-83C9-F973EE163F93","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e74835c030ad6b72b6d40897d7394ee46b41c93a","datavalue":{"value":{"entity-type":"item","numeric-id":803156,"id":"Q803156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$425F4CD7-9817-4E22-AD8D-90DFD6F536AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"892b3f848068ce7f5b8f6bd5986ebfc3a57b38ec","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$D83E3211-2300-4359-9375-2D552D0F64EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd1bbaa356b9d2d416821f6e039f10fd0eed0ed","datavalue":{"value":{"entity-type":"item","numeric-id":1088684,"id":"Q1088684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$73F12A58-C5B3-46A6-B1EA-46368D2CFD9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40095582840dd00857bc4c827d196e293cec6c5d","datavalue":{"value":{"entity-type":"item","numeric-id":4852399,"id":"Q4852399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$16B7BEA3-DDEF-48EA-85CF-E95E63A9F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9f66f92522aa7f43e50ac9bb410686492f14a1","datavalue":{"value":{"entity-type":"item","numeric-id":1096650,"id":"Q1096650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$E69716FB-2861-4A24-B6B9-DC5CC84AEE64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53f08d4ca476fa78909b0bf5fc5875b36368d96a","datavalue":{"value":{"entity-type":"item","numeric-id":1182981,"id":"Q1182981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$8F8F3292-13F9-457C-B810-71656DA06256","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$DF904405-AA25-4C3B-92F2-F7C319DB38F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a12fb0c45a69475cac6ec220583170ce00cbf375","datavalue":{"value":{"entity-type":"item","numeric-id":1247337,"id":"Q1247337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$31A3A914-597B-46A3-9539-17E46175FD3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb5679cfbd7d31590e576b77677d7e883434d96","datavalue":{"value":{"entity-type":"item","numeric-id":5752604,"id":"Q5752604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$3CFC851C-52C0-4C88-9E72-6DC05DC5F8F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86ee4b5aec7c57f1369b27ad508e8d6185d4489d","datavalue":{"value":{"entity-type":"item","numeric-id":2551113,"id":"Q2551113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$E0B4C555-E850-4A74-8131-441B365FD691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$19BCECA4-681C-44C7-B11A-1CE8B67FC775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"80d8edc2a4e1d0cd68735aade8a5d699d94a9260","datavalue":{"value":{"entity-type":"item","numeric-id":3474676,"id":"Q3474676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$8CF41603-5FB8-4827-BB69-5AF2DFFA9952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"561c7ce8c27e20759a236fb466d62fec73eb38f5","datavalue":{"value":{"entity-type":"item","numeric-id":1123212,"id":"Q1123212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$5F5E3ABF-F1DE-4108-8E0A-11A6A446C641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$B5519B04-018D-499C-8C96-DDE10C181CFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09a099288c5b4d2b97b6515cac472b188350992d","datavalue":{"value":{"entity-type":"item","numeric-id":3744190,"id":"Q3744190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$D9F9BFB2-0554-4477-8F74-039DA1B1A906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$1B3D0D5D-D5A2-4C01-979C-2156D7784491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c0c02662ff48f15058190649a10a455d086baa3","datavalue":{"value":{"entity-type":"item","numeric-id":3491602,"id":"Q3491602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$1CB98DF2-7E08-4F5C-B6B6-D79E89E1B174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55592ad4c66a8e3a3cfdcb09420ef4e2c4b911a3","datavalue":{"value":{"entity-type":"item","numeric-id":686512,"id":"Q686512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$DF8DDE64-43EC-476F-A1F8-70F9E02ACA8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3fe77f178fe20d88240e4f32cf4c4a48580d03a","datavalue":{"value":{"entity-type":"item","numeric-id":3035325,"id":"Q3035325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1896341$70B9499F-FF0F-4838-ADB0-84CE3ECA84FD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67f42bb9ffbbfaeee8b242dc56b340a400b8a67d","datavalue":{"value":{"entity-type":"item","numeric-id":4016020,"id":"Q4016020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d22143b16c6526f76311433be74517f192ed631","datavalue":{"value":{"amount":"+0.9229621291160583","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":"Q1896341$8A5EF6A0-1458-430A-82A8-0596CDAA480C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51b896bc7747c33dee919a0666a77524f25bf9fb","datavalue":{"value":{"entity-type":"item","numeric-id":4374722,"id":"Q4374722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f5c6566bba5fffb46990eb1e6dc28369e8d8d2","datavalue":{"value":{"amount":"+0.9214221835136414","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":"Q1896341$CE1103B2-6DCC-4C0A-9F35-CD2BB120A6F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"086661f08c3677e2075719c51098ba4a12d09f3c","datavalue":{"value":{"entity-type":"item","numeric-id":4025576,"id":"Q4025576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655ab2613403d2e939cd2f26dc6953c15d48d046","datavalue":{"value":{"amount":"+0.8935572504997253","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":"Q1896341$24BFCF66-0C22-4D97-882F-4ACCB518ED13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b2a8258e3bb0b63fcc7ecf9f7a6b465015c26c8","datavalue":{"value":{"entity-type":"item","numeric-id":1357748,"id":"Q1357748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8883165f840222a20b9e51d87cd5d122edaeb9ab","datavalue":{"value":{"amount":"+0.8916602730751038","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":"Q1896341$36E6BB27-FD76-4D35-9CAF-C4D22E1B24DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34483318a598d4626a662d0b47752da4e4754fb","datavalue":{"value":{"entity-type":"item","numeric-id":3744190,"id":"Q3744190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09ab304dc8e90425e064adc5db1090e528726075","datavalue":{"value":{"amount":"+0.886502742767334","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":"Q1896341$7C2443CA-FAB3-453B-9FE3-C14619B0FD48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A common generalization of Chv\u00e1tal-Erd\u00f6s' and Fraisse's sufficient conditions for hamiltonian graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_common_generalization_of_Chv%C3%A1tal-Erd%C3%B6s%27_and_Fraisse%27s_sufficient_conditions_for_hamiltonian_graphs"}}}}}