{"entities":{"Q1874377":{"pageid":1885119,"ns":120,"title":"Item:Q1874377","lastrevid":73049868,"modified":"2026-04-14T09:53:08Z","type":"item","id":"Q1874377","labels":{"en":{"language":"en","value":"Hamiltonicity of 3-connected quasi-claw-free graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1915557"}},"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":"Q1874377$2C33D99B-586B-4435-B1FB-768B532F068E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bde3339b032d1856cc8bd655f714047c6853ad9","datavalue":{"value":{"text":"Hamiltonicity of 3-connected quasi-claw-free graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1874377$82049A94-D984-42C7-8BBD-2C4C2BBF06B0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"da3431cb849762275ebbcfe97bff952c97b8da8d","datavalue":{"value":"1047.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874377$234BFD82-9101-4E6C-A82B-F02FF2736D45","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13974173544c7edd963f686a15a6d0b59b3827c8","datavalue":{"value":"10.1016/S0012-365X(02)00882-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874377$795129D7-9F6D-44FC-8A8E-9708A6BC1F59","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5bce6b66888d85b746d8646ed52fcf15d962173d","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$D4B56D56-4291-4EEB-A0E2-A49D3F2E3397","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$7A87EB4E-71AC-4700-9ABF-3B09EA4A1A32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"68a6a59edb1a41421171fc7a476d9d545e0612d5","datavalue":{"value":{"time":"+2003-05-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":"Q1874377$230172A3-DA2C-4F37-AF1F-BBBB5B645A28","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3b2ca2cb970d1cf17dc193271968e663e9f0e6f8","datavalue":{"value":"A graph \\(G\\) is called claw-free, if no neighborhood \\(N(x)\\) contains an independent set of three vertices. If \\(G\\) is claw-free, then for any two vertices \\(x\\), \\(y\\) at distance two in \\(G\\) there exists a common neighbor \\(u\\) such that \\(N(u)\\subseteq\\{x, y\\}\\cup N(x)\\cup N(y)\\). A graph with the latter property is called quasi-claw-free. The author shows that a quasi-claw-free 3-connected graph \\(G\\) on \\(n\\) vertices and with minimum degree \\(\\delta\\) has a Hamiltonian cycle, if \\(\\delta\\geq{n+ 5\\over 5}\\). For claw-free graphs this was first shown by \\textit{M. Li} [Hamiltonian cycles in 3-connected claw-free graphs, J. Graph Theory 17, No. 3, 303--313 (1993; Zbl 0778.05056)]. The proof is along similar lines.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874377$B644374C-6ED1-421C-99C6-DE1F474798E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874377$FD8A0763-0432-4EDE-AC36-F02D35010B6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8e666b33eff3c715ffd8209ef1f0f9a3d6cf91c4","datavalue":{"value":"1915557","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874377$73FB759D-B829-4BE3-B4EC-16737B7DE310","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874377$8DAA5538-FD27-4EA8-9DD6-DB2A569A913C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe72c0102187a91f983cd452ce35001e8088ed05","datavalue":{"value":"Claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874377$EC69859B-C5ED-4952-841F-F01861F97ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bd8eb34487b00a41e5be31ab85e7896b0fdf0e","datavalue":{"value":"Quasi-claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1874377$BCE752B3-6CB7-4909-ABD6-4D6B338A2637","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"433fb6cae617f41cffa9072777c6627719427b87","datavalue":{"value":{"entity-type":"item","numeric-id":968421,"id":"Q968421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$8EA002F4-193B-4FAB-9135-36FEE3B2D67C","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":"Q1874377$E3E3DB67-7FE2-4928-9664-46DCBD2B3D5B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dee6242a2cd9c6c39744d80fc2c11aebe180d02b","datavalue":{"value":{"entity-type":"item","numeric-id":1377703,"id":"Q1377703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$27EF4C1F-A8CB-4B59-834C-701B9A7E5183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$99E7A5E4-53E2-4AB6-97BF-6659F6C87D49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd1d495147f21f95f8fa890000fdfffb0f578052","datavalue":{"value":{"entity-type":"item","numeric-id":3680861,"id":"Q3680861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$2EBD257E-B60C-40D1-81FA-BAC5BD94DF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35ae6699beabd95e9bbd214da73b3db6c8eba1a2","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1874377$0CBC06CC-71BA-49B9-AE65-FC07032BF049","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d04081a652aaa55cf2920485ff80a8b4d681d980","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00882-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q1874377$DE963F39-EC74-4325-9A8C-A02DF823C395","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71f879fcdcffce328e1fe5604f2f14fa20d72898","datavalue":{"value":"W2029786754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1874377$5705663D-8FB4-45B8-A2E8-BB50C2955D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bde3cf318a5da72a7987049a8f60c054240e2dea","datavalue":{"value":{"entity-type":"item","numeric-id":1827784,"id":"Q1827784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"be1f87ff8a9d9b8607cf29627a418c2ecacd6169","datavalue":{"value":{"amount":"+0.9309713244438172","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":"Q1874377$A62792AB-0942-450E-9104-B8D8DE39F450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7620e687b59f9fcb4730d1abf1d08b24d66a0a5","datavalue":{"value":{"entity-type":"item","numeric-id":2502034,"id":"Q2502034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"478451d65ec9db91a882f68382c8542f9f6b4650","datavalue":{"value":{"amount":"+0.9060692191123962","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":"Q1874377$C95B1D81-12B3-415B-9F4C-C93BB3F38F2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"670d500a84b3f3602e8f3c711202168b8c0bd28c","datavalue":{"value":{"entity-type":"item","numeric-id":4201386,"id":"Q4201386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"128831a3bf6aaa9ddd8dbf74b5f2ff75d52563dc","datavalue":{"value":{"amount":"+0.9004926681518555","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":"Q1874377$755B15AE-888E-4121-A91A-B39BA8B73C61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0669792464f36126c46bea75f31fa1adc9e27bc6","datavalue":{"value":{"entity-type":"item","numeric-id":3073242,"id":"Q3073242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a76440133c2f97276549f8b26db4b2a86521bcb2","datavalue":{"value":{"amount":"+0.8994473814964294","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":"Q1874377$BA56F712-3DD6-4726-9B70-D330003F3EFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac245c9498f5823af6f8f781bef8a12330fd5224","datavalue":{"value":{"entity-type":"item","numeric-id":686468,"id":"Q686468"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a9611427d6d2da936dffc02d083f6ebb211c122","datavalue":{"value":{"amount":"+0.8987762928009033","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":"Q1874377$11800531-55E5-491B-9C6A-3BCFD4145DC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonicity of 3-connected quasi-claw-free graphs.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonicity_of_3-connected_quasi-claw-free_graphs."}}}}}