{"entities":{"Q1301670":{"pageid":1312420,"ns":120,"title":"Item:Q1301670","lastrevid":68407338,"modified":"2026-04-12T23:30:14Z","type":"item","id":"Q1301670","labels":{"en":{"language":"en","value":"Panconnectivity of locally connected claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1334490"}},"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":"Q1301670$A904E1CF-EF4A-4853-9882-EC3CC44D77D9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5e0064af9b9d339c4f7aa09cae1edbed6c515b9","datavalue":{"value":{"text":"Panconnectivity of locally connected claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1301670$58568470-1E28-4586-80D3-8B6710FC3993","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2436ad1c286b8e4f88573bf77fda6eec298edac8","datavalue":{"value":"0934.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$78B9BD13-503E-4715-ABBA-705EEC02A51F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5536e2ab4c2c65c15015a3774d8e895ebaa8a546","datavalue":{"value":"10.1016/S0012-365X(99)00010-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$A692196A-BAAD-47BE-A721-78C3929A0124","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbe2b1968ee81d19aaf3b1cd38331fb9f8705249","datavalue":{"value":{"entity-type":"item","numeric-id":1301669,"id":"Q1301669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$8E91A6C6-0C22-48A8-BB2C-FEB7A4D46E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d19199dffc37186042cae11b138c9a5a1f4e279d","datavalue":{"value":{"entity-type":"item","numeric-id":186275,"id":"Q186275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$469E8534-CA01-479A-97CE-9301DF8566B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"10b6520b0d4dc61fc4cfbd42dc1f40f1a99fc45a","datavalue":{"value":{"entity-type":"item","numeric-id":186276,"id":"Q186276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$1CE330B5-99B4-4D52-800B-54B6C69E2C12","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":"Q1301670$00054B2D-04EF-441C-AE8E-AAD0382CB0A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3d7fcc00a8ca0e7d2bba3b2e6904026043bd3d23","datavalue":{"value":{"time":"+2000-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1301670$3F2F6B27-A3AC-42D5-961E-85D9966D5165","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e85bae984a836304abe22e9fe747be6ec4aca41d","datavalue":{"value":"A graph \\(G\\) is claw-free if \\(G\\) does not contain an induced subgraph isomorphic to \\(K_{1,3}\\). A graph \\(G\\) is locally connected if, for every vertex \\(v\\) of \\(G\\), the subgraph of \\(G\\) induced by \\(N(v)\\) is connected. The main result is as follows. Let \\(G\\) be a connected, locally connected, claw-free graph and let \\(x, y\\) be two vertices of \\(G\\). If \\(T \\cap \\{ x, y \\} = \\varnothing\\) for every 2-cut \\(T\\) of \\(G\\), then the graph \\(G\\) contains \\((x,y)\\)-paths of all possible lengths \\(h\\): \\(d(x,y) \\leq h \\leq |V(G)|- 1\\), where \\(d(x,y)\\) is the distance between the vertices \\(x\\) and \\(y\\). This result implies a conjecture by \\textit{H. J. Broersma} and \\textit{H. J. Veldman} [J. Graph Theory 11, No. 3, 399-407 (1987; Zbl 0656.05045)] that every 3-connected, locally connected, claw-free graph of order at least four contains a Hamilton circuit.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$48AA97E6-3121-41A3-BDD9-A34BD3AC791C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$C04BE9BB-73CC-4BB2-999C-E8EF87815841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$7B543857-FCF0-4829-8547-F01E2D3ED6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$4069B1F9-EA46-4535-9370-76F1FE028DBF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6f639d03359c17dc316bf9214dcbd83d3de99440","datavalue":{"value":"1334490","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$27D1E0B0-1836-474E-B570-D763CCE98609","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ef67640bec3c4afe93760825b64ba61c05b28a68","datavalue":{"value":"claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$9A2CF569-410C-48A3-9FA3-FF186D25A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4de84955f94a342eab9de7f47f621bb10bde275","datavalue":{"value":"\\(K_{1,3}\\)-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$277A4894-3C19-4911-8088-9B6E74B7AAE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$C950C9A8-1B09-469D-B7B5-6404FCBE1691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eae485fb1ee6010bd3c4100e13604199a03fb5eb","datavalue":{"value":"panconnectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$364A9E13-091B-4752-B138-75100A49ADA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"048f37f169ea84379560367fa9974212ac35743f","datavalue":{"value":"locally connected claw-free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1301670$4BB96542-DFB5-4579-9339-F96196C8CCA6","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":"Q1301670$424A9B7F-3999-4DD3-BCD7-15DF9899C2C8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6bfa3e702f11ccb7a2c02e2cf2d0eb243d85981","datavalue":{"value":{"entity-type":"item","numeric-id":4894622,"id":"Q4894622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$6E7141FC-270E-4C71-8ADB-8A5C9B819C64","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":"Q1301670$DE1B9FAD-3050-4A0F-BC5C-303D8DFEA6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcd0168edf9088f34fedd5c86a55aeef63e5c4d8","datavalue":{"value":{"entity-type":"item","numeric-id":3803150,"id":"Q3803150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$DD95A94F-17FA-4A9C-9291-9DC4CDA304BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d91dd4d0dc4841b468a44cdc7c5d06fa790219b9","datavalue":{"value":{"entity-type":"item","numeric-id":1132896,"id":"Q1132896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$539D66D1-D2FB-4E85-AA74-15C3AC13447D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f7a11e6be94a46327e510f27f8544525fbc91cd","datavalue":{"value":{"entity-type":"item","numeric-id":3958496,"id":"Q3958496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$41063910-A1FC-4013-A7B1-07B20BE866D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06ccf13fb2b330a70bf3ba53d272d3758eca5ea9","datavalue":{"value":{"entity-type":"item","numeric-id":3337500,"id":"Q3337500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$35493A0C-5273-4BDD-A2AB-9F0817FC0673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ead100045752b50a1de5017e75e823f2009e712","datavalue":{"value":{"entity-type":"item","numeric-id":3858300,"id":"Q3858300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$FDE43025-9298-4A0E-9B86-D59F1A86ABCB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3194e54349ad86c324c81d2a6269f22b7932bb29","datavalue":{"value":{"entity-type":"item","numeric-id":749554,"id":"Q749554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1301670$796F4E31-08E8-4A9C-95A3-ACBF716D93FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12277f9f3c88ed78b965c3a96b1c42a9197ffd86","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00010-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1301670$0E1797A1-0018-4672-8CBE-4A2735FE7135","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"965c3b2554bfa84f8fb744f78e25e9601b58a6f2","datavalue":{"value":"W2024359856","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1301670$18DCF10B-5CF8-45A6-832F-0E6E6A71042E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce8297ed91b98f1103f601a03ad1058eef4cbc50","datavalue":{"value":{"entity-type":"item","numeric-id":4887680,"id":"Q4887680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3392ebb5e3499eb0cc5a336bb1098d9baf370dc4","datavalue":{"value":{"amount":"+0.95973265","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":"Q1301670$2E097295-0125-4752-A9EF-177D2E5F8F17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f9dd481ff6553057dc81a9a89c1b967282ae684","datavalue":{"value":{"entity-type":"item","numeric-id":4940082,"id":"Q4940082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7451d1ad9f9fda755f1b5f54a8d4d39fc90dae1","datavalue":{"value":{"amount":"+0.9184574","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":"Q1301670$26695872-BB18-49AC-90D2-AFA47C88E14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8053064d24b449775f71eebe46e930216d766bf","datavalue":{"value":{"entity-type":"item","numeric-id":1849921,"id":"Q1849921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39348c1cc2147643a229a45b3d2459b4bc4d1078","datavalue":{"value":{"amount":"+0.91132057","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":"Q1301670$7E61AC15-85F1-4E2B-A5DE-C61B6BA6FC4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af31975774edef7b61e3936f6e917c106ee6ad65","datavalue":{"value":{"entity-type":"item","numeric-id":2713659,"id":"Q2713659"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9285c66d029daa36cb17a61a6816a522760953b","datavalue":{"value":{"amount":"+0.9076321","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":"Q1301670$201C272B-DD84-4E03-BFD7-F470915751AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"069e6ef112abb6cb456d3500b312efe08ad96e82","datavalue":{"value":{"entity-type":"item","numeric-id":4253615,"id":"Q4253615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e904801434c95b7d4f136a229eb6ac02648559c","datavalue":{"value":{"amount":"+0.9060502","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":"Q1301670$DC145538-36E4-49BB-ADAD-36C9A29048A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dd88f41771ee6397d268c9519f73dd4a51c70929","datavalue":{"value":{"entity-type":"item","numeric-id":4030547,"id":"Q4030547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e904801434c95b7d4f136a229eb6ac02648559c","datavalue":{"value":{"amount":"+0.9060502","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":"Q1301670$7CCF5C5F-B25B-4546-9FF2-37F8B16925DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e92dbf8f2076b0af5d174d27229227176162f9","datavalue":{"value":{"entity-type":"item","numeric-id":3595427,"id":"Q3595427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa4b7e6d6f67d9cfb4b9fbe7dd9a2d2f305c36f1","datavalue":{"value":{"amount":"+0.9060335","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":"Q1301670$38B05B6A-0A06-4923-8971-D1BD410E91F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d483fbe27c6e38ca3d0978613ed0e333d614da36","datavalue":{"value":{"entity-type":"item","numeric-id":4294636,"id":"Q4294636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"462713305b42d94f654bb970d4e36a73b2137325","datavalue":{"value":{"amount":"+0.90067136","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":"Q1301670$03EDE9EF-2C9A-47F9-ACB6-C3369D2D1509","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1c93ba7bd52cbdd70c4965ee6474161a0008944","datavalue":{"value":{"entity-type":"item","numeric-id":5109074,"id":"Q5109074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"767afaf28b347c113bf1f946916f908f1899d4e9","datavalue":{"value":{"amount":"+0.8986553","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":"Q1301670$E6B2F7C0-621D-4F13-B571-2D2F70107DD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0ba1df7d25413246379b0024100418ec511d3f4e","datavalue":{"value":{"entity-type":"item","numeric-id":1584331,"id":"Q1584331"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee70a5cf87ce27c10f182a620868265a44824668","datavalue":{"value":{"amount":"+0.89742947","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":"Q1301670$E7B3E834-3563-4252-A5EF-B491F58D385F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Panconnectivity of locally connected claw-free graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Panconnectivity_of_locally_connected_claw-free_graphs"}}}}}