{"entities":{"Q1382271":{"pageid":1393011,"ns":120,"title":"Item:Q1382271","lastrevid":67304652,"modified":"2026-04-12T16:43:35Z","type":"item","id":"Q1382271","labels":{"en":{"language":"en","value":"Edge-foreward index of star graphs and other Cayley graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1133167"}},"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":"Q1382271$B1014839-32A0-48C1-BAF9-DB85A00E4317","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cdc33b2a6f8a90cebf755a80c20255a92a1496f5","datavalue":{"value":{"text":"Edge-foreward index of star graphs and other Cayley graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382271$01F54A5C-A8C8-4D08-AE17-51E6EC62FF10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2cb91b049328c8e408eb874720d9f1a5549f7a53","datavalue":{"value":"0897.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$06D9DBE4-F084-479C-A697-4FFE818D3E5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"73557b71792ac2eb6d8b337faf1a790202c6e27c","datavalue":{"value":"10.1016/S0166-218X(97)00052-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$4B42CA54-F5DF-4B46-AF65-A3F99F2DEC71","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34007d68ffe79dd033c005dc7cec7c7f190c355b","datavalue":{"value":{"entity-type":"item","numeric-id":1364779,"id":"Q1364779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$4C43459C-064C-4947-9CB3-154818737D96","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":"Q1382271$3B6EE445-FD42-42D4-847A-00C55073C8FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"eb034be82416267a668ede76bfbcf6b53991b92e","datavalue":{"value":{"time":"+1998-10-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1382271$77D99BDE-45DF-4B57-812D-DB5D68BE3C22","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1382271$0AF9D038-1842-4D4D-B1D3-F865B3CC421E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e0caed1c5c0a4bd485e73c95a73dcc2d04943558","datavalue":{"value":"While it is known that in any Cayley graph there exists a vertex-uniform routing of shortest paths, see \\textit{F. R. K. Chung, E. G. Coffman, M. I. Reiman}, and \\textit{B. Simon} [IEEE Trans. Inf. Theory IT-33, 224--232 (1987; Zbl 0626.94019)], and such a routing yields the minimum (vertex) forwarding index, there are Cayley graphs for which no edge-uniform routing of shortest paths exists, see \\textit{M. C. Heydemann, J. C. Meyer, D. Sotteau}, and \\textit{J. Opatrny} [Networks 24, No. 1, 75--82 (1994; Zbl 0804.90041)]. By constructing minimal length generating sequences which give rise to vertex-uniform routings, the edge-forwarding index is computed for star graphs [cf. \\textit{S. B. Akers} and \\textit{B. Krishnamurthy}, IEEE Trans. Comput. 38, No. 4, 555--566 (1989; Zbl 0678.94026)] and complete-transposition graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382271$9DC14707-BCA9-466E-97A6-31C7959DC238","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$56C20500-71BE-4744-B201-55ADD99900A4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$098FB183-5315-4806-AB4F-57B954622451","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$4F3A7F8B-F80A-4687-ABA2-ED8EB4F8B552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$5BD1EAF9-3185-4EB0-B0DF-2FB048F92FE9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4e620a1f3465175126b911dda63000ab4c81f09","datavalue":{"value":"1133167","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382271$DD4992F8-CD6B-418A-BE41-98220FFB03AF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382271$D5E64536-017B-4FF1-AFE2-69A6B1C0D1C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2e43fa068cb99a42230ff4b8fcbabc9139c386b7","datavalue":{"value":"routings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382271$CB4AD6BD-5EC2-4EEE-A995-ECFA646DE9A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"736f90686d3afc355467e526694bfd83af2d3c83","datavalue":{"value":"forwarding index","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382271$BE0C8882-195C-4972-B93C-77D60E14AD1F","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":"Q1382271$C265D7D3-E89A-4417-A5FC-A0BB4E1B7757","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cede50f02af32002d10a5120078ff38111b0c90a","datavalue":{"value":{"entity-type":"item","numeric-id":3835424,"id":"Q3835424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$4FCBBDFA-55EA-4330-98DA-8848AD7C3FEB","rank":"normal"},{"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":"Q1382271$C956897E-A7D0-4B86-A9EB-7243D029D7D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4ad3c5fc99f95ef9f4031575f90fc4203e3759c","datavalue":{"value":{"entity-type":"item","numeric-id":3030727,"id":"Q3030727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$CE8DCF6C-8631-445C-9D27-6D833986A753","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f949f13e1712b62b2dca0010c2a3997b4691a24a","datavalue":{"value":{"entity-type":"item","numeric-id":3920644,"id":"Q3920644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$D20E0A5B-83C3-4976-94C7-27808AEBF683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af4246d5ee50dc1cc8b2a3a5ca38e8112b7a6ba2","datavalue":{"value":{"entity-type":"item","numeric-id":4232791,"id":"Q4232791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$8886E24E-AD63-4F9E-AEDC-55BFD333F849","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":"Q1382271$0539B0A5-B7FC-4C60-9BE5-6CEA11509ECC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fbf12f2ed5fe9442345973fff3310476ea564dd","datavalue":{"value":{"entity-type":"item","numeric-id":2366420,"id":"Q2366420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$9864F1E2-B155-4F9B-9078-9BA6065DD6CB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2dc21b0d0950f769b983a8498218392eb57c56d","datavalue":{"value":{"entity-type":"item","numeric-id":1331968,"id":"Q1331968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382271$1915432F-8358-42AC-81A6-18AB2B61833F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc4bbc2e911388fb31dd8f4113a2abb69cd86073","datavalue":{"value":{"entity-type":"item","numeric-id":1331968,"id":"Q1331968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2779f1b3a6abe838d371c908c623cd03f933131c","datavalue":{"value":{"amount":"+0.7962693572044373","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":"Q1382271$E10F868E-4E0D-4F52-9D5D-5853445CEF77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce3866c1425a4f1bb0d76b02f4f9b517f6eeb950","datavalue":{"value":{"entity-type":"item","numeric-id":4284078,"id":"Q4284078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"334c92fa9fcdf7ff6bdd1a4a0f904cf5560aecd7","datavalue":{"value":{"amount":"+0.7946348190307617","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":"Q1382271$C2BBFD4B-4E24-47CA-A453-17D4BE51B066","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c9aaeed2c595789713e2df1c0b844aeb4bd1c44","datavalue":{"value":{"entity-type":"item","numeric-id":2871601,"id":"Q2871601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"316ff381d1d769b1a1e22bf9bc04d57a1cb6478c","datavalue":{"value":{"amount":"+0.7754937410354614","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":"Q1382271$233D131D-2579-446D-BC6C-AB7482B3B5EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-foreward index of star graphs and other Cayley graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-foreward_index_of_star_graphs_and_other_Cayley_graphs"}}}}}