{"entities":{"Q1868855":{"pageid":1879597,"ns":120,"title":"Item:Q1868855","lastrevid":73593552,"modified":"2026-04-14T16:35:01Z","type":"item","id":"Q1868855","labels":{"en":{"language":"en","value":"On the existence of Hamiltonian paths in the cover graph of \\(M\\)(\\(n\\))"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901904"}},"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":"Q1868855$E7AC5BC7-C0B2-4B8F-A7ED-4738A67D7421","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb8782d3218cf7cbfa9341739677b13fdf57113b","datavalue":{"value":{"text":"On the existence of Hamiltonian paths in the cover graph of \\(M\\)(\\(n\\))","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868855$1996F970-2912-4DDB-875F-C2CD796E9C7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"abb5ff9bf237864f1390ba38bc3c1f00c1d8aa0b","datavalue":{"value":"1012.05103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868855$BCF9B2E1-6012-4F78-B0F7-FCABE4FCFC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"11bf9328dfb57499d034d6ea603ad2db660d55fd","datavalue":{"value":"10.1016/S0012-365X(02)00503-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868855$053C5691-2519-4F5F-AC66-5AD7B035F822","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b17a3e9f9c118dd2df485a8591ea48c7c987f7a","datavalue":{"value":{"entity-type":"item","numeric-id":372828,"id":"Q372828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868855$D4F25E69-020F-4297-97E4-282475696C7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a10e1d7b4d9a486296119ae5324739f86ed3dfc","datavalue":{"value":{"entity-type":"item","numeric-id":1044884,"id":"Q1044884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868855$6925391E-B9B6-4D48-88D0-91CCC01D4A14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868855$F099C8CD-1214-494A-A552-5048BCB947A4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868855$87268831-6354-450A-834F-34356776CC19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868855$BF485C28-DEEF-4C4F-A5B8-820F4FBF6DA9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fa19fedcec1ded953d9e01539591545dbe739481","datavalue":{"value":"The poset \\(M(n)\\) has as its elements the \\(n\\)-tuples of integers \\({\\mathbf a}=(a_1,a_2,\\ldots,a_n)\\) satisfying \\(0=a_1=\\ldots =a_j<a_{j+1}<\\ldots <a_n\\leq n\\) for some \\(j\\geq 0\\). The order relation is defined by \\({\\mathbf a}\\leq{\\mathbf b}\\) if and only if \\(a_i\\leq b_i\\) for \\(1\\leq i\\leq n\\). The authors show that the cover graph \\(M(n)\\) has a Hamiltonian path if and only if \\({n+1 \\choose 2}\\) is odd and \\(n\\neq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868855$C9E72A64-9299-4C1A-89C4-7DBDD923B965","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868855$BEBE2D57-CB4E-4D07-A388-1D48131E2770","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868855$C41A9EBF-8B7C-44A7-94A0-BF0BBCFD91B1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"624da66e4ab97fd74f645fb4460970b13750df7e","datavalue":{"value":"1901904","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868855$8A42F866-257D-456D-A2E4-21A281A31499","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e5bbd5bf2ad6684a967ea2236cdd3fda8dfd8d1","datavalue":{"value":"Hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868855$950DBBDC-55AA-4DBE-9099-46E8E9C3C50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa8a30ad74939d539f91080a0dfdc10278d4afb1","datavalue":{"value":"Gray code","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868855$EBFBB58C-4509-421D-B712-3137C1D557F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df6c9c3c01b5b996760d1ae0bf9e2cef46282302","datavalue":{"value":"cover graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868855$BAFB3E26-D80C-41F7-8D92-244DA921BDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a27b5ff74fc009fc59b592c25d1ac06c47608d94","datavalue":{"value":"augmentation poset","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868855$D52275C3-8998-4201-8AD9-27CDD2AFE61B","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":"Q1868855$F12CD8B2-9182-4F3F-BA10-BD408F6C054E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9980726a16e349edce2cf62f0390fa5a2f6fe98","datavalue":{"value":{"entity-type":"item","numeric-id":4012444,"id":"Q4012444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4d29a1c193f8f3a9ccfec11733979fbc3e75252","datavalue":{"value":{"amount":"+0.7728840708732605","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":"Q1868855$A462596A-4786-4535-94FD-3D092FDECF49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"becf5467990823180049af0c328431007e57226f","datavalue":{"value":{"entity-type":"item","numeric-id":3831043,"id":"Q3831043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"336a772ded9828e7289fcf6ffb117ce2bd094ca9","datavalue":{"value":{"amount":"+0.7533753514289856","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":"Q1868855$2B175EB6-A82A-4B66-8C00-59BA58D48311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad7f8413bea55acf25bea2472fe940c97bec91e0","datavalue":{"value":{"entity-type":"item","numeric-id":2390974,"id":"Q2390974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8559bfd0a58aaa0b7db72922a6b49da04c016a7f","datavalue":{"value":{"amount":"+0.7531960010528564","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":"Q1868855$99FE7EEB-D6F3-4E46-8954-F989DB2C208B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f11347e0400ad388d59800d2f15343a90936bf0d","datavalue":{"value":{"entity-type":"item","numeric-id":1331990,"id":"Q1331990"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"559fc130d0652ecc5277c4bf2fec7438f410f46a","datavalue":{"value":{"amount":"+0.7436245083808899","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":"Q1868855$EED1BB1F-29D0-4DAD-B440-25526DB7D50E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e45e5ae034d326d93f1237a1f0af8256eb8664db","datavalue":{"value":{"entity-type":"item","numeric-id":3408855,"id":"Q3408855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e9b5d89c030d74677cf6979ac9345460950a0ddd","datavalue":{"value":{"amount":"+0.7424318790435791","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":"Q1868855$EEB3C981-2ED3-412C-8D87-0755DC2FA0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the existence of Hamiltonian paths in the cover graph of \\(M\\)(\\(n\\))","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_existence_of_Hamiltonian_paths_in_the_cover_graph_of_%5C(M%5C)(%5C(n%5C))"}}}}}