{"entities":{"Q1331968":{"pageid":1342718,"ns":120,"title":"Item:Q1331968","lastrevid":46278807,"modified":"2025-12-24T11:35:43Z","type":"item","id":"Q1331968","labels":{"en":{"language":"en","value":"The edge-forwarding index or orbital regular graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 626311"}},"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":"Q1331968$17478836-2266-4F79-9FCA-36704EC981B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4ec27f43bc76c455fb1270d8e0750007326bfe9","datavalue":{"value":{"text":"The edge-forwarding index or orbital regular graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1331968$FB32E518-FC4B-43CC-B111-938439E61111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"51a35cea8949b10481d7750339dbbf0c0cc2334f","datavalue":{"value":"0807.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$59ACBB07-BFCD-45D5-88EB-832C6F3DF397","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b5daad4c1b5dd21c1e509d7958135801f1125e95","datavalue":{"value":"10.1016/0012-365X(92)00528-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$A8CCE2C7-911A-4A4B-BD38-6F49BC317A81","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"76a06f11cea99b5dd973c57321e2d881311133b5","datavalue":{"value":{"entity-type":"item","numeric-id":215143,"id":"Q215143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$9F133B7A-2FF1-49B1-B9E7-30C43A32A45E","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":"Q1331968$15664B75-604A-4F24-AFC5-762447BB293E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"12c17d7316137b5457243cfe10f00c4bb5a56573","datavalue":{"value":{"time":"+1994-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1331968$DF02FC47-3160-484B-9D39-8D08997CC22E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"efca4e0ef2436ecd136986e8eca2532fa959ddf2","datavalue":{"value":"Let \\(\\Gamma\\) denote a finite simple undirected graph on \\(n\\) vertices. A routing \\(R\\) is a set of \\(n(n-1)\\) paths in \\(\\Gamma\\) such that each of the ordered pairs of distinct vertices is joined by one of them. The edge- forwarding index \\(\\Pi(\\Gamma)\\) is the minimum over all routings \\(R\\) of the maximum over all edges \\(e\\) of the number of paths in \\(R\\) that traverse \\(e\\). The so-called merit factor is defined to be  \\[ f(\\Gamma)= {\\Pi(\\Gamma) \\Delta\\ln(\\Delta-1)\\over n\\ln n}, \\]  where \\(\\Delta\\) denotes the maximum valence of \\(\\Gamma\\).   The graph \\(\\Gamma\\) is said to be orbital regular if some subgroup of its automorphism group acts reguarly on each of the orbits of unordered pairs of distinct vertices of \\(\\Gamma\\), the edge-set \\(E\\) of \\(\\Gamma\\) being one of these orbits. For such graphs it is shown that \\(\\Pi(\\Gamma)= (1/| E|)\\sum d(u,v)\\), where the summation is over all \\((u,v)\\in V\\times V\\) and \\(d\\) is the usual distance function. Consider in particular the Cayley graph \\(\\Gamma_{t,q}\\) of the addition group of the field on \\(q\\) elements with respect to the generating set of (nonzero) \\(t\\)-adic residues. When \\(t= 2\\), the Paley graph \\(P_ q\\) is obtained and \\(\\Pi(P_ q)= 6\\). More generally, \\(f(\\Gamma_{t,q})\\leq 9/2+ o(1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$027E2DB8-4C4E-435B-856E-077C4D62F1D3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$2347DBB6-8505-4B35-9E34-9CAA43314878","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$2AC5CDF6-4B46-4453-BC87-FE5F987B96A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"dcefd1e200eae54420c5080733f6b5a349da9f6a","datavalue":{"value":"11T71","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$16116092-D800-4BAB-B1EC-67A4A5CACF2B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dae47cfdaf76cdecbbd978f816b15906c891d75f","datavalue":{"value":"626311","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$F5F1EA9B-83B9-4B2D-A607-1FE10AAE4DB0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d0ddaa581705b400cb9fd70f957659bc48ca47d","datavalue":{"value":"orbital regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$AF6FF094-B98A-4F62-A9A0-2CA640723E2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e0b82faff1bb2c77a574a270c9b7368fe9229de6","datavalue":{"value":"Waring problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$43A96315-04F7-46CE-92BF-87924A0E8200","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be9847b5080561732e2df3fe2a5afade2166808c","datavalue":{"value":"routing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$D8B12A64-D686-48F6-8CDD-2DA670F6F164","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e865dcf04feef79efcf163ac054d2ac37b7305b","datavalue":{"value":"paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$15C828E3-849B-45A7-8A3C-0264D2D2ABB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6435ea5c62bb06914e4d0b0189c820f91be9fecf","datavalue":{"value":"edge-forwarding index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$ADFDF954-DDF0-4864-BCE2-C6F25203DC69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3795760b4a25a664716b8f9786fada6705cdf5ad","datavalue":{"value":"merit factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$891E663D-CBA0-4815-A020-D80663E0E821","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7004ea3c45e788d894ca43ad9fb77d664ad32ef0","datavalue":{"value":"automorphism group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$66C4BCC5-4843-4C46-B34D-776817F9DD53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffb61390761c75a8ef1c6b49fa0647658271a8e8","datavalue":{"value":"orbits","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$8A4F9FB7-CD6E-421A-9C7C-469094A404AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a9f046045effe4d96bd7d28b79a6e3ca55890681","datavalue":{"value":"Cayley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$DA2C350E-4C63-46FA-93B9-FCA2F1A543E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd666720546cac63c2898491c7c7cd41dcd0235b","datavalue":{"value":"Paley graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1331968$9BDC3411-F1DE-4DB7-AAAE-9FA7A142432C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2420d8bcf60fc74d0291a3c59f694629f273e260","datavalue":{"value":{"entity-type":"item","numeric-id":426905,"id":"Q426905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$BDC62348-17DD-43A2-8A7C-D1DE51E0CBFC","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":"Q1331968$FC6EDAF9-A09F-41C5-9640-A9BB36B0BCF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ed1e3868cfed1b6749cf6e45a29b73a0b33c3dc","datavalue":{"value":{"entity-type":"item","numeric-id":3218140,"id":"Q3218140"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$DE33EF36-8D55-4DB2-8D6E-C8E9C50BFE70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73065e1f99acfea60791aaa874a6b317e685fafe","datavalue":{"value":{"entity-type":"item","numeric-id":4770409,"id":"Q4770409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$ADD539E8-5466-4B49-BEF2-3301D2B6570C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$121CAFAA-852B-4C6C-986A-D7997DAD802C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7285de194af2346e196bf6c925efd7874bba597","datavalue":{"value":{"entity-type":"item","numeric-id":5514675,"id":"Q5514675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$4900CD6E-4297-4986-9542-E23F1F16B951","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7b5568fbfadd366f4e4cda3233395dfa7f3b346","datavalue":{"value":{"entity-type":"item","numeric-id":4777390,"id":"Q4777390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$D5813451-729D-4DAD-AEEF-AC98E895C253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"390ab654f797a1f909c4db830eee0a8ed2a8b487","datavalue":{"value":{"entity-type":"item","numeric-id":3737370,"id":"Q3737370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$A0A1040D-7A94-4F52-B02F-7FC0715E98B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3585dbbb39a778b3e1a4134b3335b3c89593743f","datavalue":{"value":{"entity-type":"item","numeric-id":1065761,"id":"Q1065761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$4336B2DB-8408-4269-9E93-E6B2D6B4DCBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e101c83ed3f1c0e3699b75fb16d4ea38a497c03","datavalue":{"value":{"entity-type":"item","numeric-id":1823868,"id":"Q1823868"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$7CAD322E-C050-4904-8881-2023B327377B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1331968$40AF20AD-05D4-4044-B893-9A7EAF72E68D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7a3602ed05425e72cab1323493eb257418a570e3","datavalue":{"value":"https://doi.org/10.1016/0012-365x(92)00528-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1331968$D494A8B5-FEA6-46ED-8C28-13A51BF78BAF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"977bce129769aa13bbf4ecae6de24d4653c40068","datavalue":{"value":"W2092446618","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1331968$C8BF49AC-2528-4CC5-A15F-8E11264F1329","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"145ff244250cd4f5bd8d161f01afad2a423337a1","datavalue":{"value":{"entity-type":"item","numeric-id":1382271,"id":"Q1382271"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d7551561b75185827d1acd684047dc6cb55a742","datavalue":{"value":{"amount":"+0.7929568290710449","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":"Q1331968$73C2F71B-7ECE-4695-B7A5-8AF78E8B62E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e3c653589807cca0aa7edef896ebff7ad9645df","datavalue":{"value":{"entity-type":"item","numeric-id":882739,"id":"Q882739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a646e0c2b1794f4bd50fe77429d1288abf028a49","datavalue":{"value":{"amount":"+0.7911292314529419","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":"Q1331968$221A86B2-DF35-4DA9-A304-992DE7252207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ef15526c7d96f2607634150caca5de86cc1ea537","datavalue":{"value":{"entity-type":"item","numeric-id":5289367,"id":"Q5289367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35070475c0a76ad9b3016ee399869adac86ec24d","datavalue":{"value":{"amount":"+0.7874963283538818","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":"Q1331968$A4EC9E37-3749-493E-94D2-500DC966754C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcfa9634c79f9e220b53a899f14017b4e8bcf2fe","datavalue":{"value":{"entity-type":"item","numeric-id":5478989,"id":"Q5478989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d99e564b6b2c4899f942b05dc21ce525f1549336","datavalue":{"value":{"amount":"+0.7699999213218689","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":"Q1331968$0888F7CC-6736-4345-818A-809C3C9CF240","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1331968","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1331968"}}}}}