{"entities":{"Q1567673":{"pageid":1578413,"ns":120,"title":"Item:Q1567673","lastrevid":72213369,"modified":"2026-04-14T03:22:47Z","type":"item","id":"Q1567673","labels":{"en":{"language":"en","value":"A Fan-type condition for claw-free graphs to be Hamiltonian"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462328"}},"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":"Q1567673$8DFFA944-F6ED-4619-84F5-B0ADB813F27E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"183cc787240be2aab1a0737365827b9624ae95d4","datavalue":{"value":{"text":"A Fan-type condition for claw-free graphs to be Hamiltonian","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567673$E5B9A820-BB63-438D-9F01-9556B8264CDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d2e36f17a0adda7c6fdba919918c6e39538845","datavalue":{"value":"0949.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567673$92BC5602-D81B-45A4-A963-6836ABE990D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee70fd709cb2488bf22f87f32f18f740091a7edc","datavalue":{"value":"10.1016/S0012-365X(99)00341-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567673$2FB7EA23-E65D-4E97-B722-18A6E928D80F","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":"Q1567673$D5DB583B-77BE-4A9B-AE77-F821C90CE58C","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":"Q1567673$6BF13343-E36C-4FD4-8187-F19C55456783","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adb119921e441e297327ff60c1a7864930c815e","datavalue":{"value":{"time":"+2000-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567673$23510230-2A42-414B-B7F2-25B67B5636FD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1751eca38ef4405aaef6674028546c89a60c4936","datavalue":{"value":"R. J. Gould proved that every 2-connected claw-free graph of diameter at most \\(2\\) is Hamiltonian. Considering a 2-connected claw-free graph \\(G\\) of order \\(n\\) (and of diameter at least \\(3\\)), the author proves that, if for each pair \\(u\\), \\(v\\) of vertices, \\(\\text{dist}(u, v)=3\\) implies \\(\\max\\{d(u), d(v)\\}\\geq {n- 4\\over 2}\\), then \\(G\\) is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567673$8E9E9EF0-D816-401D-B777-5FD61AA0DC66","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":"Q1567673$B832CB0E-940A-4B4F-BE8D-40A3B7A0EC63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567673$A9CC16F3-F3A4-482C-8AD7-4703F0E2AC76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68f48236e8dc8016e8d2fe2223bb2db8e144fc08","datavalue":{"value":"1462328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567673$F5519203-902B-4CBA-9701-3D249D8DF412","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567673$0DBA0018-8544-4FD5-A42D-D179D176FF11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c822c54638e4070b56aee42666fe01efcdddece8","datavalue":{"value":"Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567673$6DC78945-E26B-4DD9-B3F7-3E9690BDAB27","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":"Q1567673$E28601C8-C01D-440D-8774-B59AF5954DDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7754fbfc6add6d9ed1d50812d03fdc979a456b","datavalue":{"value":{"entity-type":"item","numeric-id":1727781,"id":"Q1727781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39cce7086eca32027205f74118e507957f6da3a0","datavalue":{"value":{"amount":"+0.8538861274719238","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":"Q1567673$A08FD6B0-F951-44F2-95C4-AE2392F6BDBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92cc646ca6293754886fd2cad3afa13b1fae4ae6","datavalue":{"value":{"entity-type":"item","numeric-id":3491603,"id":"Q3491603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bf16d7b6e14dfddfdc82d57fe3f20d4bb6af86a2","datavalue":{"value":{"amount":"+0.851719081401825","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":"Q1567673$E33EDD3D-CC32-4B10-96BD-2BAFD45A2066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"300ca6670ca2256776310075441e321b34fd0db8","datavalue":{"value":{"entity-type":"item","numeric-id":4291490,"id":"Q4291490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b3273630048252b6397282d101258f39224176c","datavalue":{"value":{"amount":"+0.8509398698806763","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":"Q1567673$9158B1DC-9853-43A7-BD20-79ADC3184B6E","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":"e3841d2c0f183ed391b56bac993743d4373092a8","datavalue":{"value":{"amount":"+0.8299069404602051","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":"Q1567673$35712F90-01C9-4423-AFBD-9938C875EF24","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A Fan-type condition for claw-free graphs to be Hamiltonian","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_Fan-type_condition_for_claw-free_graphs_to_be_Hamiltonian"}}}}}