{"entities":{"Q444449":{"pageid":446216,"ns":120,"title":"Item:Q444449","lastrevid":51528245,"modified":"2026-01-18T15:55:26Z","type":"item","id":"Q444449","labels":{"en":{"language":"en","value":"Collapsible graphs and Hamiltonian connectedness of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6065745"}},"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":"Q444449$CD123D0C-6E97-414C-84B8-5B129C739A3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01cdbebec2c0bfddf8d9eae53ca617438a381da0","datavalue":{"value":{"text":"Collapsible graphs and Hamiltonian connectedness of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q444449$45335B56-F504-4E7A-A4AF-2EBBB2022826","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54aba6b5696504515c4402c882d13220faaa70d2","datavalue":{"value":"1245.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$42C806F9-33C9-46A9-B4C9-995BAD19B4C9","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":"Q444449$76AA2F44-AFBB-486A-B721-773146AA02B8","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":"Q444449$43CB6209-F769-4893-8AD8-CE7A32A61BB4","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":"Q444449$58FC58E4-461D-48D7-9A02-4975598DABD1","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":"Q444449$0D9FB64E-2AF4-44CC-B8C9-0B93480C1DEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444449$07116DE4-65D3-48E6-9EDD-0A99C33E72B7","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"17f5b5d4ad052e39462cb5dceca74a207d28c511","datavalue":{"value":{"time":"+2012-08-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q444449$C5799E47-F8D8-4608-BDB3-CC3E41DCA57D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$F3D9401E-3E27-446C-A96B-11A09F2EBCC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$0E1239C0-937D-492B-9AB7-9E0B8C41EFCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$C1946840-ED94-4D5E-B4F7-8B0302F8180E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f53037ed833d25d420ef0bca44cf39925c1326c5","datavalue":{"value":"6065745","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$9F247900-D6EE-46CA-815D-E7FD8A25B58C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4a1bd878eaa56cca58a1809ce2e49e38d0676cb6","datavalue":{"value":"Thomassen's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$B4422CA2-63D4-4ECC-A30E-6368D51FB0C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$618DD1B1-AE7E-45EC-9BE4-8DA771526624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b0662aef745343f3a36e1b727d2cc480c96ed9f","datavalue":{"value":"super-Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$66B6EB60-F724-4B90-8729-B7A1E80C0809","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$91C7CDA9-D642-49FB-BFDB-2DF9EE13F4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"744bce589abade2297170a5c38fa6b3a467f470d","datavalue":{"value":"Hamiltonian line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$F19DC3F7-135A-4BC5-B743-3B5C82EB6B01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c0be5ccab9ab43efa3595331c268e638857f96a","datavalue":{"value":"dominating Eulerian subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$038FD06B-3E49-4912-98C1-7EE8FBCAF5F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bb45071cd7f2ef62e28ce6a67489416cd658ac9e","datavalue":{"value":"edge connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q444449$7551EE29-AA22-4284-9830-A91E7EDB75D9","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":"Q444449$19EAD4CB-8C81-4CD3-8B4A-6E8A8F60321D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0b466d6819658160ef60a41d24beb84b33ff16d0","datavalue":{"value":"https://doi.org/10.1016/j.dam.2012.03.028","type":"string"},"datatype":"url"},"type":"statement","id":"Q444449$C5A77262-A4C3-45A9-82B3-C94CAB6364F4","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ffa874e8e2621a18a66da9613e522332401b1dd0","datavalue":{"value":"W2167075033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$6A1EC3E0-618F-4AE1-A9C7-E0E62BBE75C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444449$BC5C1FBC-A0EC-49E8-A60D-CBD1791AFF5F","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":"Q444449$48095007-D8CD-429C-BED4-0A2A345ED08C","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":"Q444449$AD17CD03-8819-4ACF-982B-ADEC8C0AFFE3","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":"Q444449$4FC896E1-5BDC-4B47-A3B7-1422B74653D5","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":"Q444449$53BA2F6D-97BE-4DB2-825C-66D9CED0EE56","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":"Q444449$2044EA0A-C05D-474A-877E-96CDB83479FA","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":"Q444449$F09E73B1-5622-484C-A0C5-D9614F83812D","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":"Q444449$66E009DA-00F9-4A95-A862-D7C1EFF7F844","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":"Q444449$BF5A327B-5FE3-41D7-B244-EF79D8B5829E","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":"Q444449$3FB2F39F-243A-4509-BBA1-ADD4C3CB8BCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4a71fa9a3529a264c0cb20a6c0756e8a4bd8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3081311,"id":"Q3081311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444449$C8635AD2-6645-402C-9BCB-F44FDA591C9F","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":"Q444449$683F0F10-7A44-46BD-8FC7-5B878E559CE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f6e57410362b92232be17a715c2aca3039686fc","datavalue":{"value":{"entity-type":"item","numeric-id":712614,"id":"Q712614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q444449$A14A12B3-3965-4C2C-83B5-EB216807E5B8","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":"Q444449$F65A31D0-F20E-48C2-90A1-55819D7FDD4B","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":"Q444449$11DE6E47-EBEE-4E3D-84BE-8B37A1B3072D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5727c44ebb0373180f1d59490089ef27bc55e747","datavalue":{"value":"10.1016/J.DAM.2012.03.028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q444449$7BBF734B-6848-416C-8D18-FCF7B8E37E29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80b709eda2e0d5b88aa600919b99fef1e6f2f86c","datavalue":{"value":{"entity-type":"item","numeric-id":742590,"id":"Q742590"},"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":"Q444449$D7EBBEEB-7CF8-4CDD-BF81-58A7AC8010D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ab03dadf5b6dabeffc292a1a8396302c6bf1f80c","datavalue":{"value":{"entity-type":"item","numeric-id":3576722,"id":"Q3576722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bffa57e07f83451152d889df9fb890939460ab00","datavalue":{"value":{"amount":"+0.8696408867835999","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":"Q444449$A59340BE-BABD-43C9-A987-FF904B0CF6B2","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":"ddc2a70ad6cfaedabbbc06adef980cf94dc6a779","datavalue":{"value":{"amount":"+0.8680732846260071","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":"Q444449$F24ECBEB-A5A1-4425-94CC-4A329BE1541E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38d407913de683972447ee656a00e4eabc6572a7","datavalue":{"value":{"entity-type":"item","numeric-id":2496206,"id":"Q2496206"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"37d0b7768d54177693d79fb4093cd0c7b024dc47","datavalue":{"value":{"amount":"+0.8668045997619629","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":"Q444449$8C78FEC9-87FB-458A-96EA-58AADDE28A2F","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":"a0c84d3537edec31e103dcef8f9a5f0cf9139a5f","datavalue":{"value":{"amount":"+0.8643898367881775","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":"Q444449$C32B3DEE-3658-4BAB-BA94-DF653337C00B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:444449","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:444449"}}}}}