{"entities":{"Q2563518":{"pageid":2574261,"ns":120,"title":"Item:Q2563518","lastrevid":44364399,"modified":"2025-11-22T08:41:25Z","type":"item","id":"Q2563518","labels":{"en":{"language":"en","value":"Fan-type theorem for path-connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958138"}},"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":"Q2563518$4D842A7B-A6BD-41C6-A39C-B90B7C38770E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"17bcd69a36a5e2c13fa20263e89add990ec837e7","datavalue":{"value":{"text":"Fan-type theorem for path-connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563518$DFDF2781-E4E8-44AA-A03E-7D53E50F7C21","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e88d2a29ca6040cfff49595125e55cb11683d284","datavalue":{"value":"0867.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563518$9D35FB27-5DB9-41E7-BFAF-A9540F41AFFB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dafc7c36f8cab873cb41e9f4d4067decbaf00c69","datavalue":{"value":"10.1007/BF01261327","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563518$71B98A6A-DEE2-4814-B40F-F0AB25B33106","rank":"normal"}],"P16":[{"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":"Q2563518$C917973D-C6D8-4DA0-A9C7-1C8653281768","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563518$C826B6B3-2B3E-4DC8-A5E9-343735605C91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddb799965fa43b7610b4e3f9768755179096bf4a","datavalue":{"value":{"time":"+1997-01-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563518$44F6073D-C75F-4A43-AFBE-30BAD6034717","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"301022dae7fde06020adfab0adb71709e0652275","datavalue":{"value":"An \\((x,y)\\)-path in a graph \\(G\\) is a path with endvertices \\(x\\) and \\(y\\). Let \\(d(x,y)\\) denote the length of a shortest \\((x,y)\\)-path in \\(G\\). A graph \\(G=(V,E)\\) is \\(k\\)-path-connected if it contains an \\((x,y)\\)-path of length at least \\(k\\). Thus \\(G\\) is \\((|V|-1)\\)-path-connected if and only if it is hamiltonian-connected. In this paper, it is proved that if a 2-connected graph \\(G=(V,E)\\) satisfies \\(\\max\\{d(x),d(y)\\}\\geq k\\) whenever \\(d(x,y)=2\\), then \\(G\\) is \\(k\\)-path-connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563518$D69EAB79-E55B-469D-88FF-86C6D46EE56D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563518$2A6C58DC-B68D-4EF6-ACAC-1B7182AF6204","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68a0c5bc42e4d05e21ef1dd82089b709af3e42b7","datavalue":{"value":"958138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563518$7469524F-4C0B-46A3-AC62-29DD185E457D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"537f07be29dca4fba65c02849be8a54fe4476539","datavalue":{"value":"path-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563518$215CF15C-5037-4C8C-B46E-E8288FDEEC79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"971c3e551067020b517f46699974bcd4c4aab495","datavalue":{"value":"hamiltonian-connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563518$840B04F2-06B5-4B4A-A4A4-C00D9C7FBE0F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eee744981d92ac19b8d353f3a45a83ebd916fb73","datavalue":{"value":{"entity-type":"item","numeric-id":558237,"id":"Q558237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563518$C4DC5C5B-8DF6-4065-B00B-C32093F7354D","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":"Q2563518$BB35AF9F-3746-4D96-AE69-2F56C12922D5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563518$F88908D2-AF76-410A-BC14-37328AD1C473","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d50143e3890462d3738209cc05a598066642087","datavalue":{"value":{"entity-type":"item","numeric-id":4537561,"id":"Q4537561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed0d4a8002d98ae475e924c65685a1d36c2409a","datavalue":{"value":{"amount":"+1.0000001","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":"Q2563518$A30E060B-29A5-4E7B-A723-EAAD13FFD89D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e147e181529757688a9bc281a4312b1ee57af9ee","datavalue":{"value":{"entity-type":"item","numeric-id":3073553,"id":"Q3073553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f3e0e347568d412a1f41bf6d472aa3793466b3f","datavalue":{"value":{"amount":"+0.8926238","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":"Q2563518$812A6E91-3C4A-42C2-BB00-4498FD28A742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e953f003f6cd1773b72dfa1e526e47983db1544e","datavalue":{"value":{"entity-type":"item","numeric-id":1028100,"id":"Q1028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cea79f5c62351b1070bb85a919c84ce692b778f4","datavalue":{"value":{"amount":"+0.89006335","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":"Q2563518$1926C338-93DA-4959-B5AE-CA70558C0240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b32efe99005559ea1f2bc12815fc663fbe4e1737","datavalue":{"value":{"entity-type":"item","numeric-id":4205459,"id":"Q4205459"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4dbab97df4af548ac9504081bb0568bb0f5b02b","datavalue":{"value":{"amount":"+0.8836668","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":"Q2563518$D1FD1BB4-A065-461C-ABF1-4FEF7CC67E71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2079437d87963565fbcd29d4078ca72034130434","datavalue":{"value":{"entity-type":"item","numeric-id":2494104,"id":"Q2494104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cd0aa0e2363eb47c19391408d3ae9b02c2cbbb","datavalue":{"value":{"amount":"+0.8746365","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":"Q2563518$F82EA86F-C3B7-4440-B76C-AADDF5499F1A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95c0f771634e8184dbf94cae9c77aa2d1e7e6334","datavalue":{"value":{"entity-type":"item","numeric-id":5440674,"id":"Q5440674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed8e99a9fa739971b11de055527f730ff4fbbc03","datavalue":{"value":{"amount":"+0.8698191","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":"Q2563518$F04D2090-054F-4E40-BB8D-CAE77016F353","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6b9873fef26bbab0e164969b9b86dad1af6975a","datavalue":{"value":{"entity-type":"item","numeric-id":2725182,"id":"Q2725182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f727810ac06ff39886ae17a78c82309c70a05ddc","datavalue":{"value":{"amount":"+0.868404","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":"Q2563518$A462D4E3-1960-4806-AD0A-2625E637E060","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"787d113b11e02f5be7e6b45e1bc7e9cdd56c923a","datavalue":{"value":{"entity-type":"item","numeric-id":4529522,"id":"Q4529522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f727810ac06ff39886ae17a78c82309c70a05ddc","datavalue":{"value":{"amount":"+0.868404","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":"Q2563518$91B9E583-B77B-453D-8F0A-1A5233BA66AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e5f336f493ee37290725588b21e318ff7ef6fe","datavalue":{"value":{"entity-type":"item","numeric-id":4680137,"id":"Q4680137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d92fd761affc846e118002caa58f79a24ea4b8","datavalue":{"value":{"amount":"+0.8684039","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":"Q2563518$C0534626-3D3B-4D45-80F6-5DAE9D437C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57f1719bc2d36924d7644e978f8667f50f5e371f","datavalue":{"value":{"entity-type":"item","numeric-id":2659176,"id":"Q2659176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7eb42bb784b153d1a85652356c774318a98d6c98","datavalue":{"value":{"amount":"+0.8652127","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":"Q2563518$409C6EA3-AC2D-4338-B9C4-982974A9FF91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563518","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563518"}}}}}