{"entities":{"Q932698":{"pageid":934546,"ns":120,"title":"Item:Q932698","lastrevid":65477796,"modified":"2026-04-12T02:51:56Z","type":"item","id":"Q932698","labels":{"en":{"language":"en","value":"Edge-connectivity of regular graphs with two orbits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5300689"}},"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":"Q932698$16A67E71-CD1A-4C6E-B4D1-63502F089122","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4818c57117503e05e395081c7d3c8d3403da66a4","datavalue":{"value":{"text":"Edge-connectivity of regular graphs with two orbits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q932698$EDAB8117-783B-4D06-8DB2-6F40EA1330A7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f9b39099566cf59109609657ee6d9456d0c2872c","datavalue":{"value":"1153.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$2C65497C-45D6-4192-AE01-3EDFEF4C9E3E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e260fddb15a6ce5697896832168b9cc6a37bb82c","datavalue":{"value":{"entity-type":"item","numeric-id":932697,"id":"Q932697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$B64A5BA0-AF9F-4488-BF9A-73A46F67B8F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b95128871e4aaa44e960c86b3d6032781404f0a","datavalue":{"value":{"entity-type":"item","numeric-id":1566001,"id":"Q1566001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$20914EF7-1228-4C69-9A32-3C1886AF7F41","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":"Q932698$6073A517-5C27-403C-A8B1-07A278F42039","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"37182800059ed633e356c0f78cd13f10c8c7f234","datavalue":{"value":{"time":"+2008-07-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q932698$337567F6-1AF6-4BDE-8B59-A3FFA3241863","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"843c48c6c687726f8eb8029ac217424eb979f34a","datavalue":{"value":"Let \\(G=(V,E)\\) be a simple connected graph and \\(x\\in V(G)\\). The set \\(\\{x^g : g\\in Aut(G)\\}\\) is called an orbit of \\(Aut(G)\\), the automorphism group of \\(G\\). This paper determines the edge-connectivity of \\(3\\)-regular and \\(4\\)-regular connected graphs with two orbits, and proves the existence of \\(k\\)-regular \\(m\\)-edge-connected graphs with two orbits for some given integers \\(k\\) and \\(m\\). Furthermore, it is proved that the edge-connectivity of a \\(k\\)-regular connected graph with two orbits and girth at least \\(5\\) attains its regular degree \\(k\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q932698$7CEBAC0B-C2D2-47F5-88B4-239ADE509159","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":"Q932698$20988A14-E1C5-4B07-BDDA-847CB2FF5A63","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$C074A9F9-64BA-4E9B-9D35-B0A315AE5C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$4E1E0406-C826-4ED7-8FF8-3C0A4996BA5A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3699c60562f02c37d1bf9d013fbe51745270be57","datavalue":{"value":"5300689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$FC74862E-8E51-4BCE-AB28-3A7C9F06E75A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a980a525b12505f622c048012814c8c5735bc0","datavalue":{"value":"edge-connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q932698$4147B400-A910-4BE5-BFDB-F170D6CC1249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0d1cb0c92ec117e721722563d91e34f49c8d853c","datavalue":{"value":"orbit","type":"string"},"datatype":"string"},"type":"statement","id":"Q932698$B6E0B9D5-D2ED-48A3-BE5F-0078D373202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q932698$7CEF1F39-6870-47A3-A4C7-471575F12742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9217cf5fdf9311e03b0d651a5eac92fd9c7100c2","datavalue":{"value":"regular graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q932698$1B765466-DEB1-40DF-B672-941A983B00E4","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":"Q932698$058C67A1-B524-42BC-BE0B-906D136DA08F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"63f27d7722dd9a91a765e21ef8b7897761411412","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.040","type":"string"},"datatype":"url"},"type":"statement","id":"Q932698$4C726970-E254-47E9-8338-5D0C29572028","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60e5eb5d1d4bdeabac2066a27d84f9734c18567f","datavalue":{"value":"W2025515756","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$D2966A60-557B-43DE-9CB3-43BBA10291C9","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac0ec4868dba1b37d1adb8bb9f6a23d6c0a862f5","datavalue":{"value":{"entity-type":"item","numeric-id":3880849,"id":"Q3880849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$A8BA5FF7-ADE5-4928-B72E-833F9BFF017B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aafe35e8a77793f962d471d87ab8bd1fb1747384","datavalue":{"value":{"entity-type":"item","numeric-id":2539992,"id":"Q2539992"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$4E456ACC-87C0-44B2-8023-E3CF07F746E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea07550c2229c1b0e52ebce68c513a560381d390","datavalue":{"value":{"entity-type":"item","numeric-id":1811079,"id":"Q1811079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$DCEA3CE0-E8D6-49F2-899C-6A2AD8C9E993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a06788ceda7565dc905a1119af9288435d1e416","datavalue":{"value":{"entity-type":"item","numeric-id":1861264,"id":"Q1861264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$3748E3D5-CA43-42F5-B37D-9C1110733691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a02a3e422b3e5253492a81c7bdf9fa8afdd1071","datavalue":{"value":{"entity-type":"item","numeric-id":1348390,"id":"Q1348390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$58572D8E-316D-4E37-8E44-A28730817BB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"300ab59d0a28bdc8392e5db201e15b5d133cd611","datavalue":{"value":{"entity-type":"item","numeric-id":4870157,"id":"Q4870157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$AB9F5753-DD7C-407A-9B38-EC3398AEE837","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a158fda655074f6e5ce064be768273aa8af2cd5","datavalue":{"value":{"entity-type":"item","numeric-id":1763355,"id":"Q1763355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q932698$7573F427-F5C6-4019-B479-F60BD1226E65","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bb4347a4a6d5783f145f6cbfad8fd9c0996f38bd","datavalue":{"value":"10.1016/J.DISC.2007.07.040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q932698$2DEE3EE9-1B23-4628-9C0D-C80FD0095D6E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73b8b084adcfd662bffa122e45e64a31f74a484","datavalue":{"value":{"entity-type":"item","numeric-id":428056,"id":"Q428056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6968b1b447e59a4475c8223032882a80e9519b9","datavalue":{"value":{"amount":"+0.8779950141906738","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":"Q932698$676E0ADC-8469-44E7-9303-051E1CE12E8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff671be2df4d78a5430382b2e6cac1e3041e703","datavalue":{"value":{"entity-type":"item","numeric-id":2275399,"id":"Q2275399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8bcb9329b0a94a9a49fa9d878a7fd65ebd046d76","datavalue":{"value":{"amount":"+0.8751459121704102","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":"Q932698$AF76C915-927B-4837-99F9-99332BD2548A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9bb6da097b50bd7c9064208d5c7b9e0696d03506","datavalue":{"value":{"entity-type":"item","numeric-id":2828930,"id":"Q2828930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74fb8cbb0416609dc3b1a8a34f76e7c96eddbe37","datavalue":{"value":{"amount":"+0.8501906991004944","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":"Q932698$F23E2E97-0A94-4CA2-B6C9-E89D5C852F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6464d168d129eb0d37d14d9b4771b4efc7fa5723","datavalue":{"value":{"entity-type":"item","numeric-id":854845,"id":"Q854845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc78dd85ce0b300d676f75b1c094430112b20202","datavalue":{"value":{"amount":"+0.8287395238876343","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":"Q932698$0AC0C2A4-3695-4592-8C4A-FF948C380265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51ebb88c8fe1fc1696501d40650439e9ff21a647","datavalue":{"value":{"entity-type":"item","numeric-id":2822823,"id":"Q2822823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ac4ba92fdee68def3f938c53aeec473290da95f","datavalue":{"value":{"amount":"+0.7934658527374268","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":"Q932698$8F4A6561-6101-4A74-BC4F-4B6A0FF97BB0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-connectivity of regular graphs with two orbits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-connectivity_of_regular_graphs_with_two_orbits"}}}}}