{"entities":{"Q1340124":{"pageid":1350863,"ns":120,"title":"Item:Q1340124","lastrevid":70185024,"modified":"2026-04-13T13:01:33Z","type":"item","id":"Q1340124","labels":{"en":{"language":"en","value":"Every 4-connected line graph of a planar graph is Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 700940"}},"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":"Q1340124$C953F338-5F61-423A-A363-5FE44A76A49E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b3122bcce48580a8ee43f938f36d3912ca337560","datavalue":{"value":{"text":"Every 4-connected line graph of a planar graph is Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1340124$8F0B791C-C9D5-41A0-B863-8CF46CAA7B66","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c73ccf4f75fe8c6a2321c25cbf084220baeaa8ba","datavalue":{"value":"0813.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$64FBCD12-168E-4658-9792-729F62D4089C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd83d70c10119f0fe9581937a54e0840d09bb73a","datavalue":{"value":"10.1007/BF02986673","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$1A4633F7-7BF5-4134-8F8D-1FC1607DB07E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340124$86344577-D637-45E3-8009-86645FADB756","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":"Q1340124$ADF2662B-D13A-4B95-94F2-AD9E86A88F58","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10b8be3aaae04a8b6e1fb062263f34380fce1ca5","datavalue":{"value":{"time":"+1994-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1340124$040FE62E-9630-458F-AD74-39176E9153BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a9deda6f002e58063f3d9b833081fbf8ab2252fd","datavalue":{"value":"A conjecture of Thomassen states that all 4-connected line graphs are Hamiltonian. This paper is an attempt to prove the conjecture for the line graph of a planar graph. Seemingly, successful.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$BD5C8F28-F458-49CD-96F1-6FB542F59F0D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$FBE43229-1590-4A06-A885-AC80402AAAB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$1CD75A81-2F2B-4E4C-9726-21F0C30D9918","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1144471061262628171df8d98df6dd8155c0071a","datavalue":{"value":"700940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$DFAA80C5-2C48-45BD-99E1-44FEF3A22B85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$03A75A29-5BA3-4309-9361-FEFB7D8E749A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96a5cae47ba93f8d664444333ef45db183a6d7a7","datavalue":{"value":"conjecture of Thomassen","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$FCA30320-616E-4947-AEB2-A5334BDD6355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efc6a1a99be152deaff301427aec4bb8c6318274","datavalue":{"value":"4-connected line graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$D6F0C487-CF43-4422-9D6E-398FC2E6B7DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$F5432B45-058D-4D7D-8A46-253647BE8A01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8192f11610279d466bb99aa31056e9f91f415eb7","datavalue":{"value":"planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1340124$85290DF7-ADF8-4E0B-9E58-4480ECE24872","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9d995304e90e7beac4506488ba2a95d45629bb02","datavalue":{"value":{"entity-type":"item","numeric-id":589833,"id":"Q589833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340124$06ACE367-DA79-4530-A671-6883D2C9F387","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":"Q1340124$C66CAB79-4DE6-4043-9374-97D7F702206F","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":"Q1340124$9B0A5951-429E-457B-A8B1-A746EEAE73BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc5f3aa6709c8e05f41c54e6b178bf084b8cf312","datavalue":{"value":{"entity-type":"item","numeric-id":4722106,"id":"Q4722106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340124$00ABECBE-FF0E-48D1-812F-37CA1BF43E55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e433882c660a8e8d06ac4719241565d5c33a0d4b","datavalue":{"value":{"entity-type":"item","numeric-id":3231816,"id":"Q3231816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340124$9CD6CC8C-F920-4894-A915-AA610D3F4839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86a9b0be6826f7c13a83f25478d8150f330344d","datavalue":{"value":{"entity-type":"item","numeric-id":803154,"id":"Q803154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1340124$2C119E71-8401-4C24-8A18-B891357050C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3bfffe6868c8dd28d0cf7f12c66c8c30fc5c25f3","datavalue":{"value":"https://doi.org/10.1007/bf02986673","type":"string"},"datatype":"url"},"type":"statement","id":"Q1340124$0220184A-CD2C-420C-85A4-29FC467A0A20","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"91ff2334dfd0e5a0df1b6e3af2cae98390eb178b","datavalue":{"value":"W1984971264","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1340124$97AEF81B-A262-4541-8928-F93909A1A0C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53ec0d110e38774e5e1f9a978ce74e4266d24da3","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"408f532810cb0f7a19a3381b3d00336900a7c934","datavalue":{"value":{"amount":"+0.8850009441375732","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":"Q1340124$BF9D0CB5-6D36-42AC-ABBA-0A09F418C84B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c531ebe528d1520b96620c10353ac1f33b510061","datavalue":{"value":{"entity-type":"item","numeric-id":4862240,"id":"Q4862240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c3339f59d15d44321abb346430e932dd8f1d510","datavalue":{"value":{"amount":"+0.8721036911010742","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":"Q1340124$539D8357-EAF1-418F-9450-BF1B2957C370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54c65cfc179a67eadb5cf8bdce79be1c740943d","datavalue":{"value":{"entity-type":"item","numeric-id":712614,"id":"Q712614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"927b2e1270e328a0fb8eb89f491e796e01627a93","datavalue":{"value":{"amount":"+0.8653169870376587","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":"Q1340124$0CB6D916-72EB-419A-B65A-D2B0F44939F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb07382b79d0a1d5d39f15084d8a5ce9c8ed17d8","datavalue":{"value":{"entity-type":"item","numeric-id":5193693,"id":"Q5193693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad637f50938f0edd78ee267b9c3c03fd8377e51e","datavalue":{"value":{"amount":"+0.8586286306381226","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":"Q1340124$552051D5-294C-4BA9-8F53-3C53996F36AA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every 4-connected line graph of a planar graph is Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_4-connected_line_graph_of_a_planar_graph_is_Hamiltonian"}}}}}