{"entities":{"Q2501583":{"pageid":2512326,"ns":120,"title":"Item:Q2501583","lastrevid":49917823,"modified":"2026-01-12T01:00:08Z","type":"item","id":"Q2501583","labels":{"en":{"language":"en","value":"Path extendability of claw-free graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5054433"}},"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":"Q2501583$E50E42CF-09A2-4EC1-9E4B-89182AAE8748","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6bc80e1bae1fb2c51841d3c7b6e2d8cf96cc7afb","datavalue":{"value":{"text":"Path extendability of claw-free graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2501583$CA159306-3D91-4246-9B1D-6527DDC80632","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b976ec79972ddaef8c0843bfe6e09def8aba861b","datavalue":{"value":"1113.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501583$F9771FED-6123-4870-B86E-18423186558B","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":"Q2501583$71FE19DD-060E-49C9-94D1-1A438481E587","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":"Q2501583$AAFACBC8-8EB4-442B-A834-E6B35044DBB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b7a57c8d222603de43f131a047bb030e275878ac","datavalue":{"value":{"entity-type":"item","numeric-id":941360,"id":"Q941360"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$1C61C303-C1B5-4804-B4B9-FB11A984C4D0","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":"Q2501583$DEE28DCF-9697-492E-9EFB-C5D3D4FD4F11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"69a97686331f11d9133552204386922fb9a9aee2","datavalue":{"value":{"entity-type":"item","numeric-id":1060016,"id":"Q1060016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$949EB960-EB91-41B0-9272-35777DD2CEBF","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":"Q2501583$C2451326-631F-4F14-B22F-B034F9872552","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9f4ffc608ada8e4a14c4a7ac75bb9921c404be25","datavalue":{"value":{"time":"+2006-09-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2501583$38B4C3AA-124C-48C5-8FBD-204FFCCFD5D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5175a7b3f5b591d11952337a75bce03341f8dce","datavalue":{"value":"The authors prove the following result. Let \\(G\\) be a connected, locally connected, claw-free graph of order \\(n\\) and \\(x,y\\) be any two vertices of \\(G\\). If for any 2-cut \\(S\\), \\(S\\cap\\{x,y\\}=\\emptyset\\), then each \\((x,y)\\)-path of length less than \\(n-1\\) of \\(G\\) is extendable. This generalizes several related results known before.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501583$5D157987-8AC6-491C-9382-3E66031D1E51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501583$7CFB9F25-945B-410E-A146-D79F1DC2E82B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b91588904b8fafce66a2e27bdc4a12af84b28542","datavalue":{"value":"5054433","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501583$ED031ED0-83F4-41E7-9023-670934FFABC2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47c4276bf1e1be1027218b648661d21842d9a6f5","datavalue":{"value":"detour","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501583$3FA4FB31-A7D0-4B5C-9E86-CE41CB61C7C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c9fcbce76d858b176a6c3cb742c7c3b665abd744","datavalue":{"value":"locally connected","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501583$993F4ABD-6234-4D4C-BBC2-1C6DA4C33ED8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae6d7012d17979f2de808d77488756a72f88045","datavalue":{"value":"path extendable","type":"string"},"datatype":"string"},"type":"statement","id":"Q2501583$FA188890-2DF9-4B6C-8D1D-FD4C2D84F320","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$1C72635C-9EC8-40F0-992B-E143356683E6","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":"Q2501583$32311060-CAEE-47A6-A11F-931DDB10C80F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1ccfe2adc8500357b8523bdd62c55a52a191ab98","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.03.057","type":"string"},"datatype":"url"},"type":"statement","id":"Q2501583$BB887B61-8D50-4BC7-9B75-B05BD4B15BD6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"fdfa82782e9af7061301f76bc1afd6cd750c5327","datavalue":{"value":"W2012935677","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501583$2CE02B61-2726-49AF-9638-05DF572D88AC","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$6E1B920E-267F-40E8-B6DF-AA0420257161","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":"Q2501583$E26804A8-5EFD-4144-B15A-D9A0D16D4822","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":"Q2501583$F349CD48-4002-4293-8573-568770FE2B65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1fcb9d125fa60a766d6a8330d086d9b2f47c0254","datavalue":{"value":{"entity-type":"item","numeric-id":1356695,"id":"Q1356695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$4A244F55-121C-4A99-8B87-D7092CB33C32","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":"Q2501583$D25CB54F-3FCC-49B4-8731-13B453EEDF61","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":"Q2501583$1824134F-FB8A-4A3B-8397-71656DF2C087","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3b53631e56274c4283871b99587ecc5eb70baa2","datavalue":{"value":{"entity-type":"item","numeric-id":1301670,"id":"Q1301670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$050348FB-2740-47F8-ACA4-E3F85B42C22E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6858a69469e54c472bf70939b921936d333daab1","datavalue":{"value":{"entity-type":"item","numeric-id":4381781,"id":"Q4381781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2501583$BD5946AF-596F-40F1-9C98-6150347334E0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8726aa0b98e4e44dad15a00c7d1323c445fe672b","datavalue":{"value":"10.1016/J.DISC.2006.03.057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2501583$AD80BE61-79D0-421F-A1B7-D5B93DE8D2C6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86dceee296ea81ce6b01b2af96e22491a8ad506d","datavalue":{"value":{"entity-type":"item","numeric-id":4381781,"id":"Q4381781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91bea94066719ac362668ccbe001ca8223a0f446","datavalue":{"value":{"amount":"+0.9001928567886353","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":"Q2501583$39357E32-90CB-423E-8675-BE303CAC3CBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c499edfa70d3014cdcbf9eea301ae6bfbdc686fd","datavalue":{"value":{"entity-type":"item","numeric-id":1301670,"id":"Q1301670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b81c38c83b68488408ae95d06f61b88632459b","datavalue":{"value":{"amount":"+0.852333128452301","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":"Q2501583$B7A313EC-4DF5-4C91-B0C4-96D25FF89299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63c5d34375e894493855923d04d3ee7987b1376b","datavalue":{"value":{"entity-type":"item","numeric-id":4537204,"id":"Q4537204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af3af0ec46926b9bd9ca726d9386417971f7b8b4","datavalue":{"value":{"amount":"+0.8515588641166687","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":"Q2501583$008D90AC-182A-4723-B782-340FEEA805D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26d90d7c6672c5a2d572e5e8581f19a6876deb0f","datavalue":{"value":{"entity-type":"item","numeric-id":3538648,"id":"Q3538648"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dffdc2c0865b8efe64571d2448d7264044460519","datavalue":{"value":{"amount":"+0.8389643430709839","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":"Q2501583$F845A78E-54BB-4B15-A61B-9C1801C57CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1666f06c0adbd237c48b1fbb662ff30c7e6fb993","datavalue":{"value":{"entity-type":"item","numeric-id":4030533,"id":"Q4030533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4864af79d0822c2576bc60e82fac80777f3a873","datavalue":{"value":{"amount":"+0.8218706250190735","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":"Q2501583$F23AD789-1C79-4D39-91AB-FDB9B4544233","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2501583","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2501583"}}}}}