{"entities":{"Q3538745":{"pageid":5568649,"ns":120,"title":"Item:Q3538745","lastrevid":50505074,"modified":"2026-01-14T05:48:42Z","type":"item","id":"Q3538745","labels":{"en":{"language":"en","value":"Adjacent tree graph of any simple graph must be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5371764"}},"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":"Q3538745$E2F02B9E-2A5F-4930-98A4-D00A729A07D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"30dcfb4e144a28b149fffb91c7d8d59ec58b6a2b","datavalue":{"value":"1164.05404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538745$BF2F24F2-810E-4A8A-8632-B1BA39B74966","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"edf7bcb5351091624b18fecbed524b253faed097","datavalue":{"value":{"entity-type":"item","numeric-id":3538744,"id":"Q3538744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3538745$ED457FCF-E4C4-4670-9EE7-55A1B9A07F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c394693000954156e5731792dc3e620a0cffd9dc","datavalue":{"value":{"entity-type":"item","numeric-id":1666866,"id":"Q1666866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3538745$B375967A-33FA-4BBA-AE97-A5808A95A6F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"194c710085788a257e857094b6592ccaf90316e7","datavalue":{"value":{"time":"+2008-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3538745$5B787EEC-81E6-4CE3-83D6-EBF373D9BD72","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538745$E913EC34-AD75-4B22-9504-00BED6DE4991","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538745$972EE537-0F56-4E67-93E3-9FEA8F4DCF42","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"418eb747deea15d8c5eb683800918d884328cf01","datavalue":{"value":"5371764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3538745$E650924F-19CE-4274-93F3-0A367A4FBE48","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5e9525d18cfd47dcc5268c7865e6305a5248eec","datavalue":{"value":"adjacent tree graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q3538745$BB15B5B6-D10C-40D0-B64D-BCDC15A0F144","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q3538745$765FB9B9-B613-494C-B795-7C7EBDC6EF7D","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":"Q3538745$056EFECD-5CA3-41B9-BFF7-B281E1D9E16E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"176974f1f967ffb10ba5fa2f64ba44f86a488125","datavalue":{"value":{"entity-type":"item","numeric-id":4544026,"id":"Q4544026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8bf4db46670065b43b0eb051e45f80d45e53597","datavalue":{"value":{"amount":"+0.8168444037437439","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":"Q3538745$5541BBCA-ECC7-4C3A-98D1-F27B94A434B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8eff116fe72f7df054a1e3660f0c2724e828c141","datavalue":{"value":{"entity-type":"item","numeric-id":1191686,"id":"Q1191686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d97c6a182f50c6b8149930b5a4b477da81d808ed","datavalue":{"value":{"amount":"+0.7783810496330261","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":"Q3538745$1253CB99-8B13-42B2-88F8-A0EF748FEFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893ed437b85cb2dd4c44f78c9bed302fcd7462d4","datavalue":{"value":{"entity-type":"item","numeric-id":4327783,"id":"Q4327783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6b63023da2a7dc177d5e636570e87ec8d8b8fe82","datavalue":{"value":{"amount":"+0.777541995048523","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":"Q3538745$0273409C-EADD-4249-B8F4-363E8A771022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0306fe2c610da6770b6a6274f984c70b5b20d887","datavalue":{"value":{"entity-type":"item","numeric-id":3788028,"id":"Q3788028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"466fecf27a15e8e16f9576e91bbfe56f1cbd059e","datavalue":{"value":{"amount":"+0.7761157751083374","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":"Q3538745$52244249-C39A-4EA7-A776-79BBB1F07F87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a5c99f40758e31348191c59d1a69b9de29abc35","datavalue":{"value":{"entity-type":"item","numeric-id":3686750,"id":"Q3686750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a566a5ff421dc34f0e2a6a390dabade6f0bf8696","datavalue":{"value":{"amount":"+0.7722123265266418","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":"Q3538745$109796AE-4E97-4AF2-A68B-CCA93E70C34E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3538745","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3538745"}}}}}