{"entities":{"Q1827784":{"pageid":1838526,"ns":120,"title":"Item:Q1827784","lastrevid":48308833,"modified":"2026-01-04T07:59:13Z","type":"item","id":"Q1827784","labels":{"en":{"language":"en","value":"Hamiltonicity of 2-connected quasi-claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2083727"}},"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":"Q1827784$A0E07369-1FD2-4F65-B91B-E3B5A9D4C911","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6411acf27c974e8d9d7e9a9897aef0ce13f3ff7f","datavalue":{"value":{"text":"Hamiltonicity of 2-connected quasi-claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1827784$3130A971-4DEF-46AC-809A-B3FC846580E9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51748c6818efc4c0a1661e3c9833481a3d2e9df9","datavalue":{"value":"1049.05051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827784$1F197700-3545-4922-BE8F-430DE3FC9AE3","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":"Q1827784$0F211C34-26B6-4A74-85F0-C5F56C8FB3DC","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":"Q1827784$0935BF5D-6048-4139-A51C-85BC87F35DB8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fdf3003d3f6dc4bd36d0ddd91ae69d1d9d4864ff","datavalue":{"value":{"time":"+2004-08-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":"Q1827784$675B94D2-9351-4958-BD47-9EE5EDE2338B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61c0900547be008f4aaa6fe4b617dbd9aeb12b6b","datavalue":{"value":"The author calls a graph quasi-claw-free if, for any two vertices \\(x,y\\) of distance \\(2\\), there exists a common neighbor \\(u\\) of \\(x,y\\) such that each neighbor of \\(u\\) (distinct from \\(x,y\\)) is also a neighbor of either \\(x\\) or \\(y\\) (or both). He then proves that a quasi-claw-free graph with \\(n\\) vertices and minimum degree at least \\(n/4\\) is Hamiltonian unless it belongs to a restricted (completely specified) class of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827784$D139B181-7CF0-4783-B1D1-9999069AC96E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827784$3E240411-D4CB-45ED-A482-BFF808EEA9C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827784$79CBD5FF-5CCE-4CB7-AC06-D846154F05E4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf33c4e3715e8c6503eace1652d0c8b1f8c6b61a","datavalue":{"value":"2083727","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827784$D2AE053E-093E-4445-B5F3-B0AB48CB0BD0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd53d393c376b85f274601d67e734a11b5e588d2","datavalue":{"value":"Hamiltonicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827784$30037365-434E-41A7-B075-0D4383171960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fe72c0102187a91f983cd452ce35001e8088ed05","datavalue":{"value":"Claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827784$10AAD66A-91D7-41BC-B7F6-327D6ED68274","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05bd8eb34487b00a41e5be31ab85e7896b0fdf0e","datavalue":{"value":"Quasi-claw-free graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1827784$5202640A-1608-438D-8FE9-38991AF61B79","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":"Q1827784$6C1A07CE-C1E2-4F3D-B77A-E60854EE760E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc7553ac4c958a9bde0b0bf982a5b58ae3becb12","datavalue":{"value":"https://doi.org/10.1016/j.disc.2003.12.007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1827784$2ED12660-8242-420F-8BEC-7A3AC7B976F6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"655b62ee919a528c71bdbd77d29da7bebf5c3ddf","datavalue":{"value":"W2915964335","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827784$7CB15B43-7006-4E85-8B28-158188ACFC8A","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":"Q1827784$B874F226-DD12-4279-B0BF-8A12EEBF403B","rank":"normal"},{"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":"Q1827784$EE11F2D5-229C-491E-B61A-6067E81BF858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827784$3D26CADD-394D-40FB-8CF2-605FBE09EF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0dc78971930bd6abfdfcc593ad23a11e7092146","datavalue":{"value":{"entity-type":"item","numeric-id":4857444,"id":"Q4857444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1827784$E63FCE64-19FB-48FA-B98E-8F792E3F3AAA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7a1a8d4e7eadd01b58fd6f428da1a70d557239a3","datavalue":{"value":"10.1016/J.DISC.2003.12.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1827784$4857AB6D-D75A-4C4B-8385-C4B192FA7DC7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25fe223f23f25cd27f2ed1d95e2d12638ffead47","datavalue":{"value":{"entity-type":"item","numeric-id":1874377,"id":"Q1874377"},"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":"Q1827784$F088745F-178C-462D-8BF2-E2F2387C6486","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":"e497a1789af00aa2f4c4e9f04da4f1ba895edbc9","datavalue":{"value":{"amount":"+0.8738102912902832","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":"Q1827784$957D825F-B782-4734-BA2C-138ED01BD6B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9988a5e7fcb38a611e33c3caa7ade682cbd6aca6","datavalue":{"value":{"entity-type":"item","numeric-id":4857444,"id":"Q4857444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739f6f40ddbcf03b610d794a396879bc44c74cb7","datavalue":{"value":{"amount":"+0.8689801692962646","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":"Q1827784$9227220C-ACC2-4148-9260-0243063A4641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0213d2a1ad7fd1d26c2dcf6a77977d20b34dd539","datavalue":{"value":{"entity-type":"item","numeric-id":1349096,"id":"Q1349096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"739f6f40ddbcf03b610d794a396879bc44c74cb7","datavalue":{"value":{"amount":"+0.8689801692962646","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":"Q1827784$4079C0A7-8D5B-4DE0-A069-86F02A59A1E0","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":"a70b74c5859dcd36afd695217f09a764bb7ed261","datavalue":{"value":{"amount":"+0.8653205633163452","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":"Q1827784$D5C61654-656C-45F5-BD67-AF86DC8B0C27","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1827784","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1827784"}}}}}