{"entities":{"Q918991":{"pageid":920839,"ns":120,"title":"Item:Q918991","lastrevid":65379792,"modified":"2026-04-12T02:11:36Z","type":"item","id":"Q918991","labels":{"en":{"language":"en","value":"A simple proof of a theorem of Jung"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4160778"}},"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":"Q918991$4C0C7252-31C4-4E1B-970C-198E51A6385B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1b868279732be85fc3a41c0623e05bc10d1766d8","datavalue":{"value":{"text":"A simple proof of a theorem of Jung","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q918991$2676B161-DAAF-44AC-8E2C-6711AEBC4E96","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b5a4d61f7bc9a337935829d7bef79c4a19076922","datavalue":{"value":"0707.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918991$1F838DDF-9549-4277-B229-475C7EE3C295","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a9c55dbded6253f5a8679feb5f2a694052bca2b1","datavalue":{"value":"10.1016/0012-365X(90)90029-H","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918991$46B0FD1D-AB1E-41ED-AF90-EE5E56BB8161","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"73fb56bb2c6799cbe2d549466466c1fb6f1233b8","datavalue":{"value":{"entity-type":"item","numeric-id":918990,"id":"Q918990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$3558FB37-C6F9-4F38-A235-6DABA74367C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"60ae56b79890118017fdfa61d163ccabbb05d00b","datavalue":{"value":{"entity-type":"item","numeric-id":585220,"id":"Q585220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$4721FF0C-1D35-43CF-B342-9747A24E61A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41fca74e9950a16c663ca86f884e7b8febbc1dc4","datavalue":{"value":{"entity-type":"item","numeric-id":290246,"id":"Q290246"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$219CED91-326A-4CA1-84EE-D5A456668EA9","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":"Q918991$BA350C00-83B0-44A1-A236-4449C7F5882A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q918991$E03D02EE-FDF6-4A63-AB27-E7FDBB5A6857","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a596ea39452d84c067b4d06c361b5c5dd7e05c4d","datavalue":{"value":"This note contains a simple proof of the following theorem of H. A. Jung: If G is a 1-tough graph on n vertices such that any two nonadjacent vertices have degree sum at least n-4, then G is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q918991$3CCDBB60-727E-481D-B4AC-FAA380D8C233","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$40A5B726-2890-496A-984C-2C999144058A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918991$C64F2102-CB98-4C57-B37A-C4EB491723E9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af4dcba840867c97f07e44d77eb4decec5ba56d5","datavalue":{"value":"4160778","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918991$5465A141-ECAB-4EC1-872F-78CB5E2D72DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q918991$E10BAE6D-B10F-4A81-9B7F-228A68667031","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec37818cbff344e736eaf1ef0870c4588d80a99","datavalue":{"value":"1-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q918991$0C51F060-91DF-4079-9567-1F94D3A070B6","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":"Q918991$6639C37C-A31B-48C9-A79F-A363F2E8165B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8baf445319d2754ed1e8283ed9e6678265a85f99","datavalue":{"value":{"entity-type":"item","numeric-id":3731630,"id":"Q3731630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$F7AEF0A2-8C1F-439C-986E-AE83FE1BED90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90cf65a0be1d98fc50fa109c5c3d56393698ce77","datavalue":{"value":{"entity-type":"item","numeric-id":4873795,"id":"Q4873795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$7DA9B373-D420-44E9-AAA5-0971A9709C1C","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":"Q918991$DD28A782-545B-4592-817F-426EB4416341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b041c2de3cb0899b21b87dfbe8b30290e5aaf6","datavalue":{"value":{"entity-type":"item","numeric-id":3820627,"id":"Q3820627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$70C7EC99-0DC2-4552-8893-AB629CA48D6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa6b88d7c0c035ddcdc73a99f8a04d3f8ce9fbcc","datavalue":{"value":{"entity-type":"item","numeric-id":4187840,"id":"Q4187840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$CF2E7CEE-076E-4E17-B40B-738962E69311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"554ad17cb48f9b597e940e21315e69534da9251a","datavalue":{"value":{"entity-type":"item","numeric-id":4196453,"id":"Q4196453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$73D98EAA-7077-40C6-953F-784E535B87E6","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":"Q918991$B1855D31-153A-460C-B782-2AF6525561E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q918991$21513E19-ACB2-42AB-B5A8-1C66AE7B8C03","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0a561609c31aece9707446b9caf9b1634c3ee3bf","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90029-h","type":"string"},"datatype":"url"},"type":"statement","id":"Q918991$840EF0AD-9E1E-4107-A4A0-85321A2DEDC6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"770a80a92bd205c9ca8b697e3d92d3ba43b9a0d4","datavalue":{"value":"W2071166679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q918991$D17D6B15-5402-4D48-8BF9-30CD56A23248","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9146a46d87e22b3912e4cacc9739c15a4f4058ea","datavalue":{"value":{"entity-type":"item","numeric-id":4856626,"id":"Q4856626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bb022015bf7fb6b16f167d760ff83431fed013","datavalue":{"value":{"amount":"+0.8462990522384644","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":"Q918991$07A06ABA-BFA0-4D62-AADC-A1F9B7C2D00A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f301d48550a94513551089d0eb03981361313f80","datavalue":{"value":{"entity-type":"item","numeric-id":4871058,"id":"Q4871058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5ca82b871757e0661c80e293cd4a190964229ad","datavalue":{"value":{"amount":"+0.8136000633239746","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":"Q918991$0AD37375-6803-45D7-86BD-D9A8535E12AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b86fa76797e0bc5d1df977956e743aa8b165e0d","datavalue":{"value":{"entity-type":"item","numeric-id":3976600,"id":"Q3976600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d74454e93aae3b3089c437f2b0cfe3638bba96","datavalue":{"value":{"amount":"+0.8124982714653015","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":"Q918991$97797AF1-A94E-4971-B3C1-699D4748B17F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4f38286dfee61287adab6cd2b4532a37ddde3147","datavalue":{"value":{"entity-type":"item","numeric-id":4280254,"id":"Q4280254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6220102b8abb172ca019377087171198f6f4a1d5","datavalue":{"value":{"amount":"+0.7976266741752625","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":"Q918991$7F989A79-67A2-4BA3-9994-8979F6E9B8B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35540373912bb9b665e87b4302c5fe069f1ecaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1423539,"id":"Q1423539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87aa1fb845e6dee06325e19c2c261b1761bba164","datavalue":{"value":{"amount":"+0.7975220084190369","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":"Q918991$6A406C36-1A63-4545-A6BB-3C82391F4992","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A simple proof of a theorem of Jung","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_simple_proof_of_a_theorem_of_Jung"}}}}}