{"entities":{"Q2142647":{"pageid":2153390,"ns":120,"title":"Item:Q2142647","lastrevid":71398806,"modified":"2026-04-13T22:01:09Z","type":"item","id":"Q2142647","labels":{"en":{"language":"en","value":"Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7533013"}},"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":"Q2142647$D701FD19-758F-4C61-9803-5240858DF015","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"80af2f9268f39c219bfb10997b2aea3b0836b39f","datavalue":{"value":{"text":"Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2142647$FE61A446-7F95-4683-A4A0-8A7475288DC8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e29db808c4907cdff6381bfe33ab3ebd97789ea","datavalue":{"value":"1490.05150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$1462C8F9-BB2B-46A5-AC92-523A95E5BC68","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a968f932e0d6c1f5b807a52c24894ae22ef59d0","datavalue":{"value":{"entity-type":"item","numeric-id":297931,"id":"Q297931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$E0BA573D-919B-49F1-A5BC-5BBBCC7EF997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a763f685298272d9c7e17e921dfc2b56c8ab76b","datavalue":{"value":{"entity-type":"item","numeric-id":233211,"id":"Q233211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$3B74E546-01EB-4DC3-9280-BA9CF8763B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"add196d3e43ea624e322c4f02272b3b5c4561977","datavalue":{"value":{"entity-type":"item","numeric-id":314773,"id":"Q314773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$05A4DE29-C9FA-4632-A48A-3479E4064AEF","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":"Q2142647$7645A344-416F-43F6-9E0D-34E74F701B6E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"faa774ed5a9126021ceedfd68a14edfb65151486","datavalue":{"value":{"time":"+2022-05-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2142647$FB624E0E-216B-43F2-BDEC-D05AA4C360D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"358bb57251d8eeb38be32bdaf8c806c3e623adf0","datavalue":{"value":"The following conjecture was posed by \\textit{W. Zheng} et al. [Discrete Math. 343, No. 1, Article ID 111644, 9 p. (2020; Zbl 1429.05116)]: Every 3-connected claw-free graph with domination number at most 2 is Hamiltonian-connected. In this paper, the authors prove the following stronger theorem which is sharp: Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected. Note that the graphs may admit multiple edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142647$868FE3C2-5618-4BD5-9177-AD2F2D63439D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$C7347C1B-744A-4847-AF9D-EE9B0EE49928","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$405A4005-3BAF-44BD-BEE2-AC9CFBDE5282","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d661def2372b96507f77b19e65225c54ce656c75","datavalue":{"value":"7533013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$BE96C867-BDFD-40B6-9477-25E453FB49C9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142647$2C1C83D2-FEAA-485A-B3F1-45ABB891E498","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142647$A9F22269-C564-46A7-8676-091E9E196A6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3826fc342b066ee145bea055bc0368b9a43386ec","datavalue":{"value":"Hamiltonian-connected graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2142647$6BD406EF-92A3-4715-81A7-BE688060CA07","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$7EFBBC24-AA58-4EF4-BB7F-BE94EF65DBDE","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":"Q2142647$7128B4A3-0E62-4E4F-B3F2-7E93B9ED01C9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"567772386a4398487965b203dfc375dae0b4a4df","datavalue":{"value":"https://doi.org/10.1016/j.disc.2022.112909","type":"string"},"datatype":"url"},"type":"statement","id":"Q2142647$E351BE2C-F305-4907-B600-1E57BE76A253","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9efce2f3a127eaa2c39f1ef6c297b28ea601eeee","datavalue":{"value":"W4226163530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$38F47E67-1FFC-4B11-9215-A992D418C10B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5fb5d908f27daa89f62dc720f13bb10cb6c079fd","datavalue":{"value":"Q114190526","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$42203C0F-AB5C-41C0-96BE-023003F409D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"810083d95d40164cefb85d3123f724fe085043e2","datavalue":{"value":{"entity-type":"item","numeric-id":1920760,"id":"Q1920760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$22C30C23-7154-47A0-84D7-0388BDD5A5FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"78142425e57f895e472d8c08743c5cc9791af2e9","datavalue":{"value":{"entity-type":"item","numeric-id":5509542,"id":"Q5509542"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$3F445A49-1905-4F10-A172-2FBE0C71D348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d23b94872660afce2cb8e5f5a7a00975d6ef9a1e","datavalue":{"value":{"entity-type":"item","numeric-id":1765520,"id":"Q1765520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$3AD8DDE2-F805-4CAF-ACCE-61F367768E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b4a71fa9a3529a264c0cb20a6c0756e8a4bd8a5","datavalue":{"value":{"entity-type":"item","numeric-id":3081311,"id":"Q3081311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$3BC4125D-C5CA-40B2-8933-A61BFF7EE02A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"38677210aadc3c04d26a9d54e26af6ab562c0e47","datavalue":{"value":{"entity-type":"item","numeric-id":2022131,"id":"Q2022131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$4F5D756B-DBF9-47EE-B495-2797052401A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$9BAB02A3-01A7-404A-9DC5-C303D7DD2F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa760f205e14c3fc37d6941265e149535824aac5","datavalue":{"value":{"entity-type":"item","numeric-id":2279291,"id":"Q2279291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$A4E29DB9-6815-42EB-A792-F4A52E03A080","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2da0193681f32c35ec16aae77a51e8dee41f9240","datavalue":{"value":{"entity-type":"item","numeric-id":4522752,"id":"Q4522752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2142647$37AC1239-631F-4FDB-8270-82F3DBA2DBFA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"13006b733a97594f6022040426de914049c4378c","datavalue":{"value":"10.1016/J.DISC.2022.112909","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2142647$83CF4E5F-E079-415F-A8F8-31A7C2338878","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a458877d241cc796064997001585683c58a6122","datavalue":{"value":{"entity-type":"item","numeric-id":1398263,"id":"Q1398263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da6f624d7f46007a65c1737da102c4eb6c3bda4e","datavalue":{"value":{"amount":"+0.9490596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$98BE5A82-C0B3-462C-9574-78293EF2E30C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ff63cd9c393c064979f40bd35fd3ebcbcedcdd0","datavalue":{"value":{"entity-type":"item","numeric-id":4894622,"id":"Q4894622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e5cbcd46082eb4524374dd3573e99d9bc08f4f5b","datavalue":{"value":{"amount":"+0.9408887","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$17D5137A-C2AE-44B6-AB6F-2A517EDC82D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eec85c2bb9ae6d102e18e6c0a1636c173925d97d","datavalue":{"value":{"entity-type":"item","numeric-id":742642,"id":"Q742642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7667107efe12734113b45db4f3ec027c2025961","datavalue":{"value":{"amount":"+0.9295472","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$51CB9BC4-9209-4F50-A896-A7A34BF49623","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4842838810cdcdbc2cd977fe58c5088193978ab9","datavalue":{"value":{"entity-type":"item","numeric-id":2496201,"id":"Q2496201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95f9e1b2af09c969a215c64c9dd98adcd704354b","datavalue":{"value":{"amount":"+0.92940795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$82D34F42-A03D-4615-9F40-4E3C78A072F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"750459de2bb4f60f530cf6ba334619275114a64e","datavalue":{"value":{"entity-type":"item","numeric-id":3055900,"id":"Q3055900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f7ba7a5629d89202c030f5995d1015284e275cb","datavalue":{"value":{"amount":"+0.9261281","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$FD46A4B1-004B-4CA0-87BB-E8B8B7822745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01b80fc2868e702bbd072035dfa29d34fd577ac9","datavalue":{"value":{"entity-type":"item","numeric-id":3159394,"id":"Q3159394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0fdbb593e31f137f636e718a919b104e4c6f290","datavalue":{"value":{"amount":"+0.9182724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$EB5C3737-8E02-4355-B94A-6C5581336FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2f1fbd369ca45da852c68e24b8c877d7dd7c4b7","datavalue":{"value":{"entity-type":"item","numeric-id":1850548,"id":"Q1850548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c51eebd1e5ac2f6b8b2e083c92371aa618c751b","datavalue":{"value":{"amount":"+0.91746235","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$1E24BDA8-DCA0-420A-AB50-83B97C796ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb192903e73f923d86dd98b0ffcf10118673efba","datavalue":{"value":{"entity-type":"item","numeric-id":370939,"id":"Q370939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"53688a37219c1e6513e8230370d693d66831c5bf","datavalue":{"value":{"amount":"+0.90540063","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$DBECF58A-2548-43A9-A0B7-D618A10617D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d22f99dca85161bc96831862bd43ac7d4648fb6a","datavalue":{"value":{"entity-type":"item","numeric-id":345079,"id":"Q345079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ccaaea951810064ef0a6a977dfd26d5f2dbb238","datavalue":{"value":{"amount":"+0.9042442","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$1F0FD561-C207-48F3-AD13-495E72CF2F09","rank":"normal"},{"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":"6c6a3776d4cbdf20182d47d60a6bb1914aebd315","datavalue":{"value":{"amount":"+0.90413624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2142647$CFB33C65-F0D5-446B-832F-D0676FA59045","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every 3-connected claw-free graph with domination number at most 3 is Hamiltonian-connected","badges":[]}}}}}