{"entities":{"Q1368420":{"pageid":1379160,"ns":120,"title":"Item:Q1368420","lastrevid":70995420,"modified":"2026-04-13T18:46:56Z","type":"item","id":"Q1368420","labels":{"en":{"language":"en","value":"The Hamiltonian property of the consecutive-3 digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1067133"}},"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":"Q1368420$D1956B31-DDDE-4C52-9F16-42A61AD9B68A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4c69021d6affc96d1bba8a7da27253cee65e565b","datavalue":{"value":{"text":"The Hamiltonian property of the consecutive-3 digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1368420$004BF206-544A-43A2-B219-21D57CC27657","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ab98e8d4b6fd8df675838d07b18533796c72a0fb","datavalue":{"value":"0890.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368420$3E082C94-4EEC-4B8D-B5D7-EBF5E02729BB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"05722308541d9980c69e0adfae2e40058f6d8ead","datavalue":{"value":"10.1016/S0895-7177(97)00086-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368420$9635F97A-01DE-418D-9C85-F6F1FB2CC01D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c8783284bba8a6466c7dcb01a7d6bcf4759911b8","datavalue":{"value":{"entity-type":"item","numeric-id":186291,"id":"Q186291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$FECB7173-E41D-49B0-BA44-C7CE0711E4DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b01296838df87730769f910acaeeb4756766580","datavalue":{"value":{"entity-type":"item","numeric-id":400523,"id":"Q400523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$A5504DC1-B9E3-4988-96C9-026CE1401018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7925a96980d56bafd4f2e9e4c77ce6cb3fb97c65","datavalue":{"value":{"entity-type":"item","numeric-id":224543,"id":"Q224543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$A0BDF474-13BA-47BC-BCFB-F093325A6066","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b010567da0e068295e34b824b5eafea5ffd18ef1","datavalue":{"value":{"entity-type":"item","numeric-id":166953,"id":"Q166953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$234AD2C7-C66C-4151-ABC0-D9B4CF648D03","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d52ac3468168b6d57078b674dd0db9d8701d0f12","datavalue":{"value":{"time":"+1998-06-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1368420$7E867B01-7116-48BC-BBA8-E1DE5792D8B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fd9c47abc9d442a80ee33910926411d411123856","datavalue":{"value":"A consecutive-\\(d\\) digraph is a digraph \\(G(d,n,q,r)\\) whose \\(n\\) vertices are labelled by the residues modulo \\(n\\) and a link from vertex \\(i\\) to vertex \\(j\\) exists iff \\(j\\equiv qi+k\\pmod n\\) for some \\(k\\) with \\(r\\leq k\\leq r+d- 1\\). \\textit{D.-Z. Du}, \\textit{D. F. Hsu} and \\textit{F. K. Hwang} [Math. Comput. Modelling 17, No. 11, 61-63 (1993; Zbl 0789.05040)] conjectured that consecutive-3 digraphs are Hamiltonian. Here the authors show that there exist infinite classes of consecutive-3 digraphs which are not Hamiltonian and others which are Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368420$61902396-A0FB-47BC-809C-846E4609A7B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368420$1AB99933-AE6A-4D67-BFDF-6FE2820EA96C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368420$6BD9605A-15DE-4502-AB42-C6B0BEC591E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7943986191301688c17891793202a6540b617305","datavalue":{"value":"1067133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368420$06AA28ED-A6A7-428E-86C2-08AAD28E97F2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"77f9dc0e219818a5df34ea52e430e6d876f5f38e","datavalue":{"value":"consecutive-\\(d\\) digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368420$6D1064C6-FFCE-4BF4-A31E-9D560C4A53EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368420$51F4EB6A-952C-41B7-904A-1A8C67C84552","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bf98c249556a3cbdf1ccaf58ec85cdce76ec514","datavalue":{"value":{"entity-type":"item","numeric-id":593214,"id":"Q593214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$BCE84B08-5FFC-46A5-943A-3D84C87CCD57","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":"Q1368420$7AE59252-C4F1-4E5D-9554-8DFCC63322A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4c605aedd64dd31e8e6f41ee683df0610bc245d","datavalue":{"value":{"entity-type":"item","numeric-id":4124299,"id":"Q4124299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$50A4F9AD-A688-477E-B53A-D357A7F4A236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c91017a316b69d82eb7fcb8ca7a6fb6dd1d40a08","datavalue":{"value":{"entity-type":"item","numeric-id":3724371,"id":"Q3724371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$3D3FEBF3-D2DB-46A4-BF90-4F97B274DC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c712ed676fd09516096e1429a7c40d2687208dfa","datavalue":{"value":{"entity-type":"item","numeric-id":3905213,"id":"Q3905213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$93CD16C1-9C99-4553-B304-E0A64E28349D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b31b36d4053b341f94d9f502e79c549a1cf123d6","datavalue":{"value":{"entity-type":"item","numeric-id":3663185,"id":"Q3663185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$A67AD42F-9BB0-43EB-990F-AD1E67FA51A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"142e20e59c5a67e2a5c0cf8a87c269e5afe7372f","datavalue":{"value":{"entity-type":"item","numeric-id":1820790,"id":"Q1820790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$AB23DF26-92DC-4FEE-A468-9427ADEB3AE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ce0232fc68b1d4ae31cbcaf9ba982ba5f89e3f0","datavalue":{"value":{"entity-type":"item","numeric-id":3846607,"id":"Q3846607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$F938E559-1CC4-47CA-8D31-8661AE8306BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65bb18315fc507b02964018616416aa929cc37d1","datavalue":{"value":{"entity-type":"item","numeric-id":3353038,"id":"Q3353038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$2B8D2C6B-0316-4C89-8C65-3154B5963AAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e495aa6db41f66f075ae1d93cfe89f4da9c954a","datavalue":{"value":{"entity-type":"item","numeric-id":1310230,"id":"Q1310230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$9B8AADD7-5939-471B-B81A-B0C77E59A1CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b45e98c2d6a4532904bc51cadbfecd6d086594ef","datavalue":{"value":{"entity-type":"item","numeric-id":1179462,"id":"Q1179462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$003FEC3F-DBA6-4F2F-B9E3-E793DBDDFB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79efb46cd88eb7c854868e708942fdbeaeb36dea","datavalue":{"value":{"entity-type":"item","numeric-id":4870158,"id":"Q4870158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368420$F744833D-C0DB-41B3-A853-A497DE0D9B79","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df61cb3f832c356b6e627a1d00932176e1206f59","datavalue":{"value":{"entity-type":"item","numeric-id":1310230,"id":"Q1310230"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb36051b8881e7b943438ee8ca1ddec742e7f78e","datavalue":{"value":{"amount":"+0.9559136","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":"Q1368420$F43A903C-D0E3-42CF-A67F-B2B379DD70EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41899477a4402f0f6c072e1970779badd63bf3db","datavalue":{"value":{"entity-type":"item","numeric-id":3353038,"id":"Q3353038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9bae2b6621740af0ed3add435dd42710750412d9","datavalue":{"value":{"amount":"+0.9274964","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":"Q1368420$CBF91853-71E1-4CAD-8748-A7AA4E6CCD6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34b06ff4820625e5518e600d86fffca077dafb0e","datavalue":{"value":{"entity-type":"item","numeric-id":1956235,"id":"Q1956235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79f45f05370b50de4955b9517c176b660d69cb85","datavalue":{"value":{"amount":"+0.8999944","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":"Q1368420$C9853960-80C6-4E17-A170-136888B11F05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c73ff4086e4fdaba574690c5f4956ca3003de9","datavalue":{"value":{"entity-type":"item","numeric-id":1044912,"id":"Q1044912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99b52ce7696bb7d9d5b61aaf5c0c24f61c128468","datavalue":{"value":{"amount":"+0.89898944","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":"Q1368420$1CF50213-3259-4782-978A-B11F543B569E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cb85e1ca79d6728459a82f738fc916ee103e955","datavalue":{"value":{"entity-type":"item","numeric-id":3367927,"id":"Q3367927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbfd0b2aa75917220f05fcf805150aa5fba262a7","datavalue":{"value":{"amount":"+0.89438283","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":"Q1368420$C80258E7-55A3-4B7F-9376-1DE42AEC2FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67ca3f3221db70cd9cb8e7073908ff1c53632e78","datavalue":{"value":{"entity-type":"item","numeric-id":974465,"id":"Q974465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56bef4718cbb1759acc94034278a2641d191c452","datavalue":{"value":{"amount":"+0.88790035","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":"Q1368420$A8356F96-A91D-4503-8616-24C31496EE04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803b86a15549e0a0cab50d3649a3bee04e599a3d","datavalue":{"value":{"entity-type":"item","numeric-id":3584373,"id":"Q3584373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6875750f6d6348661ae379ca14ff49470e01100","datavalue":{"value":{"amount":"+0.8878608","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":"Q1368420$DFAF617D-F0CA-43B2-9B00-0B13C4A5151D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c54c65cfc179a67eadb5cf8bdce79be1c740943d","datavalue":{"value":{"entity-type":"item","numeric-id":712614,"id":"Q712614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b36d244b99e204bf323b126148a042f084a1e8e4","datavalue":{"value":{"amount":"+0.88698906","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":"Q1368420$76CD9A5D-C725-42CB-8DF2-33A700A8FD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba6168368089ff874434e7632b95355b57afcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3701451,"id":"Q3701451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b85a1b8edf4d06f09a249065891de2ea77511c8","datavalue":{"value":{"amount":"+0.8863852","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":"Q1368420$AEC0062F-6BF0-4A71-9526-900447043EAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6acb5dfe62ed137fd82f9e9d13e59cc63a4c249d","datavalue":{"value":{"entity-type":"item","numeric-id":2094888,"id":"Q2094888"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2ec7aef8d62ed7a7bcffbc6164658084b758b7b","datavalue":{"value":{"amount":"+0.8849839","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":"Q1368420$DAA25637-9AD6-4C97-8010-6E64D2B37BA2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The Hamiltonian property of the consecutive-3 digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_Hamiltonian_property_of_the_consecutive-3_digraphs"}}}}}