{"entities":{"Q820087":{"pageid":821935,"ns":120,"title":"Item:Q820087","lastrevid":64616505,"modified":"2026-04-11T21:05:32Z","type":"item","id":"Q820087","labels":{"en":{"language":"en","value":"Group connectivity of graphs with diameter at most 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5017437"}},"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":"Q820087$5B17DF43-84A7-4D94-8674-753509321732","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"95ddc4bbdff009ac1e5368c5bf966f7f1ac4f658","datavalue":{"value":{"text":"Group connectivity of graphs with diameter at most 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820087$E30DEE72-E526-498F-B7BB-BF93F02F7771","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f13a7d4d1a17eb0dd4c53c6315a9576f36264a68","datavalue":{"value":"1094.05029","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$D04A1BFC-5F34-4C3A-B680-4B67EF196DDA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e78bbd85dd0a4dfb88ff8f1784c035c3837da89e","datavalue":{"value":{"entity-type":"item","numeric-id":175486,"id":"Q175486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$05AF042C-9CD9-4838-A5EF-7F0319BA3AAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59891615c61d648e4f02dc43cfe97c873ef91b18","datavalue":{"value":{"entity-type":"item","numeric-id":820086,"id":"Q820086"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$246FD374-DA3A-4A4E-A1E5-4658FA21802D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$427917E6-EFA0-4F57-89AB-FCFF61E43BB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f7b5cf394bcdbe8afe258f05ea5234af0f11a462","datavalue":{"value":{"time":"+2006-04-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820087$CF6C5F6F-DDE6-4985-8E57-F1DC15FBC614","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d30eda09c1182052fdfb4955edf91583e8035034","datavalue":{"value":"Every undirected graph \\(G\\) is assigned a group connectivity number \\(\\Lambda_g(G):=\\min\\{k\\mid\\) if \\(A\\) is an abelian group with \\(|A|\\geq k\\), then \\(G\\in\\langle A\\rangle\\}\\); \\(\\langle A\\rangle\\) denotes the family of graphs that are \\(A\\)-connected, where a graph \\(G\\) is said to be \\(A\\)-connected if \\(G\\) has an orientation such that for every \\(b:V(G)\\to A\\) the graph \\(G\\) has an \\((A,b)\\)-nowhere-zero flow. The main results are the following. If \\(G\\) is a 2-edge-connected loopless graph with diameter at most 2, then \\(\\Lambda_g(G)\\leq 6\\), where \\(\\Lambda_g(G)=6\\) if and only if \\(G\\) is the 5-cycle. When \\(G\\) is not the 5-cycle, then \\(\\Lambda_g (G)=5\\) if and only if \\(G\\) is the Petersen graph or \\(G\\) belongs to two infinite families of well-characterized graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820087$1FE93AC4-4626-45FF-8565-3B271544B4F2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$7E4BB114-EDA0-4F1F-933F-AC4937D14572","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$21EFD69D-0EF1-4594-92ED-891340822C6B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"698bded06d7024e798bd05203c4e4601f3314747","datavalue":{"value":"5017437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$95ACCCC0-E2CC-45DD-B9E0-DB0D4C05FDBB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4611a11d210c0ed697040b0bb54eabe821345c6","datavalue":{"value":"group connectivity number","type":"string"},"datatype":"string"},"type":"statement","id":"Q820087$8D0A0298-0BC1-4431-8AE2-5E8B2A62718E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$F53F5677-68A1-441C-8056-49C509B37016","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":"Q820087$CA2DAED0-0421-4D0C-AAAD-891654FF4B10","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b8c8a7d812e5990ea27bc9d6bac49be1b494ef24","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2004.11.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q820087$05B9209B-A624-4CA0-BA1C-9380D6C29E9C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"164e35a60a944964bead1d4138d8f191ffef7ec0","datavalue":{"value":"W2155060804","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$E6B16E32-DAF9-463D-B93B-088A2638FEB0","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":"Q820087$3178E654-FBAB-4E14-96FA-CD40BB241AB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"64297ae8a0e36a6a2e4046b8c9ea88b84910950b","datavalue":{"value":{"entity-type":"item","numeric-id":3808126,"id":"Q3808126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$2107BD37-427A-422E-97EF-924BFD270952","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$315A442E-D8A4-4DDD-A288-6D5611F755F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91504ac4814e7d3d74ed456613277e386680dfc1","datavalue":{"value":{"entity-type":"item","numeric-id":1204467,"id":"Q1204467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$1445297D-0BC2-4066-A1F4-F7C675F69EC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"06779a727b314a39c89c984a77dcbe7a4be910f5","datavalue":{"value":{"entity-type":"item","numeric-id":3476835,"id":"Q3476835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$A89F6715-FCA5-4FB2-9A05-2D32B1FDCFF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad2c26d50a9529635dbac04ae0cf0f2322779f6f","datavalue":{"value":{"entity-type":"item","numeric-id":4871032,"id":"Q4871032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$364FF175-5C03-441F-B71C-13A505C26459","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7328eb373186f886c3ddb366f8f3d889501ab173","datavalue":{"value":{"entity-type":"item","numeric-id":4238042,"id":"Q4238042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$6DF14CCB-22E4-4E6E-A0EC-1CF920D3C9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"281e7996bc991c847b98bb875e7808e766c3d0f9","datavalue":{"value":{"entity-type":"item","numeric-id":1576573,"id":"Q1576573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$DE493BCB-FA54-4515-B908-6D134AE30D86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ddf3a83f7c7397a947d051c35621abfeb578802","datavalue":{"value":{"entity-type":"item","numeric-id":4800400,"id":"Q4800400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$6A54C896-FE23-45B2-85FE-A6E3B57A531E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79f40f6cac0c780a9b93fef04ad01fbee5da55dc","datavalue":{"value":{"entity-type":"item","numeric-id":5731396,"id":"Q5731396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$E29F5DFC-6E0E-4746-9673-A42AC9E0E7CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d85ed0cc302112aac5336ea0dc5079a6222f91f","datavalue":{"value":{"entity-type":"item","numeric-id":5560920,"id":"Q5560920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$98C4A13C-F960-48A1-9B9B-8D0F44C770C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820087$AD4FC55F-2208-42B5-9C4E-D4A2097C5C8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3c20cfdf6c48f676725bff94a0939ca27e36358d","datavalue":{"value":"10.1016/J.EJC.2004.11.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820087$3D1B7087-D8FB-482D-91CC-E812A58C1533","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c209ac0dfba5f71fc7718bb68323877e3896214","datavalue":{"value":{"entity-type":"item","numeric-id":3070349,"id":"Q3070349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c70800cb742fd463ed73a1bb324a0136a0eefb9e","datavalue":{"value":{"amount":"+0.9254905","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":"Q820087$E814CE68-052A-468C-B212-E534304F75DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61d5afdc136d70e91006c8f2899dad1cae0eb440","datavalue":{"value":{"entity-type":"item","numeric-id":3629056,"id":"Q3629056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596640bd2c4e4d3e35ca622b3f1ee760c4189c1f","datavalue":{"value":{"amount":"+0.924732","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":"Q820087$9D227239-653B-435A-ACE8-A4645C39DD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6fc7535e2ee7bdb736d801839be526c0673a5ffb","datavalue":{"value":{"entity-type":"item","numeric-id":1015425,"id":"Q1015425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc968e19047bad095a06b40c0b77432b106585c6","datavalue":{"value":{"amount":"+0.91711986","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":"Q820087$A5033692-4AF9-4972-B792-C63F4AD48740","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f08c614b89d092fe8e0094ebf86e07267435b6","datavalue":{"value":{"entity-type":"item","numeric-id":1746475,"id":"Q1746475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"100e022f778c29aa09fa7b83db7342780ff1bdae","datavalue":{"value":{"amount":"+0.9135167","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":"Q820087$F67487CA-CC71-4092-8F96-646068A153C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c01ad66b0e703f49358a46c6c0a9ea2a412c04fb","datavalue":{"value":{"entity-type":"item","numeric-id":1304925,"id":"Q1304925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ec24a28606a737ad9b8e989deb4ab031878cd8","datavalue":{"value":{"amount":"+0.90442514","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":"Q820087$3A539D87-2B7A-4F35-8834-881647C78F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7f2a000d42a2ddf60d1032e53730ead6dc77c700","datavalue":{"value":{"entity-type":"item","numeric-id":472668,"id":"Q472668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"832022654a429fd3ac04e583a9f65e4cc9e5538e","datavalue":{"value":{"amount":"+0.9042112","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":"Q820087$08F2DAF9-80F8-45DC-B616-D178E546F6D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ba5e236922c5d60604d04b63f042de9527dc4a5","datavalue":{"value":{"entity-type":"item","numeric-id":3090706,"id":"Q3090706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66ad71664d35232addbd9bea86960fa5d4ab6ad7","datavalue":{"value":{"amount":"+0.9039752","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":"Q820087$C7AF81A6-9458-4701-8D66-6A2F8EAB8DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c1a5caaca228501e3a04e558843eecad9bc7b5f","datavalue":{"value":{"entity-type":"item","numeric-id":427794,"id":"Q427794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fa831ff1c1e4450b74d3e0dbf8af1f3675c25b6","datavalue":{"value":{"amount":"+0.8972292","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":"Q820087$EC02ABAE-E03A-4685-AE1F-C3799EEBBE56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d7ecf5cc8adfb4148075b4e9803ec0d3f5db7055","datavalue":{"value":{"entity-type":"item","numeric-id":3505782,"id":"Q3505782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0d806e0fe45c82bf4b319b877d2b9151c1d0c67","datavalue":{"value":{"amount":"+0.8926421","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":"Q820087$A6D030CD-1F3D-4210-9560-080AC13F4802","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e33c4b27828349da2c71ae87e304ab41236e431","datavalue":{"value":{"entity-type":"item","numeric-id":4289511,"id":"Q4289511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ba51f431ca540ab44b81cd7ecb7f5a181254a977","datavalue":{"value":{"amount":"+0.8921744","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":"Q820087$00DD62C9-4D79-4DD6-AB32-875AD5DED0C5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Group connectivity of graphs with diameter at most 2","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Group_connectivity_of_graphs_with_diameter_at_most_2"}}}}}