{"entities":{"Q1677599":{"pageid":1688340,"ns":120,"title":"Item:Q1677599","lastrevid":81614894,"modified":"2026-05-06T18:56:21Z","type":"item","id":"Q1677599","labels":{"en":{"language":"en","value":"Hamiltonicity, minimum degree and leaf number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6806134"}},"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":"Q1677599$3CD8E47E-5D64-4CE7-ACB0-D722526B42A6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b604f3ef81c07db0bb2f0529c58cae5ab0aaca65","datavalue":{"value":{"text":"Hamiltonicity, minimum degree and leaf number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1677599$5A07C929-A328-40C1-891C-CF3B22E42790","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"27987ebdc9c829465628cf71c851d05dffe8de1f","datavalue":{"value":"1389.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$1712857C-2F4B-43C1-9F27-8C9E9B5C882F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff7615bcefc98a1d1551048e58e24568d3cf3ca3","datavalue":{"value":{"entity-type":"item","numeric-id":339474,"id":"Q339474"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$8961F2A5-1DED-4D60-B1AF-F4225DFCE22A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf77f4d9d94877b39f50b97416235c9b1011c1dc","datavalue":{"value":{"entity-type":"item","numeric-id":1727748,"id":"Q1727748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$707D0C52-152C-4D5C-83F9-44D0B6C23C9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c1486512d35a63fd99be85f7e419d6797d5748df","datavalue":{"value":{"entity-type":"item","numeric-id":339473,"id":"Q339473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$CD6ECC77-1244-434B-AEE2-B4EEC17AABC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21dd2f7d905dbbb3a0b61a56ecec9f0b6e30339d","datavalue":{"value":{"entity-type":"item","numeric-id":1727749,"id":"Q1727749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$7929DC9F-156D-4673-92F5-6C96504899BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$1D22A014-573B-4719-9E7C-722D4363C82D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c851dddc18687fa1af98fb94fafafdff8d946b43","datavalue":{"value":{"time":"+2017-11-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1677599$A39346A5-36A3-460B-BCE2-1C22735D3E73","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b4cb76a69e76edc04ee785034748e28291f05212","datavalue":{"value":"Let \\(G\\) be a graph. Then the leaf number of \\(G\\), denoted by \\(L(G)\\), is the maximum number of leaves in a spanning tree of \\(G\\). It is shown that if \\(G\\) is a connected graph with minimum degree \\(\\delta (G)\\) such that \\(\\delta (G)\\geq \\frac{L(G)}{2}+1\\) then \\(G\\) is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677599$7EE31065-04B4-44D3-A8C2-861C4B015973","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$B75A632A-C208-4328-ACD2-3E6BE44187F8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$9EF599B7-998A-4290-8C53-45DF389BECB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$5B9A6347-5EBE-45B7-B06C-DE30679494FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$C59244F8-F0B6-4275-835A-9EA0358976EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$39CDAAF6-4CF4-49CF-A7B1-AEF4779D2362","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d644b6e33bd8788e151bb43503020228a8057b89","datavalue":{"value":"6806134","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$229FB6A4-21C8-4675-80B2-0AFF60D325BE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677599$F60CF545-DF5A-4506-8514-9B37B4F21106","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"924607da8efe2573a9e8496cc49b2d127a27106e","datavalue":{"value":"traceability","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677599$74CEFD0C-2EC8-45BA-8EA5-42C734EC67A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677599$89F3F5CE-58AF-4563-8AC7-DED27F7B3272","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"98fcdb87af65b0481a896a9bae42b8327a91f94e","datavalue":{"value":"leaf number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1677599$DE1881AE-BFBA-4B57-943B-09E24C077256","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":"Q1677599$D1C2C2D5-116A-4C15-923A-F5F999037830","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9f3b2a6d30488ad96708bb14ec65872a48b9c36","datavalue":{"value":"https://doi.org/10.1007/s10474-017-0716-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1677599$F8220E5F-7220-47E3-BF6C-31E63A8F98EF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4488903d8768d24b60a7ec9031b65c65b609e8ec","datavalue":{"value":"W2607274492","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$491A5873-F706-400B-B0E8-039512DB3CB4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d4eb91d7268007035b74cd4e12399df9100237f","datavalue":{"value":{"entity-type":"item","numeric-id":1603265,"id":"Q1603265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$ECC1C686-A52D-4D9C-9301-3849C541C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$9188C6D4-0D10-4429-8DC9-16E2EFEB87AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"398d9e1dd66b857375f2940934f7c07ad4f88cb5","datavalue":{"value":{"entity-type":"item","numeric-id":1245232,"id":"Q1245232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$8CE03D0B-7B8C-4586-8337-D134C445956A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e67b43d58a532cc40371fff8c741cfd01eb25ad2","datavalue":{"value":{"entity-type":"item","numeric-id":1291653,"id":"Q1291653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$BBE686DA-7A52-47B5-B45B-3504770007AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58dd170f3e55c0ab656c9ac0c3824e871f0d9f9c","datavalue":{"value":{"entity-type":"item","numeric-id":1196990,"id":"Q1196990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$7E4695BA-50AC-4643-9318-D27D664AE692","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771df2e63e94f541a65a02326887c8046e85fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3360890,"id":"Q3360890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$0FEA79F9-C957-4E26-8C74-BDED683B1452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73e161298e17f3e229a98d56aba72f52825b55a0","datavalue":{"value":{"entity-type":"item","numeric-id":4921849,"id":"Q4921849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$3EF9600E-687F-409C-AF7C-647DA604619C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbbcce2863b2cce210a23244ca5bd3cb1e5865f4","datavalue":{"value":{"entity-type":"item","numeric-id":2864428,"id":"Q2864428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$72CC072E-6DB6-45A9-89AF-550DC8BCC004","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"795099b6c2d4daa243fc4c676940e785d9f403a3","datavalue":{"value":{"entity-type":"item","numeric-id":2446869,"id":"Q2446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$C34D1D79-F9D5-490F-AFEB-EB6D0F71A38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$D5DE5512-047C-476B-AB8B-53FA5EA5E67B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a51d2aa7102219c232056dd1a2c05de2eb7483c","datavalue":{"value":{"entity-type":"item","numeric-id":1024477,"id":"Q1024477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$FA2A6DCD-56D6-4C5E-97F3-FDA9E8EDE093","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ac0d6e0544e4f485f6dbb9760d3c18591e9d51","datavalue":{"value":{"entity-type":"item","numeric-id":2978184,"id":"Q2978184"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1677599$B18B2169-0C49-49AB-BA66-B713196616B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d254b659a618b04cdf7736f51ed3e7f889d55a1c","datavalue":{"value":"10.1007/S10474-017-0716-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1677599$2CA45741-313D-4427-8F1D-A7A47F0221E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c31988cab531f34308a7dc5fd71ba738f5a191c","datavalue":{"value":{"entity-type":"item","numeric-id":4921849,"id":"Q4921849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6227b176f9ea8d53ffb4d51a929f24da4dfb048c","datavalue":{"value":{"amount":"+0.9596956372261048","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":"Q1677599$B8C29F5E-991F-4440-8991-7AEE909021C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1b6f28db5446fd9d2b50db79f1abd1980aa2e9e","datavalue":{"value":{"entity-type":"item","numeric-id":2446869,"id":"Q2446869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"475d79193c631a4a25645701ec2628a261d9e6f6","datavalue":{"value":{"amount":"+0.8765118718147278","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":"Q1677599$8756C5B2-DE63-4C1D-A3DB-441B36F488CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04eb803c7651d8ebda0e0ef68f76b09a1257e44b","datavalue":{"value":{"entity-type":"item","numeric-id":2864428,"id":"Q2864428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5047908c9d6229f93e0a5e66ce23c4c07d11dde5","datavalue":{"value":{"amount":"+0.8742514252662659","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":"Q1677599$FA667C33-0C1C-495E-B1C5-1586BF8A8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b6056a5593343f9c6f1c879999863fa52605c17","datavalue":{"value":{"entity-type":"item","numeric-id":512550,"id":"Q512550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6488ab78d59e253a8044af3732b3562156b2524","datavalue":{"value":{"amount":"+0.845830500125885","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":"Q1677599$30961199-32A6-4D1C-9359-135F45025A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f329784e4d3c474f64311dde3a0b313024ec271a","datavalue":{"value":{"entity-type":"item","numeric-id":1693960,"id":"Q1693960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"161b66f01db30365d88802aa11992ed786e5f748","datavalue":{"value":{"amount":"+0.8288983702659607","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":"Q1677599$ADA54C34-0A30-4B33-8DE8-0B2C0045D95A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity, minimum degree and leaf number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonicity,_minimum_degree_and_leaf_number"}}}}}