{"entities":{"Q2472822":{"pageid":2483565,"ns":120,"title":"Item:Q2472822","lastrevid":74184168,"modified":"2026-04-14T18:50:30Z","type":"item","id":"Q2472822","labels":{"en":{"language":"en","value":"On local connectivity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5240282"}},"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":"Q2472822$DA2EAE0B-67E4-4EC7-AA74-D2449AE4F24A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"868ceb33800354250a19634d31ba672e0ce40b5f","datavalue":{"value":{"text":"On local connectivity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2472822$5EB0836D-2344-4018-957B-309922B7BA05","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"57da1a452f3594d25c3f1abe02dc805cd8403233","datavalue":{"value":"1134.05046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472822$8DE5D7EF-3791-4274-ACB5-0F554EEB30E9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$4069536C-E41A-4122-A831-205AA4668ACD","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$72AEF1C8-FAA7-424D-85EB-53BAA6855D4E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f94f0be27258bda14ae2c330969e222eb23a8c5e","datavalue":{"value":{"time":"+2008-02-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2472822$98A220F3-97DB-4B5B-9740-59B8E821DCBD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"131051119b2740fca41b666ecb3e3294662af6de","datavalue":{"value":"The local connectivity \\(k(u,v)\\) between two distinct vertices \\(u\\) and \\(v\\) of a graph \\(G\\) is the maximum number of internally disjoint paths between \\(u\\) and \\(v\\) in \\(G\\). Let \\(d(x)\\) be the degree of a vertex \\(x\\). A graph \\(G\\) is maximally locally connected when \\(k(u,v) = \\min(d(u), d(v))\\) for all pairs of \\(u\\) and \\(v\\) in \\(G\\). The author establishes a sufficient condition for equality of the connectivity and the minimum degree of a \\(p\\)-partite maximally locally connected graph.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472822$36DC60DD-74C2-4C5A-8F72-539BF31684F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472822$D33B5A21-1238-4C61-9DD2-1DFD3CC7B57F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f33f64a8900d2904574483188cf73558c53dd899","datavalue":{"value":"5240282","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472822$4E00FA39-FBAC-4912-B485-B3D75DB86E85","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472822$7387D157-2FCD-44B5-B4C7-BF580AF028BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"68e1cdf20bda91a1d618b74d4ca95f6a7662303b","datavalue":{"value":"local connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472822$6F04B1A4-04AE-446F-B929-59F4D63276FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472822$7FAC090A-9B77-4542-952D-B65B5C5CE27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0e14a7d8b93ed1a56514d1c72dd3cc5602dbee3","datavalue":{"value":"\\(p\\)-partite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472822$EBED7F5F-1FFE-475F-B268-3F199F74E7D2","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":"Q2472822$35F040CC-BA6F-4B04-8868-C5A5662D8EB1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"80264a5cfbbeb982dd605ea98db1753788b0fcd7","datavalue":{"value":"https://doi.org/10.1016/j.aml.2006.12.014","type":"string"},"datatype":"url"},"type":"statement","id":"Q2472822$ABF9ABEF-BD33-4691-BA9E-CB70E98A93D1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b5fd6ff27f3e5be0c4cfaaefece3e43809541b2d","datavalue":{"value":"W1978500105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472822$7C76BD6C-2A03-431C-9E67-80178ACBEAA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e3ae903e24d5b8649a704ef9d4fae834c1a60e7","datavalue":{"value":{"entity-type":"item","numeric-id":1377820,"id":"Q1377820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$DCBC42EA-FF9F-4DDE-90E6-A5DA10D5A049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4d143167db430f308de2c45bba6f767b0fe2c1e0","datavalue":{"value":{"entity-type":"item","numeric-id":5576241,"id":"Q5576241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$E949179B-1B41-466F-9842-532FEA5D987E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ae6eb00a469d3749c99520dd3b3dc2b8a833a3","datavalue":{"value":{"entity-type":"item","numeric-id":5580168,"id":"Q5580168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$034F396A-8CDA-4D7C-8167-0BDAB8F47862","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$454A66D8-3EBD-429C-8ECA-7BC6812571EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"745796ec741db9f127b2a853462a4d1acebb6356","datavalue":{"value":{"entity-type":"item","numeric-id":3815344,"id":"Q3815344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$321700B1-BE52-4E6A-9204-479E9751865D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bccb21207766c21c09b30a419bf9f493a504f52","datavalue":{"value":{"entity-type":"item","numeric-id":4206749,"id":"Q4206749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$2BBDBCE3-FBAD-4791-BC63-37D8FC0E0B70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18c55286a83678a3ac4bc669551d4f1872158b3","datavalue":{"value":{"entity-type":"item","numeric-id":1923586,"id":"Q1923586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$C3F8F897-6F54-4481-828A-E8D9CD5192C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad44565e49bd5cbcc931b911678310a97ecfc6ac","datavalue":{"value":{"entity-type":"item","numeric-id":4693342,"id":"Q4693342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$C69C5897-BD30-49A0-9D1C-169294DE81E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"33d91a1487d7b7630762aec61ff04c8016757252","datavalue":{"value":{"entity-type":"item","numeric-id":845669,"id":"Q845669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$665F2945-6A6F-42DC-BC07-03139F0C0F57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ab2982726b596d145912800720eb094e439b950","datavalue":{"value":{"entity-type":"item","numeric-id":4192098,"id":"Q4192098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$969F26CB-801E-4C14-8033-5FD443352F41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2111dc655aec58b3d4d9fba65a740c7e1e626d5c","datavalue":{"value":{"entity-type":"item","numeric-id":1086585,"id":"Q1086585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$47905C17-F546-4C7A-B238-674C8ED47E82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6f8d6e891dec6331959e5d6d25553f0aab8968","datavalue":{"value":{"entity-type":"item","numeric-id":4285591,"id":"Q4285591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$34C8FE62-0040-4C75-B628-A1E1F964D1BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b37b00a6d8baf6b61d3858610d1c4059e2019404","datavalue":{"value":{"entity-type":"item","numeric-id":5525917,"id":"Q5525917"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472822$A42FAFA3-A986-4011-934E-41395E8FCE39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"879600372d2b3716a36af585b59329b351e0d36e","datavalue":{"value":"10.1016/J.AML.2006.12.014","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472822$D5142665-E936-4027-BC73-40B744C0C986","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e910b564f3947e3ecffeff5a51dc7a90c8a2a2b","datavalue":{"value":{"entity-type":"item","numeric-id":5190329,"id":"Q5190329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67be7eb2041715995d3b823835a9fd2f718b3bf4","datavalue":{"value":{"amount":"+0.8283601403236389","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":"Q2472822$9AD14C03-7801-49D6-A276-64422C7DC6C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2eb4c03cd511b8d8072661eb174b4900475b318","datavalue":{"value":{"entity-type":"item","numeric-id":5463503,"id":"Q5463503"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0a0e2bd1cf9a2836213a9a603787a6505b1db7c","datavalue":{"value":{"amount":"+0.8184798955917358","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":"Q2472822$442CC9DD-78A4-4696-B397-6C5BE9DED7C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ccf73b0fceca0db7228e781e1ee247659bbe940b","datavalue":{"value":{"entity-type":"item","numeric-id":3475301,"id":"Q3475301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb5e83a636c7524a2fa35a5ad9d27750cfe7afbf","datavalue":{"value":{"amount":"+0.8049637675285339","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":"Q2472822$3F67DC55-1D49-4519-A02D-D7607ED67560","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"630c4882ba831ea24ec739beab13d9697ff38c56","datavalue":{"value":{"entity-type":"item","numeric-id":3099530,"id":"Q3099530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067d5dc77289ab34ba0f72ed452b49368a5fc297","datavalue":{"value":{"amount":"+0.8013582825660706","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":"Q2472822$C1CC141B-0D8F-41E7-BD1C-286A3504CB0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a086e4ddec153e50cc3ba4e49e81e7b5c3574f7","datavalue":{"value":{"entity-type":"item","numeric-id":3090472,"id":"Q3090472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a69a4ecab3346528e25be6035ab72feeec82fda5","datavalue":{"value":{"amount":"+0.797541081905365","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":"Q2472822$A8E4F8B2-E055-4A65-B7F9-B988042F04C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On local connectivity of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_local_connectivity_of_graphs"}}}}}