{"entities":{"Q2563428":{"pageid":2574171,"ns":120,"title":"Item:Q2563428","lastrevid":46814553,"modified":"2025-12-25T15:49:40Z","type":"item","id":"Q2563428","labels":{"en":{"language":"en","value":"Hamiltonian cycles in 1-tough graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 957390"}},"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":"Q2563428$5375ADE0-1527-43DD-9562-A7EB103B6EE0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c6de77bc5c6cebf990a20b2bdf8ea70252aebdf2","datavalue":{"value":{"text":"Hamiltonian cycles in 1-tough graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563428$2FC2C239-7F43-4FE9-B3A3-247A51062F85","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8bcaa525d97e36677031c08992c4db9418aa2b6","datavalue":{"value":"0866.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563428$641CFD58-BDFD-446A-98B5-E8F27803DC96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0ccec53e210f9fccbbabd3a9e423d66af9c059b8","datavalue":{"value":"10.1007/BF01858471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563428$A358CA97-FA99-4F80-B09B-0599F1A67FE3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$AE0FA151-B5BA-4229-963B-C8374AFF5EA0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$5CF4CC66-43C5-4ECD-B81D-00058A045324","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e7f698c37f69131ca3e74780b74cfde879d75395","datavalue":{"value":{"time":"+1997-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563428$BBE0BE50-1CFC-45B4-B89C-ED3041EC2989","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0470cac338136893453afbaeea077f230aa77eaa","datavalue":{"value":"For a graph \\(G\\) let \\(\\sigma_3= \\min \\{d(u_1) +d(u_2) +d(u_3)\\}\\) and \\(\\overline \\sigma_3= \\min \\{d(u_1)+ d(u_2)+ d(u_3)- |N(u_1) \\cap N(u_2) \\cap N(u_3) |\\}\\) where \\(\\{u_1,u_2,u_3\\}\\) ranges over all 3-element independent sets of \\(G\\). It is proved that if \\(G\\) is a 1-tough graph of order \\(n\\) such that \\(\\sigma_3\\geq n\\) and \\(\\overline\\sigma_3\\geq n-4\\) then \\(G\\) is hamiltonian. This generalizes results of \\textit{B. Fassbender} [Ars Comb. 33, 300-304 (1992; Zbl 0764.05050)], \\textit{E. Flandrin} et al. [Discrete Math. 90, No. 1, 41-52 (1991; Zbl 0746.05038)] and \\textit{H. A. Jung} [Ann. Discrete Math. 3, 129-144 (1978; Zbl 0399.05039)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563428$6A57016B-7387-488D-9D61-747BABF943A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563428$25DC6AFA-DFDA-410A-B8CA-A30C986D7ED0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9b18493cf1c0da3afdcb7716e91ccdf215be1aee","datavalue":{"value":"957390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563428$C1910576-A92B-40CA-A4CC-180782B4C4A1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563428$D65F48E6-A4E9-482A-A3CE-59B3D5E36847","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3ec37818cbff344e736eaf1ef0870c4588d80a99","datavalue":{"value":"1-tough graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563428$E8253AF2-BA22-487E-89DC-66E8A0682E3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"90c78b3265eaf03d2c9093f31b0f9730424156f8","datavalue":{"value":{"entity-type":"item","numeric-id":175610,"id":"Q175610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$10E6976C-6B5C-4EF7-ABFE-BF9283ECE71A","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":"Q2563428$6178DB70-6454-4A5D-AC3D-420F0A7B4CC2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7b6f9b4f824c6e8cbb9f7dc37ead7fa403bd8c9","datavalue":{"value":{"entity-type":"item","numeric-id":749553,"id":"Q749553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$4BC1E0FF-A570-48F1-921F-8B4716718C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"462a0bc9359525fc6690d3072b5e24da93590e59","datavalue":{"value":{"entity-type":"item","numeric-id":1175978,"id":"Q1175978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$DBB98E6C-B375-4F17-A625-C22987C949EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd1e88ea96020b3b4e0875e21b4861205a511d18","datavalue":{"value":{"entity-type":"item","numeric-id":4182545,"id":"Q4182545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$B351A798-8086-4D67-8018-C04CB900A0D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dff4c495e2f939852c0a5deaa7ec6cad238d4e63","datavalue":{"value":{"entity-type":"item","numeric-id":3356326,"id":"Q3356326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$35931801-68D0-43F7-BB67-B62403860C4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8d4d9cdf553774d44719c371c9f6344d7d63cf","datavalue":{"value":{"entity-type":"item","numeric-id":1313355,"id":"Q1313355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$D94865F7-0F48-4239-B95F-61ADB3445442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b0af54e1c50e8248a0478c03b44c05aa07b1048","datavalue":{"value":{"entity-type":"item","numeric-id":5666592,"id":"Q5666592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563428$14CA1DED-5281-431C-8C86-E9DB3AE6A047","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"35540373912bb9b665e87b4302c5fe069f1ecaeb","datavalue":{"value":{"entity-type":"item","numeric-id":1423539,"id":"Q1423539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f1098c6f8e09839501ace56d2b09159e0b54f36","datavalue":{"value":{"amount":"+0.9053089022636414","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":"Q2563428$798D8E58-A01C-45B4-BD33-DCAF53CCFA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b3a60a4ae93a5b16eb10d8540dabfc68aa636d5","datavalue":{"value":{"entity-type":"item","numeric-id":687919,"id":"Q687919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f68c18457005bdbf0e96bbc2e10542f09efffe4","datavalue":{"value":{"amount":"+0.900877058506012","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":"Q2563428$54E17E15-1320-4FE7-8D2E-DDE759624094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5100273f8198a61003cfb679f26c4c508ac05e6b","datavalue":{"value":{"entity-type":"item","numeric-id":1613545,"id":"Q1613545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4a62b99cc1287c398a95d856f501b9aba438578","datavalue":{"value":{"amount":"+0.8912918567657471","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":"Q2563428$32323718-AAD1-4DDA-8616-10AFC8BC4A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9146a46d87e22b3912e4cacc9739c15a4f4058ea","datavalue":{"value":{"entity-type":"item","numeric-id":4856626,"id":"Q4856626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35aec4d27470b1731ef3cc4f991fbd95085a9b43","datavalue":{"value":{"amount":"+0.8912896513938904","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":"Q2563428$D6463FF7-B616-4DA6-AA8B-0AC98FCC50EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563428","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563428"}}}}}