{"entities":{"Q1900517":{"pageid":1911259,"ns":120,"title":"Item:Q1900517","lastrevid":47361370,"modified":"2026-01-01T12:30:33Z","type":"item","id":"Q1900517","labels":{"en":{"language":"en","value":"Hamiltonicity in balanced \\(k\\)-partite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 811342"}},"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":"Q1900517$DE237746-71DB-4A30-9B75-E258B2CF3A66","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9e9f0cc31e8c71e0962df88ac24d2cf8ba569266","datavalue":{"value":{"text":"Hamiltonicity in balanced \\(k\\)-partite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1900517$B2634050-2CAD-4596-89D1-09BB267B99F6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"68af2cbb6ee683a1d2c83c86e6106f219f379802","datavalue":{"value":"0833.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$26017062-F0A3-4FA5-9D44-8683CE7684EC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"788e94039afd5466b79e11ffb96c0a7f4e5f9215","datavalue":{"value":"10.1007/BF01793008","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$43C9CFC5-F39B-4380-AABF-4F51DE48C324","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":"Q1900517$1F94E18F-402E-45CC-8723-86B7F7CF4B0E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"349c1f372fcdf0603c2908fab8412b279c3f358a","datavalue":{"value":{"time":"+1995-11-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1900517$98D57BBE-9ECA-4283-9D49-454172F958E2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25044775766085ff80fb9824a8456958738ac098","datavalue":{"value":"Let \\(G\\) denote a balanced \\(k\\)-partite graph with \\(kn\\) nodes. The authors show that \\(G\\) contains a hamiltonian cycle if its minimum node-degree exceeds \\((k/2- 1/(k+ 1))n\\) or \\((k/2- 2/(k+ 2))n\\), according as \\(k\\) is odd or even.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900517$5D273989-293E-43A5-A9F6-2878C0B0ECF5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$421A7454-861A-4531-BA67-A818C3A543FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$5A510A08-B26E-482B-BB8E-35A2E0FE2E91","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5a88eb15f76283294b1149d1c1f642cff41b9381","datavalue":{"value":"811342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$61457578-43E4-48F8-95CC-480EF066B826","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ad7f6c16e18413af432f8e820582fb2aa296646","datavalue":{"value":"hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900517$85E9B9F6-5888-4D0D-A4C5-1B31F7DAF83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a48bb54341900417563c260fb5abe750c8b2b25a","datavalue":{"value":"balanced \\(k\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900517$DD3C0746-8FCB-4C11-A804-9F984C575426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1900517$F0C756B1-71E2-4787-8480-7870CD6860A9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ade01a5cc81905ed299eab91798cb7d98b897d7a","datavalue":{"value":{"entity-type":"item","numeric-id":222615,"id":"Q222615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$54323C36-F939-4126-921B-CD016E28A600","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a90237f4fbe17f8aa89942b7417b8396bf1098f7","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$BC371D05-6591-4585-A7EA-F17FEF0774ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"46a94d04410c6537d8cdaa956c63781ba0b67be4","datavalue":{"value":{"entity-type":"item","numeric-id":175503,"id":"Q175503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$A0B3DD86-476F-4806-A1AC-F8330AE3597B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3cb08b9888d4594b9506754577c43eb23e5f2820","datavalue":{"value":{"entity-type":"item","numeric-id":185068,"id":"Q185068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$0D80043E-160B-4133-B443-24922365F57C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13be8f8e30ef714339901d153feb295edc2aaedd","datavalue":{"value":{"entity-type":"item","numeric-id":267204,"id":"Q267204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$A504E3B6-CC49-4D52-A811-B4AA8590CA9A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"478bb984958f47159570b1788ede69358a5f4226","datavalue":{"value":{"entity-type":"item","numeric-id":656146,"id":"Q656146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$495CDDAA-1300-4492-B44D-7FB6EC2E42CF","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":"Q1900517$A10C9FEE-F6AC-4F14-8702-F77B4AD42C4B","rank":"normal"}],"P223":[{"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":"Q1900517$5F1C9F7A-149B-4F7F-8380-D2F1CA06CDBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"437ebe0c1320329dc48bb92b41d79db15821185e","datavalue":{"value":{"entity-type":"item","numeric-id":2626464,"id":"Q2626464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$A68A94FC-7F81-4DBD-80D5-22C856612965","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1900517$1ECCCF37-7D02-4ADE-9142-7E308AA18AA7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4138255865bae4cfc24be64b1a88661dd026bf8","datavalue":{"value":"https://doi.org/10.1007/bf01793008","type":"string"},"datatype":"url"},"type":"statement","id":"Q1900517$D995F1D2-B4E2-4D5F-9CE9-47544B4E4C13","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"260106be3b23c30b6af1e87865e959516ca0419d","datavalue":{"value":"W167540395","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1900517$FAE533B2-D476-476A-9F69-52FE5B315AF0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"021b37a7afb035cd19797a790921c72d6e1b891b","datavalue":{"value":{"entity-type":"item","numeric-id":1981710,"id":"Q1981710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98a7234ef4dcbb997cce8da81ea68f6c5133b49f","datavalue":{"value":{"amount":"+0.939098060131073","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":"Q1900517$08C38A4E-397B-45E0-BFEF-D3FED63B2E2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf437d31a26847f8d21b18818e0eb404cf2ec01","datavalue":{"value":{"entity-type":"item","numeric-id":1376071,"id":"Q1376071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e6d6fd7ff8605b6a2838cc2b65d3f9b37cd312d","datavalue":{"value":{"amount":"+0.8832196593284607","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":"Q1900517$7E2B6095-E4C7-4B77-8AA8-7EA59891099F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bc849533fa4b5d663d00d6eb4ed31ff256730ad","datavalue":{"value":{"entity-type":"item","numeric-id":5110679,"id":"Q5110679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5f77fece7b9526e20567ba3c2ef1e92828f2416","datavalue":{"value":{"amount":"+0.8769054412841797","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":"Q1900517$8B79E01E-4F2E-4ECB-A470-BAC8219794D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f27ed0d048f56ce691e9ba42dd7868b34c3617","datavalue":{"value":{"entity-type":"item","numeric-id":1377822,"id":"Q1377822"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe42777efdf432c20b573a8e0281e7767f16773f","datavalue":{"value":{"amount":"+0.8564000129699707","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":"Q1900517$75463A67-9FC2-484A-8638-084EFCA6FE43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6368783003effca836875ed0a71454b24a5e9873","datavalue":{"value":{"entity-type":"item","numeric-id":5402083,"id":"Q5402083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fe42777efdf432c20b573a8e0281e7767f16773f","datavalue":{"value":{"amount":"+0.8564000129699707","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":"Q1900517$64D5180C-C81F-48B8-819E-8C3988A6E06F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1900517","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1900517"}}}}}