{"entities":{"Q2463936":{"pageid":2474679,"ns":120,"title":"Item:Q2463936","lastrevid":44138166,"modified":"2025-11-20T07:33:24Z","type":"item","id":"Q2463936","labels":{"en":{"language":"en","value":"New sufficient condition for Hamiltonian graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218454"}},"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":"Q2463936$E3F4CB49-E7F6-4661-8DD9-3BAA5229CFF8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d44543fc135e35ab3042ddb4b57e27316d00653f","datavalue":{"value":{"text":"New sufficient condition for Hamiltonian graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463936$57D4A307-F016-4389-A9CE-A78082D837A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"59552dbc6b625c61c7b0900fe34622f93b75dd9e","datavalue":{"value":"1129.05027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463936$9F1E8645-41D9-4C96-A45B-1E923B765D9D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76c4eca081bd4cbce774022cf57d08d699dbf90b","datavalue":{"value":{"entity-type":"item","numeric-id":692522,"id":"Q692522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$D16B942F-0C3F-4A6D-9775-723BCE1A76BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$7F0FA39B-6E85-46AF-AF08-24491BEB6A64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6ea88c8d358e9bc0e107e43b4aeaaa71d1ff786d","datavalue":{"value":{"entity-type":"item","numeric-id":400520,"id":"Q400520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$BB657B90-101A-4F5C-8143-B350EC506DDF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$1BAD9A1D-F4AC-4732-A8E7-1BB5ED9120ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0d38ad36a7199bbf27971172c7c13717406fd4d","datavalue":{"value":{"time":"+2007-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463936$C922EAE9-5A8C-4344-AEA4-1AD524895FE7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fe93e90a234474628f0f44e414acfffa6149ea21","datavalue":{"value":"Let \\(\\alpha(G)\\) and \\(N(v)\\) be the independence number of \\(G\\) and the neighborhood of \\(v\\) in \\(G\\), respectively. The main result of this paper is the following theorem.   If \\(G\\) is a \\(k\\)-connected \\((k\\geq2)\\) graph of order \\(n\\), and if \\(\\max\\{\\deg(v): v\\in S\\}\\geq n/2\\) for every independent set \\(S\\) of order \\(k\\), such that \\(S\\) has two distinct vertices \\(x,y\\) with \\(1\\leq| N(x)\\cap N(y)| \\leq\\alpha(G)-1\\), then \\(G\\) is Hamiltonian.   This theorem unifies and extends several well-known sufficient conditions to assure the existence of a Hamiltonian cycle in a simple graph \\(G\\) of order \\(n\\geq3\\), e.g. Dirac's, Ore's, Fan's and Chen's conditions. The authors also show that there exist Hamiltonian graphs satisfying the hypothesis of the theorem above but whose Hamiltonicity cannot be assured by any one of the above-mentioned conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$F44C6000-DC59-426F-9D5F-0B9F91F7E68D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463936$435AF52E-5ADB-4A3D-BC6B-C675A2C7485A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8c5ce34aa266022dda9f9cc5349bc7d17206f1e5","datavalue":{"value":"5218454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463936$786640DC-496B-4257-B62F-4DFE7285AF69","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc4b29eca207e72ea970aece64a227fbe94ab989","datavalue":{"value":"Hamiltonian graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$4E29E7B7-97BE-4ADC-9D17-7B2C41F5CFBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"263fbafe2741749ca8d0cddd356b50a0f5187ea9","datavalue":{"value":"Dirac condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$08BD5625-6DAF-4319-A519-37DEB8669A5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bab681f15753c2d8ad067dd29e9c43404ab9fe5","datavalue":{"value":"Ore condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$6FB417A0-10A3-4F5D-96AB-76AFF7F8AFF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9db683365a732c6d86f1775b86ac0fa7e7f62bee","datavalue":{"value":"Fan condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$4F1EE3EE-07D5-4B09-9559-73847452EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"324302ef289e69250adf574dbd7aeffbeff0d836","datavalue":{"value":"Chen condition","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463936$DEBACD41-58E5-4F69-B3AC-AC482CC0F1F5","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"02baa8c7a177bdddffdd29a44a9d552f63adf459","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$6AA443D1-14C9-47B7-A955-26D0072AAA02","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":"Q2463936$69F2D036-3842-4D71-80AC-7BEBB9B169B3","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8c6646e886c9ab73c6d67d1c2a5c05faeef212c3","datavalue":{"value":"https://doi.org/10.1016/j.aml.2005.10.024","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463936$06A17650-A53F-4EB8-BC52-47AFBA1D8970","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e0d28ba027a96ae0a4143fe3209cdd28ea1a3a0e","datavalue":{"value":"W2011685709","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463936$06C6D422-9780-4E3E-B685-A8DDA7812EE9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$EED3B883-FF2A-4D02-BECB-CAAF1B0FACFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"192da699f235d1fbab7b50aff31354416abc03d2","datavalue":{"value":{"entity-type":"item","numeric-id":1210568,"id":"Q1210568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$87DFC14A-CF4B-4FFC-A56B-E6C3104C58DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"847b3424e12dceb254f68571a891aaf550207d76","datavalue":{"value":{"entity-type":"item","numeric-id":4865533,"id":"Q4865533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$036CAD22-09D4-430D-A33D-5B2BD12A2782","rank":"normal"},{"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":"Q2463936$51F76025-BDA4-4E22-9BB5-B83919EE54E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463936$D2C6C991-B98C-42C1-BA6D-996412062AED","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":"Q2463936$0BF65E84-CD5F-4904-AEC0-33532CB30A29","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c8625c4cabef4c1547a1019f0ed961fa67d87cd5","datavalue":{"value":"10.1016/J.AML.2005.10.024","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463936$A5D26615-BDAA-442E-89CA-D5605D035424","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b4bb31e68e00a8f94d2cd4f39b751cc1dc018a3","datavalue":{"value":{"entity-type":"item","numeric-id":4500442,"id":"Q4500442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8086dff73ba0142fa5df631e91121ad0d85264b5","datavalue":{"value":{"amount":"+0.99381685","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":"Q2463936$DD4C8F60-3944-4F5F-9A4D-687F01180AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d9c90813045fe28995334f2c8b390591d7687aa","datavalue":{"value":{"entity-type":"item","numeric-id":1005735,"id":"Q1005735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8086dff73ba0142fa5df631e91121ad0d85264b5","datavalue":{"value":{"amount":"+0.99381685","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":"Q2463936$4C735ABF-200A-4405-A57B-D78495E78699","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a34483318a598d4626a662d0b47752da4e4754fb","datavalue":{"value":{"entity-type":"item","numeric-id":3744190,"id":"Q3744190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8086dff73ba0142fa5df631e91121ad0d85264b5","datavalue":{"value":{"amount":"+0.99381685","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":"Q2463936$9ED86FA3-B958-423C-B806-DD4193A0B424","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1efe0e30a51f6e9289982315865cacebfb377e34","datavalue":{"value":{"entity-type":"item","numeric-id":4439419,"id":"Q4439419"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ad04d1c9a17d5d889e14500d88c32264a8f1788","datavalue":{"value":{"amount":"+0.99000144","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":"Q2463936$C0F3E0E4-1992-4232-AB80-B0A9074638DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"930f9677466ef61f2bf7ae7b73a8a6c042bb81c6","datavalue":{"value":{"entity-type":"item","numeric-id":4030528,"id":"Q4030528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b3504ea1c8f03219dc692bd79fc85ec0cc6911a","datavalue":{"value":{"amount":"+0.9891675","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":"Q2463936$80FE0671-1203-4508-ADDE-79A26700CD18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6ffaeb963c9610c842cec5c05327e1ee40a37ce","datavalue":{"value":{"entity-type":"item","numeric-id":5478991,"id":"Q5478991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d39f6f8b3afdc6f3e426d2876153c7ce67db3cc","datavalue":{"value":{"amount":"+0.98827946","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":"Q2463936$F99E85CC-8597-4E27-AA6E-08D8C256E922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0caf69ff36fe8a429193f7379b3672e38e0f1c5c","datavalue":{"value":{"entity-type":"item","numeric-id":844185,"id":"Q844185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"519689f6cae593cc796961f5731b52b6fb25dea1","datavalue":{"value":{"amount":"+0.98658514","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":"Q2463936$1AA77285-2FC2-4FE9-97FB-8D32DE9013BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0846b89146e51a43dee0de5732c2361ab814f19f","datavalue":{"value":{"entity-type":"item","numeric-id":4545386,"id":"Q4545386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d41fa31c01a068c31f45086bf91a0dd3f299b82","datavalue":{"value":{"amount":"+0.98652965","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":"Q2463936$2BA61D5C-CC4F-4BEB-AACA-E5BC41DF4EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bcd3e3d2c0a30485d358f6c4d2ccd9f69501990","datavalue":{"value":{"entity-type":"item","numeric-id":4590878,"id":"Q4590878"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab0f77b622dee495e70c743313bb9c3948da3335","datavalue":{"value":{"amount":"+0.98025876","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":"Q2463936$86EACD7B-000A-4CE2-9946-19A33DE0D21C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2903dad8d1668bdd05c8e263ce65d4579edbdcd7","datavalue":{"value":{"entity-type":"item","numeric-id":5444053,"id":"Q5444053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cc0e9fcc5822a3fafc2015fd78cb60fb7581a9d3","datavalue":{"value":{"amount":"+0.96363103","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":"Q2463936$F99D16C0-72E1-40B1-91C0-2B474C790643","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463936","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463936"}}}}}