{"entities":{"Q1313355":{"pageid":1324105,"ns":120,"title":"Item:Q1313355","lastrevid":67147464,"modified":"2026-04-12T15:36:51Z","type":"item","id":"Q1313355","labels":{"en":{"language":"en","value":"A generalization of a result of Bauer and Schmeichel"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 490744"}},"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":"Q1313355$F03D8375-E0A7-4407-813C-0E4D105CE39A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24ff9e858e13db292cfecec51195d54e28621a73","datavalue":{"value":{"text":"A generalization of a result of Bauer and Schmeichel","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1313355$804C5E98-2A85-4BC2-A7E8-ABED4862E79C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd4595c60a9df29d6a4d67111bfb1be18f6323f8","datavalue":{"value":"0791.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313355$F77703AD-D623-4323-92F6-5CF84B9EAD69","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c0c2698c5ed15731547e61bd3c50859eb8df9a4","datavalue":{"value":"10.1007/BF02988325","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313355$AC20FD1A-B959-45C7-A5B7-2C53620C5340","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313355$C0A52AB7-ADD4-45A2-ADC5-585E3D1595C4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313355$21C95E22-840E-426E-9DAC-4AF756B4F7D9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c09ae88fd636512ceb4e3e21ab02e5e439d3b76","datavalue":{"value":{"time":"+1994-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1313355$99E96132-D0EF-408A-B93B-7A6BB8DB0608","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d242fedbe50be1d82e081dbf78dee5365b09f5cd","datavalue":{"value":"An important necessary condition for the existence of a Hamiltonian cycle in a graph is toughness, meaning that for every separating vertex set \\(S\\), the graph \\(G-S\\) has at most \\(| S |\\) connected components. In this paper the following theorem is proven: If \\(G\\) is a tough graph with \\(n\\) vertices and vertex connectivity \\(\\kappa\\), where \\(d(u)+d(v)+d(w) \\geq n+\\kappa-2\\) holds for every three pairwise nonadjacent vertices \\(u,v,w\\), then \\(G\\) contains a Hamiltonian cycle.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313355$0B44560D-74EE-4F68-B486-50C9B58E0347","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0748e85c1b0f40a68146ca2556ec923bb53f58d4","datavalue":{"value":{"entity-type":"item","numeric-id":178604,"id":"Q178604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313355$D598BA93-0E4A-40E7-908B-0FAFC87F7D47","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313355$20DA301A-49C7-4636-BC3B-9637B62122D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313355$8D90343F-3D08-4C9F-AF93-C5C9DF7E674D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c407ba1c7bcf064060c652f02ca0bfabe25b1fd1","datavalue":{"value":"490744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1313355$2E5E4A4A-D2DF-4E17-92E2-D4A80DD9F73B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09f50b21eea75ffdc199ef6f495164ba5c08bd0f","datavalue":{"value":"toughness","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313355$5D21EC05-5D2F-4078-BBB2-ACA476199386","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1313355$3DF1A674-0A96-4284-A02F-96D1FD3C2233","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":"Q1313355$5CE1447C-D08A-454A-B6B2-2EEB9F909691","rank":"normal"}],"P223":[{"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":"Q1313355$4E9F2727-7F88-4D95-A021-0AF9F62EA23F","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":"Q1313355$10418551-593F-4588-8EBC-0D20557A25A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313355$90CC81DF-9B6D-4744-A709-449856333D10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65d4fdc06db6ffb26d629fce9d642aee867cc6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1153165,"id":"Q1153165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1313355$6B6866C4-3FE6-4E13-A9A4-CCD07E8B50C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a26e83010c38488da05ee1c93ebe663f5219ffbe","datavalue":{"value":{"entity-type":"item","numeric-id":4594764,"id":"Q4594764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e1d3e57be4d98e483a9261c5506082b7a3e06188","datavalue":{"value":{"amount":"+0.9319926","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":"Q1313355$F519EEEC-29B6-4F22-BBFA-0728590CCCBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"819e0b5ea751c51554c33b2c8f06b75207d7eefb","datavalue":{"value":{"entity-type":"item","numeric-id":4829674,"id":"Q4829674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"101c5aad7c5249576fb64649b9b73cc989d41bb5","datavalue":{"value":{"amount":"+0.9310142","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":"Q1313355$20C20F68-9AA7-45BB-A067-93969F8F59E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b53eed88a75fe5f0f900b3605ff45b40c67c8232","datavalue":{"value":{"entity-type":"item","numeric-id":1066979,"id":"Q1066979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"640ab752051979db127624d784bcedfd890ec9c1","datavalue":{"value":{"amount":"+0.9308013","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":"Q1313355$42C13680-4054-40BD-BB05-D588CF2E7088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53a6db5250426ca9f1d0ef864fc1763e26476746","datavalue":{"value":{"entity-type":"item","numeric-id":4862484,"id":"Q4862484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5424234b6b1b6d295a3be4084cd99271021cce2","datavalue":{"value":{"amount":"+0.92937124","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":"Q1313355$78CE92AA-3DDE-4EAF-96F4-484218A97ABB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93fcb83d225d1503abadad06534ccc94a8ae3ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3822333,"id":"Q3822333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b86fbe21e1dca6fa2d7b975fb9d5ae75b6e950fe","datavalue":{"value":{"amount":"+0.9225384","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":"Q1313355$2A87D4C2-F0F5-41F5-9D2B-601949AA8CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f3e8b91cd939c1d20414485268cf1ccd04ececd","datavalue":{"value":{"entity-type":"item","numeric-id":4730010,"id":"Q4730010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c8b2e2c7466979341ed95db0279e5783c1db0741","datavalue":{"value":{"amount":"+0.92246985","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":"Q1313355$507909F6-3843-413A-BAA3-6670A1C9A0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fc22e0b7e78b91a7b5f3146a25924a3aa0db4a1","datavalue":{"value":{"entity-type":"item","numeric-id":2997516,"id":"Q2997516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f41ec1dfbb396bf29961ad6b859d2b59f48dd82","datavalue":{"value":{"amount":"+0.92112356","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":"Q1313355$5C610304-AF44-420C-AA61-4100A5739677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a22c54dc7b94085e32868ddc584d2d62b8aecc32","datavalue":{"value":{"entity-type":"item","numeric-id":3220796,"id":"Q3220796"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fc983da22f4960792a28481d2195b4d0bbb9409","datavalue":{"value":{"amount":"+0.91938794","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":"Q1313355$10897C01-0549-46D0-89CE-17079FAC7617","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b393ad86eb5903954983eded37e0169504b1d8e","datavalue":{"value":{"entity-type":"item","numeric-id":5187428,"id":"Q5187428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebd708447d21d5f049de47e2af290f40c3c8aba6","datavalue":{"value":{"amount":"+0.919208","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":"Q1313355$770C6431-8E26-4B4F-94BB-DAC158EDAEFE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A generalization of a result of Bauer and Schmeichel","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_generalization_of_a_result_of_Bauer_and_Schmeichel"}}}}}