{"entities":{"Q481029":{"pageid":482796,"ns":120,"title":"Item:Q481029","lastrevid":62156346,"modified":"2026-04-11T04:08:29Z","type":"item","id":"Q481029","labels":{"en":{"language":"en","value":"Lattice graphs with non-concurrent longest cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6379717"}},"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":"Q481029$DF6723D1-1FA7-4DB9-9D9C-538741563F09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cc08656df13049e2af90a60067172878564d2bf2","datavalue":{"value":{"text":"Lattice graphs with non-concurrent longest cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q481029$9AF47565-E42A-4F4C-8BA0-FE1BFB44FC1F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a16b45d30e26ad3219bc73fe0388530a889360c7","datavalue":{"value":"1306.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$07863310-1CF0-4F43-90DD-A76BD2557B36","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8a774bab3bbb0f167239de3b267baa75e7c9e51","datavalue":{"value":"10.4171/RSMUP/132-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$56EBF193-E172-4E38-B6B9-45B4A89887BC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"97b6184929691ce62c11962b31b67144d8762383","datavalue":{"value":{"entity-type":"item","numeric-id":481027,"id":"Q481027"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$6B45C3E5-9C87-41A6-B906-6D2D371CCF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1df88ad7cc9b385ac75815a4bf2f05f4715351da","datavalue":{"value":{"entity-type":"item","numeric-id":390296,"id":"Q390296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$11F2A097-FC56-4A80-836B-07CAE6F79548","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0952cc37312607527ba40c0a8dbcf143f36ac88","datavalue":{"value":{"entity-type":"item","numeric-id":481028,"id":"Q481028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$7D0F7A23-369D-48C3-8508-79DD99CF14F3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"816e97a1cfcdf018f87d172411a8ab21b6bfff04","datavalue":{"value":{"entity-type":"item","numeric-id":361729,"id":"Q361729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$0085938F-8D8E-4EE8-8273-3379EB4E0B29","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b018cbac5547fb2c3603e0460b3a7fd61aed741","datavalue":{"value":{"time":"+2014-12-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q481029$15DF0D12-D8FD-4E1F-B642-36A09751D350","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c5ff555ae87cac2df0e538299a289fb55d61d1fc","datavalue":{"value":"Summary: No hypohamiltonian graphs are embeddable in the planar square lattice. This lattice contains, however, graphs in which every vertex is missed by some longest cycle. In this paper we present graphs with this property, embeddable in various lattices, and of remarkably small order.","type":"string"},"datatype":"string"},"type":"statement","id":"Q481029$0D178FA7-AB93-4C80-A2D4-A02A0B223B05","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$3060837A-AC40-4F4C-906D-FC6321F8B011","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$45BCCFEC-61F9-487F-976C-0806E216ACB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$86FA14CA-434A-4117-B947-A838836764C6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e7c58d346842b29b1b18538ec079b48c1072a2dd","datavalue":{"value":"6379717","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$8F2EB914-273D-482D-A4C4-5DF401ACCCCD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e93991335e31224dbd1576d2dfe2492d4f72cb0","datavalue":{"value":"lattice graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q481029$BF4B19C2-A972-4AD1-8BEA-07BC937B54D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9c9c5ca69d03be63a7e1998ca3444ee3738a6243","datavalue":{"value":"longest cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q481029$6E20AF7D-BFC2-4B0E-8F8D-3831572A12D6","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":"Q481029$34DB86A8-249D-4409-B934-39488BE0F7BF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"93155a6fccfbdf0313ccb39243a455165d9ccc7f","datavalue":{"value":{"entity-type":"item","numeric-id":2866263,"id":"Q2866263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$1E35838E-DFE0-4A5E-8697-E0D6FEE92A20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a647fefbd15528d1b657e1f6925955a94a1adfec","datavalue":{"value":{"entity-type":"item","numeric-id":1421270,"id":"Q1421270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$3772D99F-3E43-4CE6-A282-FD97D8F560CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9ff80bd4a47a5ce56e8ecb871b66c99587c4f06c","datavalue":{"value":{"entity-type":"item","numeric-id":4099527,"id":"Q4099527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$DEAE3501-77AA-4C54-A0A0-2A73F754DFF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48ec0e1a69ba2c327a3853069c7ff8c30884eb9d","datavalue":{"value":{"entity-type":"item","numeric-id":2719848,"id":"Q2719848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$99CBE0A0-5DA5-4345-87C2-6742D68DB30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fce3217c49af496a4446cd77784c50ae252f9e9","datavalue":{"value":{"entity-type":"item","numeric-id":2714372,"id":"Q2714372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$E0C8D3DA-AC45-40AF-A83C-777E0374907B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"164e77f0447f55422abe3a202d099454479f4a5e","datavalue":{"value":{"entity-type":"item","numeric-id":4337504,"id":"Q4337504"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$E56920B4-5E06-4C69-881A-D0EDF99B140C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2b1252fb8130aad866f2cb60c4b2c7761fb4d8d","datavalue":{"value":{"entity-type":"item","numeric-id":367072,"id":"Q367072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$6985454A-0130-45A1-9D84-C0D588DA7A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ef9fe25dc54be469bf829a777ff980972ad95fb","datavalue":{"value":{"entity-type":"item","numeric-id":884473,"id":"Q884473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$266D78DB-70F0-4EF2-A70D-325D63A93355","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f5a03a0a245f92eb74f84ad60bef5a0a635fd34","datavalue":{"value":{"entity-type":"item","numeric-id":5177022,"id":"Q5177022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$8201A823-7079-4EC3-A1DC-56CEBB0BC71C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a9e19e0889a13c5e34577a1d0148cae1ba156d0","datavalue":{"value":{"entity-type":"item","numeric-id":5279894,"id":"Q5279894"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$849E4A50-002D-42EF-8DD2-6FF891F217F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2950aa169477d7dd470a961dce96eef7dedb75a","datavalue":{"value":{"entity-type":"item","numeric-id":5576237,"id":"Q5576237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q481029$14C408EF-124F-4041-8231-0055277941C5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5567eefdb72cec2c0b165ba9bb8bb0627f6b398b","datavalue":{"value":"https://doi.org/10.4171/rsmup/132-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q481029$8B81F461-FDAB-420C-8584-E3CC76E16883","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e603c720f1b09af9bb8adcf1d6904e0603b7199","datavalue":{"value":"W2026430023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q481029$21314C7F-C8BD-45D3-B95F-D18541FCF9C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5732dc33ac42b055a15b44ef8905b6ffcaf8754d","datavalue":{"value":{"entity-type":"item","numeric-id":383750,"id":"Q383750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a28c06a5153fc20491cb3750363e6d34424066f0","datavalue":{"value":{"amount":"+0.9762608","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$B2A1A6B7-82A2-408A-8528-294C50870DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"342f7103162c16de0de799c9f5c88b727e632270","datavalue":{"value":{"entity-type":"item","numeric-id":5417877,"id":"Q5417877"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee929a18cec647469355a4c284fd1db27e03d4bd","datavalue":{"value":{"amount":"+0.93459356","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$CE3859F8-281D-4D8F-959F-CF4CF3A40758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"53b018017c7fac09e25515ddcc152ded03bdaf7c","datavalue":{"value":{"entity-type":"item","numeric-id":4633080,"id":"Q4633080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75c0b51012d96715a8c241ec888a493af1728963","datavalue":{"value":{"amount":"+0.9060742","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$70663AB6-F844-4EA9-8AC7-95C5AEF2B263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e901203100e5b2d004a2baeb59c613b23972ef8","datavalue":{"value":{"entity-type":"item","numeric-id":3480078,"id":"Q3480078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f613d4e7afcb633c8e6d3a4e77f35bbade61605","datavalue":{"value":{"amount":"+0.9009435","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$01CDE3D9-80B1-4635-B4D0-4C1DA2838A99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96316cb7bcbc5a0e9052f512c7232067f2bce7de","datavalue":{"value":{"entity-type":"item","numeric-id":2228498,"id":"Q2228498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e51231dad38a16a0dd10de61d63c976633ad5ab8","datavalue":{"value":{"amount":"+0.8982778","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$A293B440-9062-4661-B53E-0E74ADF5E277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed4d42ca7bbe9415f3d5cd2a4699fb039efae6a6","datavalue":{"value":{"entity-type":"item","numeric-id":3744188,"id":"Q3744188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8fc259090dbc9b244ff8f0a4e65389bd71bc4a5","datavalue":{"value":{"amount":"+0.8961961","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$39A6CE13-C65E-40D4-BDB3-7465F73D899A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"672c4f41099ecf031a7c9e7fcd7294fb93aa4aeb","datavalue":{"value":{"entity-type":"item","numeric-id":2714372,"id":"Q2714372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25a8db42906380042ee4be3f9cf96be68336e1b8","datavalue":{"value":{"amount":"+0.8905099","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$3D7F837E-3F11-4D8A-BC95-1A36924BFDF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c04fd749312a2bc2e7a63825b2a80fb689f6c83","datavalue":{"value":{"entity-type":"item","numeric-id":1096647,"id":"Q1096647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564647a4208270817e4c7d94cb035978e2c9f794","datavalue":{"value":{"amount":"+0.8875496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$207BBCD9-CE4F-423C-8E50-B041245F0FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a09e36c238410330e830c7b3a44d1c739f1b3de","datavalue":{"value":{"entity-type":"item","numeric-id":690053,"id":"Q690053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f64604514f9c32c724850b18d8aff15bfdbdea9","datavalue":{"value":{"amount":"+0.8871877","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$DFD097CA-359F-481B-B81B-418AFFBCAE9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2523cb432bb8b964495f14272d1b706a2c26efa","datavalue":{"value":{"entity-type":"item","numeric-id":1380962,"id":"Q1380962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f55dcfdfdb97e448f861ab67309bea45ad7edc0","datavalue":{"value":{"amount":"+0.8849226","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q481029$A31F375E-FFC5-4E6E-BC59-18C730FB150F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lattice graphs with non-concurrent longest cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Lattice_graphs_with_non-concurrent_longest_cycles"}}}}}