{"entities":{"Q494432":{"pageid":496199,"ns":120,"title":"Item:Q494432","lastrevid":62284488,"modified":"2026-04-11T05:02:24Z","type":"item","id":"Q494432","labels":{"en":{"language":"en","value":"Collapsible graphs and Hamilton cycles of line graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6477267"}},"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":"Q494432$F26ABABA-A977-40C4-A3A4-34798FD79372","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e90976dbd84f6e4a2af55ad3e6b45a8fbc34fd20","datavalue":{"value":{"text":"Collapsible graphs and Hamilton cycles of line graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q494432$AF649A31-02EF-4E65-95BB-2F15DDA24B34","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"90e9b89f748b4618e259649f673333eea7699ff1","datavalue":{"value":"1319.05111","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$34B613B2-AC3B-4B74-98B6-D2FED70F0B52","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ced7cf9d887bd4d022365a63d76b2e41c05e0a2","datavalue":{"value":{"entity-type":"item","numeric-id":221704,"id":"Q221704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$F9271CF7-B63F-499F-B850-4DD72FF4A71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"458fdfdf727e3e58ffb581bcb636612e3ca8c661","datavalue":{"value":{"entity-type":"item","numeric-id":321014,"id":"Q321014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$76171D2B-972C-4573-843D-CE20C2340181","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":"Q494432$3B3ECB9D-8A4F-46ED-A347-DBBD0EC28384","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6161adf15c0b81dd0975f5a646569a2bbc70a567","datavalue":{"value":{"time":"+2015-09-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q494432$AC50AB4F-3B34-4776-A855-51BC3CB20297","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$C243A6FD-8868-4ADB-A506-019B532A9351","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$9AD1A4FE-04EB-4282-954E-660950C9A15F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"abc916edf501713cbc1fd72df4bcaac752d21090","datavalue":{"value":"6477267","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$E328AD2C-D867-4519-BFF6-81B08682EAEF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"30267f565a77ceaf1071dab9c60651274c824a7d","datavalue":{"value":"collapsible graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q494432$C812FADD-53CC-4098-BE49-CA85AB60D403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q494432$F2167381-D180-4BDA-B9FA-B896926EDCAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34783be7cb07be74f453b9d5a8761bddb5dcf0b1","datavalue":{"value":"line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q494432$7ED408DC-FD52-421D-9A0C-58FCE8D3180A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9442dd082d4beac695371f639f01792b0288c33e","datavalue":{"value":"Eulerian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q494432$95005506-61E0-4435-AEB1-FD8C6BCCF6AE","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":"Q494432$74E5F6D1-5893-49AE-97E0-3667305A4189","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ee553402f1d1c0e50bf4bf12f47637e898e3dca6","datavalue":{"value":"https://doi.org/10.1016/j.dam.2015.05.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q494432$ACB4B955-49AA-4342-A247-A5DA91DFD681","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8c1c72895fe7d8220f73b4cc2597429158947d7f","datavalue":{"value":"W2201047783","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$753EF587-36A9-48A3-AFB2-C6F50BCE2F32","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":"Q494432$74104CE9-396E-4FC0-ADE5-A4C386416BD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f33e692cc441cc4d07a0b93af4b229bc246a1596","datavalue":{"value":{"entity-type":"item","numeric-id":3877723,"id":"Q3877723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$6FC5CCF8-DF69-400C-96D6-C00FB06CDC8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85e1f413a50b7f44fd59d535035a78d12a321191","datavalue":{"value":{"entity-type":"item","numeric-id":3812275,"id":"Q3812275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$B102231B-7E73-48E0-B62C-CE9B59505DB6","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":"Q494432$A355CD41-5F34-46DA-A966-E17EC9E13DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cc747083d69433ba472c932041a689a4f9fda49","datavalue":{"value":{"entity-type":"item","numeric-id":1112064,"id":"Q1112064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$E4DD1272-AFA9-417B-95D6-27269E6D1148","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5c6a214d96f47bd9e4d9196b80f0c0e7ebc77112","datavalue":{"value":{"entity-type":"item","numeric-id":3791179,"id":"Q3791179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$A6B69C12-87D0-4E3F-B988-9CC53D97C3F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec43697f55d2831260531dc3a703daec7e48dc6e","datavalue":{"value":{"entity-type":"item","numeric-id":1124608,"id":"Q1124608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$2B22C646-C23C-49B5-8541-3EB1B83A8BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a656dae0b1aa79fe97066928e93acb45dd84f829","datavalue":{"value":{"entity-type":"item","numeric-id":2767296,"id":"Q2767296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$835AF305-D456-4F79-9B34-672CABB80E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5610f5686697c1cec483f03df26025ef5e60fa83","datavalue":{"value":{"entity-type":"item","numeric-id":4271616,"id":"Q4271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$3F3EDC3F-5BA7-4783-A7FA-66CC9E18A410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ebb9909b9f900cca04d22984b133e0f16ba83b6","datavalue":{"value":{"entity-type":"item","numeric-id":3318805,"id":"Q3318805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$07716038-6E9B-4B37-B5DB-289CE3526A3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$D12BB492-95A8-4781-BA48-47D8FE20FC11","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":"Q494432$A742831E-8BC5-4C69-9FA3-46B2AF350169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76317d6ec5a62df5f3fb44a3855d5c65b13e412d","datavalue":{"value":{"entity-type":"item","numeric-id":442301,"id":"Q442301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$D254FEA5-0E83-45CA-9626-49EB6ACCFFD2","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":"Q494432$482C52A8-4B3A-4FEC-A588-73567F5E1B83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec4fcc8fa6bc50da8870003c099df78cb756efe9","datavalue":{"value":{"entity-type":"item","numeric-id":444449,"id":"Q444449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q494432$B9EAB5CA-57BC-4249-BB02-0A577206C3D9","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":"Q494432$768234C4-8476-4694-ADCB-9BA3A3737756","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0cd644c113fbd2e2a40da3923df9ff24b0bf4f0a","datavalue":{"value":"10.1016/J.DAM.2015.05.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q494432$7221E459-3862-4CDC-83C4-A7E63B3C060E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5360976c8fcd1bb0ae0a68997dfdc7ad15f23af2","datavalue":{"value":{"entity-type":"item","numeric-id":1025940,"id":"Q1025940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bb2f5dbeea298424d3b1345c8f7fdd931c9135f","datavalue":{"value":{"amount":"+0.8764128088951111","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":"Q494432$47949BD5-2348-4CE4-9D74-B4E4F0264AFC","rank":"normal"},{"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":"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":"Q494432$34A820C7-C366-4884-AC1D-BA8C07F56CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0466c6d0389a29f102efc1d29f9c017a7a3c227","datavalue":{"value":{"entity-type":"item","numeric-id":4271616,"id":"Q4271616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc2816c83696e7ccd3aec4069cc77d251b4eb38b","datavalue":{"value":{"amount":"+0.8505253791809082","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":"Q494432$0DEA36B1-E291-4C0E-9C8C-B89369C60365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3e45d455b3185f7d575ff83131189139dacf3fc","datavalue":{"value":{"entity-type":"item","numeric-id":2799693,"id":"Q2799693"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f79c228d5ac364d89cb38d63f02ad49d614ad952","datavalue":{"value":{"amount":"+0.8486114740371704","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":"Q494432$B1EABDE4-A29E-4C44-BA58-601F81FC67C9","rank":"normal"},{"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":"cd3f31fc08e23d7fb64c2f7861d1662a7ceb13e4","datavalue":{"value":{"amount":"+0.8477351069450378","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":"Q494432$AF986F92-E103-4B3D-ABA3-8B5753489C2A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Collapsible graphs and Hamilton cycles of line graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Collapsible_graphs_and_Hamilton_cycles_of_line_graphs"}}}}}