{"entities":{"Q1406026":{"pageid":1416766,"ns":120,"title":"Item:Q1406026","lastrevid":68630478,"modified":"2026-04-13T01:03:11Z","type":"item","id":"Q1406026","labels":{"en":{"language":"en","value":"Bounds on the average connectivity of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1977899"}},"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":"Q1406026$68F3F88A-4499-425D-8264-08A5413F14EF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"988182aad8123906f14b7a87ca72db9dc430af6c","datavalue":{"value":{"text":"Bounds on the average connectivity of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1406026$20A59A34-A973-4365-A67A-D9146F1D19B6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a8ff1e79aea3a8007185eec6e416cf29981eeee0","datavalue":{"value":"1021.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406026$4DB29D1F-8564-489F-8173-6830BAC6DC8D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90ec6012a5bf247ccce37533ff61a06e5d0921d0","datavalue":{"value":"10.1016/S0166-218X(02)00572-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406026$7700F2F3-DEBB-4FEB-A522-18BC7472AD89","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8aee5a8911ff4e51c211a84a424f20664281c45b","datavalue":{"value":{"entity-type":"item","numeric-id":233440,"id":"Q233440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$18211FB0-A49B-4F42-9012-CC1808543CB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f35420b14e006c4a26de46d6172502a88cc18a63","datavalue":{"value":{"entity-type":"item","numeric-id":233441,"id":"Q233441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$A91B8E45-8DAB-49E7-855F-A511A70661F5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$1FC79A00-0E19-4569-87F8-B6C0E98BCC14","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5a3bd22b3255d28cafbe1a32be16f369f6f38fa5","datavalue":{"value":{"time":"+2003-09-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":"Q1406026$EB850111-B260-4A03-9A61-E954AD7D81C0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d60d5b2577225500447e6326edade5826caafbf2","datavalue":{"value":"This paper proposes the new concept of average connectivity of a graph, defined to be the average, over all pairs of vertices, of the maximum number of internally disjoint paths connecting theses vertices. The authors establish sharp bounds for this parameter in terms of the average degree and improve one of these bounds for bipartite graphs with perfect matchings. Sharp upper bounds for planar and outerplanar graphs and Cartesian products of graphs are established. Nordhaus-Gaddum-type results for this parameter and relationship between the clique number and chromatic number of a graph are also established.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406026$DC480760-A6C8-43D9-8736-38C7F83E7B76","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"70552987158a0294377d80ec31a5139d6b0de1a1","datavalue":{"value":{"entity-type":"item","numeric-id":329722,"id":"Q329722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$2C91AF9A-C5E5-4175-9DF1-3EF22E6CAFDC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406026$C42ACCA0-C52D-4910-B834-96583A607A7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406026$1FE723EF-CFAC-4C81-B5A1-6100C24277FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"465c2a17af3d432f4f492834aa1333a0d2be4429","datavalue":{"value":"1977899","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1406026$B631527C-ACFC-4F04-AA0C-4DEB121B2345","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406026$FCA766D1-3B15-423B-AE19-6DD955BB39E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406026$0C4B0F93-78BF-4736-8A1A-81CC96B0EEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d2b1caa6ff4c51e5491d129a4eeae21743b7b97","datavalue":{"value":"Cartesian products","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406026$05345CB3-F142-4A90-AA66-35E0AD486981","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1406026$B11FFE2A-60EB-4E7D-BD09-0D64FD371F57","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":"Q1406026$1D4D4EBD-E659-4D32-8621-FD6A3E56ED18","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f4267102fa99fb8cba2be75b12eada71ed7fc49","datavalue":{"value":{"entity-type":"item","numeric-id":1310222,"id":"Q1310222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$2BB7C596-7124-4C1C-A789-363FEDA98181","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30b12622a7c48a33c23951a0372f42ec3393342","datavalue":{"value":{"entity-type":"item","numeric-id":1613484,"id":"Q1613484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1406026$98B75A9B-21BD-4270-BE99-C60B2EF1D362","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4eb391a9ed77a411580f09f8bf067b85a9f04baa","datavalue":{"value":{"entity-type":"item","numeric-id":1613484,"id":"Q1613484"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"515bdbae3675579e4c7a67a333a45307dcb8bd6d","datavalue":{"value":{"amount":"+0.957237","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":"Q1406026$1924072A-CD28-4E75-B075-ECAEBB65C865","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58f2764cd5cb9eb38e3d474959effbc51bc973e1","datavalue":{"value":{"entity-type":"item","numeric-id":390306,"id":"Q390306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2444ebbc964058621620dba006eee63df7254fd","datavalue":{"value":{"amount":"+0.9505863","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":"Q1406026$4734C617-F44E-40E3-923E-9761C8850B7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93ead115ed16fd7589686ecab4ecb089c200e33b","datavalue":{"value":{"entity-type":"item","numeric-id":1714768,"id":"Q1714768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f5ec55bbd1e9ef372f77d6b542d09889a3a5a99","datavalue":{"value":{"amount":"+0.94313335","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":"Q1406026$F9AA1AE5-0EE8-45F5-A97C-8A15D4EBE279","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86ce673f22ca498b5709b3464b6363f2794a8274","datavalue":{"value":{"entity-type":"item","numeric-id":2664553,"id":"Q2664553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f323af508150b2fafdbfd994edebdd7b62246173","datavalue":{"value":{"amount":"+0.9347718","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":"Q1406026$DF562411-2F39-44B7-827D-258D52F73BFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8015857c234032b57aff50f426f6de500aea75cc","datavalue":{"value":{"entity-type":"item","numeric-id":2927115,"id":"Q2927115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"647e42d500f279f87992307c30dd0d522bd706e2","datavalue":{"value":{"amount":"+0.93356216","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":"Q1406026$0A574EE6-C510-4D7E-A503-44D70D21F1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"90cb6cba0df4738758c70749aab9065891b8b3bf","datavalue":{"value":{"entity-type":"item","numeric-id":1827842,"id":"Q1827842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"19cc08f340fd97e07deb850ce1b714ce185898a0","datavalue":{"value":{"amount":"+0.93169034","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":"Q1406026$ACA13012-239B-4EB5-831B-B63C4B696486","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43c0c81e54790e0457c8e4de2d4c9cefd3db0b1a","datavalue":{"value":{"entity-type":"item","numeric-id":5032440,"id":"Q5032440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d8c45247989898a48bd1979d364933f4ec17766","datavalue":{"value":{"amount":"+0.9224633","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":"Q1406026$CC46D5D2-B14E-4951-A37F-7E7175A9764B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f10be6619e549aceab20be02f08df2c96ef4dad","datavalue":{"value":{"entity-type":"item","numeric-id":6081554,"id":"Q6081554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4c2de7887cba5739b491281562c339bbfd671a6","datavalue":{"value":{"amount":"+0.9181259","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":"Q1406026$978BCC9D-3A00-4556-85F8-DC032FB785E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c32801951f3430235c9549baeb8d4ebffc8c20a1","datavalue":{"value":{"entity-type":"item","numeric-id":3815344,"id":"Q3815344"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9c88602de81f0da056289305e4b137d485165a2b","datavalue":{"value":{"amount":"+0.9170636","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":"Q1406026$C5AF66FD-5214-4750-82F2-D3C55FBD18B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ec3c9be5a2ae5658c9c1d01a30143a5ab8282a1","datavalue":{"value":{"entity-type":"item","numeric-id":2446870,"id":"Q2446870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc100797a9449b84e012737468d60e72474870eb","datavalue":{"value":{"amount":"+0.9122758","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":"Q1406026$07AE7169-64D6-4513-BEC5-32BB02A4AEF1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the average connectivity of a graph","badges":[]}}}}}