{"entities":{"Q742590":{"pageid":744439,"ns":120,"title":"Item:Q742590","lastrevid":64073559,"modified":"2026-04-11T17:27:49Z","type":"item","id":"Q742590","labels":{"en":{"language":"en","value":"Collapsible graphs and Hamiltonicity of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346012"}},"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":"Q742590$0F5A00D7-2C1D-495B-9AA0-59E7E2B5BDF3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b6887eac517dc8e89cfa5d9c6a2c004bd7f5a4b6","datavalue":{"value":{"text":"Collapsible graphs and Hamiltonicity of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742590$7CDCBC74-11CA-4BFA-9D34-30F079675939","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b5f5fbd1fc62b3c0c965e8c70080c19f7c14512","datavalue":{"value":"1298.05195","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$CCEA559F-D652-4EB0-B055-1882959FE027","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a25c67a89be63ae4e36da123916a2c6bdb97b420","datavalue":{"value":{"entity-type":"item","numeric-id":275754,"id":"Q275754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$31860285-B71C-47E4-AAA4-2DABB1EA5B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84dbbd96058bd9a7accca3e624f3150ac3057b92","datavalue":{"value":{"entity-type":"item","numeric-id":186102,"id":"Q186102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$C0F381F6-A5CA-47E0-A18E-EA27CD841CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9f489527fd582e41cc4aa0bf269e7ef006e24d8","datavalue":{"value":{"entity-type":"item","numeric-id":396735,"id":"Q396735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$78549A6A-3E92-4830-B996-158D9BF6CA5F","rank":"normal"},{"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":"Q742590$DEB13E67-7412-4C24-9FAA-CAA43E2424DF","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":"Q742590$81A7D899-D451-422E-9D51-C0D026887F3A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742590$8410C16A-B531-46BB-B76B-CCEC71A89D15","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$E0EEF7EB-7FB3-4AAF-A15B-A3C876CE7638","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$3CBE55F0-8614-4698-B283-60E106A9FE2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$D167AF7F-9C98-4218-8A25-6809C916D684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$37E31406-CB88-454B-8889-DAA8CF74C1FD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7172985b5e50391a8ee4574ebe5bb8baf04d7f4d","datavalue":{"value":"6346012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$95625A07-E4C4-48FC-BA32-75AD40A2C9E7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1bd878eaa56cca58a1809ce2e49e38d0676cb6","datavalue":{"value":"Thomassen's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$094257B7-281C-42C2-B12D-5786EB1C57C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$ED87A639-367D-4950-BBD6-8776D747A4C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec60f24960c5083fe38b117cb18bf92d02d767c","datavalue":{"value":"supereulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$FB798711-B5AA-45E1-A7AD-AFD5A8905B6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$ABFB090B-4FA2-46D5-99BA-91EE09E8DC74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc7b4d2c7ddddbdcaefa50a42c56e156daf5fead","datavalue":{"value":"Hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$7F186615-D3AB-462D-8D0C-664BF20BBA08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0be5ccab9ab43efa3595331c268e638857f96a","datavalue":{"value":"dominating Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742590$4590B13B-7FFE-467C-B39A-3CF24910F87E","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":"Q742590$6AE559E0-3F03-457E-89E7-22E743F8235C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b20136bf1c17ceb5e7e5a98fa107dfd2fd18db03","datavalue":{"value":"https://doi.org/10.1007/s00373-012-1280-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q742590$9E02A487-720B-473E-A30A-7B0A78BA918E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a5def19d727b2af3022c91cc76ec39a69d0c41cd","datavalue":{"value":"W2147024679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$AE4F2E82-CDF5-4F94-B6ED-0E05DB944CA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$E62AC4CC-F8B9-44C8-99A3-4B983C16BD8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$29ADB47D-FEA5-467C-80AC-C9EFCB40DF5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"42023445f19cb3ec8b66ba61176c43ad29c36acf","datavalue":{"value":{"entity-type":"item","numeric-id":1126285,"id":"Q1126285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$FF9A3DEA-39E0-4E0A-8B7E-9EF70947E770","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$CA04C063-717B-45CB-8F50-B3ACF8875733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df005d54d9388cc50b4fa25f3f97ca04ca434f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1095928,"id":"Q1095928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$A7755251-142F-4C33-B216-39A58438366A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d4128c85c133538db039ba9ae4f711063a957b8","datavalue":{"value":{"entity-type":"item","numeric-id":5706478,"id":"Q5706478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$FDFDCF28-19B8-455B-87D3-85E9A262A2ED","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":"Q742590$D3474E52-1691-402F-86A5-21DC6A5F868B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb5fefbc3e6c13c7d7f339522afadc1422199ef1","datavalue":{"value":{"entity-type":"item","numeric-id":412285,"id":"Q412285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$459DDCB9-356D-4AE5-B52A-8A543521CF61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8d90ad1e1a1e716b4dd00a0643094668e732493","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$F999A54C-93E6-458E-8047-BC63D4FE077E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"553a657bea9ae06332484c772028679a67cb7aa9","datavalue":{"value":{"entity-type":"item","numeric-id":1028425,"id":"Q1028425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$A75FF0E4-5CD1-4DEB-BF27-C02D4F8DE240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7363ea36466e05a1563486052c8141b433be97f0","datavalue":{"value":{"entity-type":"item","numeric-id":3320427,"id":"Q3320427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$D16A27B8-CD24-42C0-A7CE-A57A2B46B354","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":"Q742590$5CAEE252-D3CB-4FD0-AC56-E5CD055B6FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14b8d1fd52d1082b662925be7c20de6465cf7c07","datavalue":{"value":{"entity-type":"item","numeric-id":742590,"id":"Q742590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$1386E6CD-D70D-45BE-9A70-34E661BBB8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1740bf1e4e818ce783c750c386da4c37fbea04b9","datavalue":{"value":{"entity-type":"item","numeric-id":608282,"id":"Q608282"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742590$CC08EBD1-A097-489D-801E-1C8A27966E62","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28a5ea17599f4f392e25fe19316f26ee79086665","datavalue":{"value":"10.1007/S00373-012-1280-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742590$0C19DF54-5543-40F9-ABC0-8BE1F9748C9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b48fdf35fe37804f28d6ad5d45293d1a20e28af4","datavalue":{"value":{"entity-type":"item","numeric-id":444449,"id":"Q444449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6bb97a909744b229f872be104e481b88ec50371","datavalue":{"value":{"amount":"+0.9490894079208374","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":"Q742590$7BCC6160-4BAE-4D41-99CC-906915DD7AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d3b19461e8e1aa2c7813e31b007271ad9f63269","datavalue":{"value":{"entity-type":"item","numeric-id":494432,"id":"Q494432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"335f18a48f86ad74918a94a3bc0685d85f5e0bdf","datavalue":{"value":{"amount":"+0.8612115979194641","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":"Q742590$162F3FA4-834A-41ED-BC2D-C10C20B55128","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":"2cf88b9c7025d4a8b73098f9d575ddb545b97c89","datavalue":{"value":{"amount":"+0.8452107906341553","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":"Q742590$7DFC6DEF-021F-4AD4-B6A8-461D85A26F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fa387132adc90140e575d9113addf075249eb95","datavalue":{"value":{"entity-type":"item","numeric-id":1759410,"id":"Q1759410"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"40ba266f5bacd2cf38041d58fb999ce94ada8b18","datavalue":{"value":{"amount":"+0.8047200441360474","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":"Q742590$E6F0C174-9A33-4459-BEFA-3E4E0EEB0873","rank":"normal"},{"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":"3ece3bb418612f2df51a1a2b3b7a09719e668356","datavalue":{"value":{"amount":"+0.8017538189888","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":"Q742590$FF945AF9-0815-4E80-8736-558D0A5D0DF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsible graphs and Hamiltonicity of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collapsible_graphs_and_Hamiltonicity_of_line_graphs"}}}}}