{"entities":{"Q915741":{"pageid":917589,"ns":120,"title":"Item:Q915741","lastrevid":65320500,"modified":"2026-04-12T01:46:34Z","type":"item","id":"Q915741","labels":{"en":{"language":"en","value":"A sufficient condition for a graph to contain two disjoint Hamiltonian cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4152418"}},"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":"Q915741$70D2B5D4-E387-4D6E-9997-57A2248E9A18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"43f45f1211762c181aa6d42c33e2aca573b55812","datavalue":{"value":{"text":"A sufficient condition for a graph to contain two disjoint Hamiltonian cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q915741$A3F9ACC5-DD78-422C-B73D-60259CD7C67F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7119ae071b3b15a01c6583d3eeb8d53f2ff521d4","datavalue":{"value":"0703.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$8F5190BD-A694-4D61-B2FF-F2AB6F5F11ED","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f57e36887fefdb542a4fad55b2c3494673df00a","datavalue":{"value":"10.1007/BF02941377","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$52BC6877-871F-4A58-B333-5F2659CFE0DC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"68627efc6f1f25cc62d05dc64cf7d4a9f222b880","datavalue":{"value":{"entity-type":"item","numeric-id":915740,"id":"Q915740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$CC1740B0-0017-4D86-83AB-BE228694D8F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"8c7a36fed93a2c5106c0dd147c45f135ff18693b","datavalue":{"value":{"entity-type":"item","numeric-id":227705,"id":"Q227705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$32399536-D5DD-4D63-AC58-429C806839C2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q915741$B807A410-5BA5-4B57-9D52-69923360C605","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"44658bda2bece9d2a67042d2990b2047c0edfc9a","datavalue":{"value":"There is proved the following main result which generalizes Ore's theorem:    Let G be a graph with n vertices and let \\(d_ G(x)\\) denote the degree of the vertex x in G; if \\(n\\geq 5\\) and \\(d_ G(x)+d_ G(y)\\geq n+2\\) holds for all nonadjacent vertices \\(x\\neq y\\) of G, then G contains two disjoint Hamiltonian cycles. The proof is based on Ore's theorem and three lemmata.","type":"string"},"datatype":"string"},"type":"statement","id":"Q915741$5004E3BC-D9DD-4644-B5E8-E34210D04D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$907A288D-3107-4B44-BBC3-7C630EAC5213","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$99553B64-55F6-414B-B4B6-F09540F88A51","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"07cc9242c7193be4c1863922d2283af217a2aa98","datavalue":{"value":"4152418","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$71A8F9DB-B432-470C-BA28-67E541BF15DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q915741$33A5A6B4-AB10-404D-B5E2-CD4F7DBE467A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"040346096ccaa7614cccad4b9b6e48d7e7e7da5f","datavalue":{"value":"disjoint Hamiltonian cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q915741$E1EBC4A9-E388-4CA9-A390-DE33E5F102AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ab25d4f22422fef1c0f819f04a582c1dc09a95d9","datavalue":{"value":{"entity-type":"item","numeric-id":878647,"id":"Q878647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$6F945F76-6ED0-4476-9764-907A739A26CE","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":"Q915741$D9B69240-0F3C-4D78-B8E5-F3ED04F228F5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb3b7fb38cb67438d9ac0e86da860270190ce82b","datavalue":{"value":{"entity-type":"item","numeric-id":774916,"id":"Q774916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$E6E0FF71-1DC8-4F70-8F86-765279722E1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fda4b4f3f642da69f3574160a584d145f6434b0","datavalue":{"value":{"entity-type":"item","numeric-id":775674,"id":"Q775674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$EC31FBED-846E-44BC-ADB0-59430F964F3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0989fe6f9d0f1c51534986b99df2387941e6124a","datavalue":{"value":{"entity-type":"item","numeric-id":4149486,"id":"Q4149486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$545E23C9-CE78-453B-A17D-7FE8D29B618A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"10dd7fe1413ac0ee8173bdad772d144343e3af21","datavalue":{"value":{"entity-type":"item","numeric-id":4742822,"id":"Q4742822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q915741$DAE6CED5-22AE-4E22-B167-33ED87842AF2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a2a3f60172dfdfe67f679e182b02ec2d0a98f48a","datavalue":{"value":"https://doi.org/10.1007/bf02941377","type":"string"},"datatype":"url"},"type":"statement","id":"Q915741$3AF6D27D-29F2-4BBD-BB3F-F967E633491C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fa30ebecfbf9b11c0378609057b19b3d416d7cc1","datavalue":{"value":"W2042921428","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q915741$C7470630-7444-4CFD-84A1-96FD1F7EC2D2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c74d88da7d28653e8213d0b53214c96bb37a308","datavalue":{"value":{"entity-type":"item","numeric-id":3800077,"id":"Q3800077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ee7b5a35961f07366722ce6e52a4abc429fefa1","datavalue":{"value":{"amount":"+0.942166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$CFDBEB43-BB10-4EA8-9DFB-2A19B405ACEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8cd41844f750a21b974df460a502528b757b06d","datavalue":{"value":{"entity-type":"item","numeric-id":4030530,"id":"Q4030530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6529ad6c684e1fb064709703716a9cb210a7cc","datavalue":{"value":{"amount":"+0.9323213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$5DC4E96E-497D-4C84-9E7C-74D670F4362A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f42d74b5d894ab13bbe5e910920b6e6bee031e4d","datavalue":{"value":{"entity-type":"item","numeric-id":4392123,"id":"Q4392123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d6529ad6c684e1fb064709703716a9cb210a7cc","datavalue":{"value":{"amount":"+0.9323213","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$20817B9E-2CCE-45B0-A568-286A2F26BAB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d3aa74dc04473eea99c0f7d2d66207285aa1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3317137,"id":"Q3317137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1afdf3f9149101848d5674d82977be86d5c25059","datavalue":{"value":{"amount":"+0.93116987","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$53617CAE-5CBC-4F04-ADAE-4C1894426611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3ae7ece75d0886366758014a27072555ea2d57f","datavalue":{"value":{"entity-type":"item","numeric-id":4000801,"id":"Q4000801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5352f82f4958a046a4a9bb97bd715a7bc5a4363b","datavalue":{"value":{"amount":"+0.93022835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$4CA8691A-10D1-4007-BBCE-6106D7DF276E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4d13c36403f61f8489f1e2b125609e29196e1aa","datavalue":{"value":{"entity-type":"item","numeric-id":1334943,"id":"Q1334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b8afd624aa24b6f66cbf20fdeab2df0945ddda9","datavalue":{"value":{"amount":"+0.9288097","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$ED550C61-3E6A-4FE6-8410-3EB44B2C88C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"329e9672fed9ce8b3ed0f8850e09b6f2fa08f1a4","datavalue":{"value":{"entity-type":"item","numeric-id":3035325,"id":"Q3035325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce13d15cd36811b78b8109bd8847af48c5af27f9","datavalue":{"value":{"amount":"+0.92520547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$78F57756-29AF-4BFE-81BA-87ADB1CAEE36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c18bc38466bf93b192689afeb2d60da8a2a5d56","datavalue":{"value":{"entity-type":"item","numeric-id":4852568,"id":"Q4852568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce13d15cd36811b78b8109bd8847af48c5af27f9","datavalue":{"value":{"amount":"+0.92520547","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$65225D59-EB04-4B41-81D9-58062845BDC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f080373a6690010e37e2fa501c5b8c6d226bc346","datavalue":{"value":{"entity-type":"item","numeric-id":3781787,"id":"Q3781787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd987e19fffd0583b09dafc85a83cb308233d24","datavalue":{"value":{"amount":"+0.9243295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$8CECC5FB-5925-499E-B367-0C1B1878D031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1942420f3b07d7898739dcaa471319f3cb917e8b","datavalue":{"value":{"entity-type":"item","numeric-id":4693690,"id":"Q4693690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bfd987e19fffd0583b09dafc85a83cb308233d24","datavalue":{"value":{"amount":"+0.9243295","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q915741$7880CCE1-9D58-4149-B5AD-F4FA8D6F0401","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sufficient condition for a graph to contain two disjoint Hamiltonian cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sufficient_condition_for_a_graph_to_contain_two_disjoint_Hamiltonian_cycles"}}}}}