{"entities":{"Q5936017":{"pageid":8112819,"ns":120,"title":"Item:Q5936017","lastrevid":39826190,"modified":"2025-01-27T17:57:53Z","type":"item","id":"Q5936017","labels":{"en":{"language":"en","value":"Strengthening the closure concept in claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1612877"}},"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":"Q5936017$AE49FC40-6933-4719-83E0-36451DE3AB8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"87939d7bb4249530fe571aad9efb7dee621d09ee","datavalue":{"value":{"text":"Strengthening the closure concept in claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5936017$23CBCF7D-EA1F-43F9-900F-774AFA883D25","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a1bf6e5e71066cac68aff6487ef4fc44326dd93f","datavalue":{"value":"0981.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936017$74CB2821-A062-4D8E-ADE4-3429EF52177B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"801ee550f1121158ccb358afb05b0d9439a12645","datavalue":{"value":"10.1016/S0012-365X(00)00226-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936017$DCBB89D7-11A7-4528-9402-291BA24716C5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c15cd32c54abc58fde12b9b90b6f282b53cb3156","datavalue":{"value":{"entity-type":"item","numeric-id":339483,"id":"Q339483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936017$B9312D6D-2D1A-4E70-8412-DB111662ED71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c55b4256f86b98171d4f748484e64112c021021","datavalue":{"value":{"entity-type":"item","numeric-id":186096,"id":"Q186096"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936017$E750A649-E2A8-476D-9A25-56A7E8D0BCBD","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":"Q5936017$6449F593-A240-4DBC-B4FB-6CAD91759E38","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4fd286c80e9259a0741aa43296398cc11e61b80","datavalue":{"value":{"time":"+2002-03-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":"Q5936017$597BECD2-4B89-4102-AA07-829D3A7484BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a614e031c226f92c6e816d49beb8f17fc843bfc2","datavalue":{"value":"In 1997 \\textit{Z. Ryj\u00e1\u010dek} [J. Comb. Theory, Ser. B 70, No. 2, 217-224 (1997; Zbl 0872.05032)] defined the closure \\(\\text{cl}(G)\\) of a claw-free graph \\(G\\) by repeated applications of a local completion which consisted of adding all missing edges to the neighbourhood \\(N(x)\\) of a vertex \\(x\\), if \\(N(x)\\) induces a connected graph. In the present paper a new closure concept, the cycle closure \\(\\text{cl}_C(G)\\) of a claw-free graph \\(G\\) is defined by repeated applications of the above closure operation \\(\\text{cl}\\) and a so-called \\(C\\)-completion which consists of adding all missing edges to the closed neighbourhood of specific cycles. As for the closure \\(\\text{cl}\\), the two main features of the cycle closure \\(\\text{cl}_C\\) are that it is uniquely determined and does not change the length of a longest cycle. Furthermore, an infinite class of graphs \\(G\\) of order \\(n\\) and size \\(\\frac{3}{2}n-1\\) is presented for which \\(\\text{cl}_C(G)\\) is complete but not \\(\\text{cl}(G)\\), i.e. the graphs are shown to be hamiltonian by \\(\\text{cl}_C\\) but not by \\(\\text{cl}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936017$270EBB16-A8D5-4B91-8B69-AF0FC12286B2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5936017$A51C9A85-0756-4561-800A-1769136E2234","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936017$5A9374D9-869E-4D36-AE0A-6B641DF543B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936017$F538978F-B434-41AC-9B63-8309AC5D38B0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"84203722804bc99ff6d4a09b07d464510a1e52e8","datavalue":{"value":"1612877","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5936017$439EDA7B-3A11-4D05-92E1-E963C3DD6B88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"158e0ed00beaf28a14f8dfe7d40c1f13116dec35","datavalue":{"value":"cycle closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936017$173B28C7-EDD2-40AA-A746-3DCD347A1632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936017$89CBF8EB-F102-40B6-9D25-99C5179D6BC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"24bb3b9099154c0f5a16d2b4a10fda71d3228c16","datavalue":{"value":"circumference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936017$235B87EF-5DBE-4B96-A6AD-6E415DB21801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6a82e5042bc8e8b4dcb6c1dff69ae5ae8fb8e33e","datavalue":{"value":"hamiltonian graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5936017$3E123234-80CF-45BA-BE40-8EB040B5169A","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":"Q5936017$13345F89-2DC6-437D-A15C-0D7AF8ECCDA0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b16b717b381f6ba3daea694a710865fe375298c","datavalue":{"value":{"entity-type":"item","numeric-id":5959111,"id":"Q5959111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e48a755409b588358315a9996059309ef4e13caf","datavalue":{"value":{"amount":"+0.91236055","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$A27A9B28-D6BA-4A9E-B607-6BE1DC3A1628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"931f301f468b6f8ab0ad5bf3bc552c96d393871f","datavalue":{"value":{"entity-type":"item","numeric-id":4329146,"id":"Q4329146"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473c0724058ba628459ef813638e0bd39f201eed","datavalue":{"value":{"amount":"+0.9000429","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$52D91C5D-5009-428B-BE14-CC719D903680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"916b1d5c18a67f55a57b580f179fda75d7cb2cc8","datavalue":{"value":{"entity-type":"item","numeric-id":960969,"id":"Q960969"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ac002422569ea1e73a80cf014b3599db2dce2d9","datavalue":{"value":{"amount":"+0.8996625","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$30B12986-C30A-4955-86D3-7DB5052FD1F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48aec2484f2ae8668775f8d37dd741e97767af98","datavalue":{"value":{"entity-type":"item","numeric-id":1408872,"id":"Q1408872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"656f4bccb3af878298b5b20dd86752d6c4fbe74b","datavalue":{"value":{"amount":"+0.88863444","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$429D7814-3D5B-405D-A189-1B88DC2743A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c656d9a69cab9a2b89e6a472d6506bb8449cc835","datavalue":{"value":{"entity-type":"item","numeric-id":973108,"id":"Q973108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31fbc9d04cbafbb4f0ce219eb9e4ef836e95c278","datavalue":{"value":{"amount":"+0.8849951","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$1CA83493-68FC-4B87-9C82-18CAB86A75B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d701577cf1776a1f88b7b425c5758d6982ab8340","datavalue":{"value":{"entity-type":"item","numeric-id":998442,"id":"Q998442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c0e9336d518d0e9cf4030387385571082156c2c7","datavalue":{"value":{"amount":"+0.87732005","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$7DCB82D8-6712-4621-85C5-C68A62F98452","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b96cca645ab85b3085b9dec93cde74e3735493a7","datavalue":{"value":{"entity-type":"item","numeric-id":4700525,"id":"Q4700525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cbfd5fcdf08e422a6503c348e92a58c9b88753d","datavalue":{"value":{"amount":"+0.87185764","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$FBE7C14A-9B01-44A5-A31C-A4552F6F6A6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"224a301435d9a4f2713e84538f64729e2fab330c","datavalue":{"value":{"entity-type":"item","numeric-id":3071283,"id":"Q3071283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b62f9f88b11c1c80aa41ad1a51d4cf7bbfc699d","datavalue":{"value":{"amount":"+0.86787784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$0EC9F786-103E-4D9E-BC0E-F85925A72282","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15e151cedb614dd982532be23762d8195a3dbef4","datavalue":{"value":{"entity-type":"item","numeric-id":2846645,"id":"Q2846645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b6b8755f33e68e407ada7dbbc31d0d7786e31e57","datavalue":{"value":{"amount":"+0.8492955","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$39362DF8-9338-46AA-93BB-192308BFD325","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":"1e13ca96675c855c6e81a9dd9f11b71a77b7f5f5","datavalue":{"value":{"amount":"+0.8465675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5936017$A74D3B88-F6E9-49D1-B4D6-0409965B8B72","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5936017","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5936017"}}}}}