{"entities":{"Q1302145":{"pageid":1312895,"ns":120,"title":"Item:Q1302145","lastrevid":46666350,"modified":"2025-12-25T09:02:35Z","type":"item","id":"Q1302145","labels":{"en":{"language":"en","value":"A new sufficient condition for a digraph to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1340626"}},"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":"Q1302145$A2FD8B5B-B5ED-4A5B-93F4-F216E8E189D3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6d96a268b3ff057b3dc9a615caebd12031261689","datavalue":{"value":{"text":"A new sufficient condition for a digraph to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1302145$27D2D3C6-299C-471F-A9E1-21962287F99A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fccb52ce75322f63b3114e5277fc3171a7625994","datavalue":{"value":"0933.05095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$E4E0C635-7A9C-4ABC-9407-1F089584DC2C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d306bc9dc4c22aeec19ec5dcc3ce8c5683b97de2","datavalue":{"value":"10.1016/S0166-218X(99)00065-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$C06597F9-3F7F-41ED-A65B-12667B59BF6E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0f27a4d835db91d02ac26c061b27f8e749bf038","datavalue":{"value":{"entity-type":"item","numeric-id":323066,"id":"Q323066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302145$B6946F60-CA44-481D-A1BA-E10B0C95BFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce446809cda0969b939786a794eae79a100b8b76","datavalue":{"value":{"entity-type":"item","numeric-id":168085,"id":"Q168085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302145$1467A6B3-A332-4662-ACD9-DD01C5546992","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f64c4b091272c660c279938fc740575735afef58","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302145$EA9033C8-36BA-4188-9FD8-D6655F1F6129","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302145$D6D58DFD-6B79-4E93-9CA8-F7B2819B7279","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1302145$5D5EA7B7-003E-48AE-A6D4-E84B159D88EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0da4ea4567622c12263f9a26928dae2631fd00b5","datavalue":{"value":"The following famous theorem is due to Meyniel: Every strongly connected digraph \\(D\\) of order \\(n\\) with the property that \\(d(x)+ d(y)\\geq 2n-1\\), for every pair \\((x,y)\\) of non-adjacent vertices, is Hamiltonian. \\textit{J. Bang-Jensen}, \\textit{G. Gutin} and \\textit{H. Li} [J. Graph Theory 22, No. 2, 181-187 (1996; Zbl 0854.05067)] conjectured that it suffices to consider only pairs \\((x,y)\\) such that \\(x\\), \\(y\\) dominate or are dominated by a vertex in \\(D\\) (and \\(D\\) remains Hamiltonian). In this paper, it is proved that if one replaces \\(2n-1\\) with \\({5\\over 2} n-4\\) then \\(D\\) is indeed Hamiltonian. Some other results supporting the above conjecture are also proved.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302145$81A9B252-218F-4DCE-B535-E8C4A6604AB8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$4FA6009E-BDA3-4299-8340-DBB7648F657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$E6AE751F-449E-46FF-AAA3-C89930BD62AA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"91d47bc810f8c4618b48b702b8a5b9bf46189f61","datavalue":{"value":"1340626","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$1D3E0F70-1BD3-4A53-9664-98142E776BAD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"85eef5242ed0d57acc9caf7d48d82888e646d12f","datavalue":{"value":"digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302145$9856E984-3D4A-4AD2-9A46-F6D0EE9007B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1302145$97075D11-7010-4D00-8093-CA1916213969","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4fefa17be9d4bfc1a51cd1d93e86e23724d8c0a1","datavalue":{"value":{"entity-type":"item","numeric-id":168084,"id":"Q168084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1302145$E980AF8F-DCF6-4627-9A91-CAEF0E098434","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":"Q1302145$BAAA9B7E-818C-4539-A1EC-C0AC1E9C3E05","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a0cd1e55aa9395d0c2d5181f4ab87cfa1348cb13","datavalue":{"value":"https://doi.org/10.1016/s0166-218x(99)00065-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q1302145$7CEAFBA3-5D71-470D-A9ED-322B6F6609F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"28dc3491aa5b088e21a0c1f1ec028d6836a97a07","datavalue":{"value":"W2076404940","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1302145$8007D0E7-1757-454C-8DE1-E7E1A2F46399","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d194215e815144be7f7da8a73093e2a898847e1d","datavalue":{"value":{"entity-type":"item","numeric-id":2305908,"id":"Q2305908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"804567f0a716d06d99416840b379633362ed592c","datavalue":{"value":{"amount":"+0.8952698111534119","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":"Q1302145$64F9DC79-ECE1-4E77-BCC8-769B569775BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d8dbb783694ae71f01c001593b1242dcd957a8c","datavalue":{"value":{"entity-type":"item","numeric-id":4888111,"id":"Q4888111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04bfe111ea9f89284f4e0be9ac0c3db2800e3b37","datavalue":{"value":{"amount":"+0.8857994079589844","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":"Q1302145$D5EF9637-862F-4742-AD93-9796DCAAAE21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"97f404635a8f528a691634fa06a9e9d6f3ac371c","datavalue":{"value":{"entity-type":"item","numeric-id":717278,"id":"Q717278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"946eb3dec7d33365500a513551e0e8d7c2fdf47f","datavalue":{"value":{"amount":"+0.8801633715629578","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":"Q1302145$5E6EC5E1-1E24-4D31-9F9E-4D98B5B497C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beb550de887a7295fecb0e2a0d56dc8962954b25","datavalue":{"value":{"entity-type":"item","numeric-id":4987265,"id":"Q4987265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08c7b5cf4322e3d0ff2c3cf03e307941b1dd5da3","datavalue":{"value":{"amount":"+0.8712717294692993","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":"Q1302145$13287D2C-FCA2-4A10-B1EE-761160D68699","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1302145","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1302145"}}}}}