{"entities":{"Q1296972":{"pageid":1307722,"ns":120,"title":"Item:Q1296972","lastrevid":46677960,"modified":"2025-12-25T09:31:23Z","type":"item","id":"Q1296972","labels":{"en":{"language":"en","value":"Closure and Hamiltonian-connectivity of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1320577"}},"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":"Q1296972$7A5D75B7-EA20-4DA2-94F5-A5471A2A1C14","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb71ee69e827ae1d33d76d0ba73c5639f049b5d3","datavalue":{"value":{"text":"Closure and Hamiltonian-connectivity of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1296972$82606F93-C98A-41E4-9341-61793CD949C1","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21709855097609b1d6f628ac785268f2f5137fe8","datavalue":{"value":"0933.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$7ED8309D-91B8-49E8-A3C9-BFB24783DCA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c93b7eb09d8047a2a2c5a67bf38e0f3404c17ede","datavalue":{"value":"10.1016/S0012-365X(98)00165-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$F003729D-4FD5-480E-B247-1CC807E6DB92","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$67F11F48-65D9-46FD-B94A-5D4037A2FD0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac63f30566cbd710d3cc43a4effc13b649654e60","datavalue":{"value":{"entity-type":"item","numeric-id":243307,"id":"Q243307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$36F780E9-ED7C-4E21-9BAB-CBC6EAAA3301","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":"Q1296972$8EAA74D6-C1BC-41D1-96A8-FCE6325B5FEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$4C7C5016-F753-405B-9361-C0CC52CC0F4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"23be2649b3047d769282fd02a194b75d7b76c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":185070,"id":"Q185070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$F0F5E1BE-B523-4447-93A3-74435CCF41BC","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":"Q1296972$1EC5A0B6-E2D2-43F1-93D5-392FA34E8F43","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1f65a0084abb1812ef59c72a055cb69e73fd7a58","datavalue":{"value":{"time":"+1999-11-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1296972$507124DA-77A1-4C0A-9A73-3D922D6EA843","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"910e9d49bce46c0de001e248b03b977a616777f0","datavalue":{"value":"The authors define for a graph \\(G\\), a new closure \\(\\text{cl}_k(G)\\) \\((k\\geq 1)\\) as a generalization of \\(\\text{cl}(G)\\) and prove the following results: (1) A claw-free graph \\(G\\) is Hamiltonian-connected iff \\(\\text{cl}_3(G)\\) is Hamiltonian-connected. (2) A claw-free graph \\(G\\) is homogeneously traceable iff \\(\\text{cl}_2(G)\\) is homogeneously traceable.   The uniqueness of the closure has also been discussed. Finally, they make the following conjecture: A claw-free graph \\(G\\) is Hamiltonian-connected iff \\(\\text{cl}_2(G)\\) is Hamiltonian-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296972$6FEAA67F-1F4B-4762-AEDC-90F0C097E510","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$C183416D-B02A-453F-B24C-0B9930D5C227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$29ECDB0A-29A7-4B47-AC49-2E969C41E03D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$D97A4047-5772-424D-81BF-17E55476D4E0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"04d53ddff96b6987bc30d20ee9cf745167714c5a","datavalue":{"value":"1320577","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1296972$38D0E3B5-AA0D-4419-8BF7-3452C9B21803","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3826fc342b066ee145bea055bc0368b9a43386ec","datavalue":{"value":"Hamiltonian-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296972$AD723A39-89D8-4ACD-961E-2FEB40B50C34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2955d3dde9a15e46dba801e05da2cd70a0c42a19","datavalue":{"value":"closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296972$CB805174-AE41-4021-9A1D-F20CF2A6228E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1296972$94EC7A2C-9700-4263-8AED-0181109C3179","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a9e190796e445b79b394886bb018cccd03bd7cb","datavalue":{"value":{"entity-type":"item","numeric-id":585164,"id":"Q585164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$D75AB834-EC74-4399-9077-59A058D660F1","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":"Q1296972$94B614DF-4F84-41C6-8850-7581FBB2CFA9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"212ed581309dbfb8d8e9f223b1ddea9512143295","datavalue":{"value":{"entity-type":"item","numeric-id":4487073,"id":"Q4487073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$05C76AFA-0612-45E7-926C-3CF2F6EF6F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$2ECFFF0A-E80F-40FD-81CB-29AF4BE2725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c88e1207a0d8e08dfaf8023fc48ce90580a907e6","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$3732E900-6E3E-44FB-84CB-146A70DF24F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4684b83ef822f73e8b3b268535368355f2f23330","datavalue":{"value":{"entity-type":"item","numeric-id":4044631,"id":"Q4044631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1296972$1D29CF98-7D56-4471-92DD-795AF4D41ADA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1234dfdb6767782795c5d534ea7a77681998422d","datavalue":{"value":{"entity-type":"item","numeric-id":1362093,"id":"Q1362093"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1db081b87bb3dec4ab234530237b6d81a6be8545","datavalue":{"value":{"amount":"+0.901264488697052","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":"Q1296972$C295BA6C-4645-4288-9821-1882CA4B7AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a01bc48a88bf8f4ea0065b079c9809c5d991cd2","datavalue":{"value":{"entity-type":"item","numeric-id":5417830,"id":"Q5417830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cef5c79ac3a9f4467f027f83d59988ea5e93213","datavalue":{"value":{"amount":"+0.8961555361747742","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":"Q1296972$531251EB-68AB-4902-B876-999217FFEB69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62f5beca53d4820b53873183172e21ef87aef09b","datavalue":{"value":{"entity-type":"item","numeric-id":3081310,"id":"Q3081310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6539a4bf8a8fc25c7ac0c4f2f38c1e9b3f3ed8d","datavalue":{"value":{"amount":"+0.8853784203529358","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":"Q1296972$C39B6800-1C0D-464A-8E7C-41E5195E443A","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":"d16b7c50c68f75778e1c437d963270b9793dd387","datavalue":{"value":{"amount":"+0.8823015689849854","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":"Q1296972$18551670-61FB-4523-937B-0146EDE2A33C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1296972","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1296972"}}}}}