{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,28]],"date-time":"2025-10-28T00:25:34Z","timestamp":1761611134618},"reference-count":15,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["J. Inter. Net."],"published-print":{"date-parts":[[2004,6]]},"abstract":"<jats:p> In this paper, we focus on convergence packet routing techniques in an all-optical network, obtained from an Eulerian routing in the digraph modeling the target network. Given an Eulerian circuit [Formula: see text] in a digraph G, we deal with the maximal number [Formula: see text] of arcs that a packet has to follow on [Formula: see text] from its origin to its destination (we talk about the ending guarantee of the routing). We consider the Eulerian diameter of G as defined by [Formula: see text], where Eul(G) is the set of all the Eulerian circuits in G. After giving a preliminary result about the complexity of finding \u2130(G) for any digraph G, we give some lower and upper bounds of this parameter. The main part of the paper is devoted to the description of a combinatorial design of various network topologies having good Eulerian diameters. <\/jats:p>","DOI":"10.1142\/s0219265904001040","type":"journal-article","created":{"date-parts":[[2004,9,1]],"date-time":"2004-09-01T10:58:54Z","timestamp":1094036334000},"page":"93-109","source":"Crossref","is-referenced-by-count":4,"title":["THE EULERIAN STRETCH OF A NETWORK TOPOLOGY AND THE ENDING GUARANTEE OF A CONVERGENCE ROUTING"],"prefix":"10.1142","volume":"05","author":[{"given":"DOMINIQUE","family":"BARTH","sequence":"first","affiliation":[{"name":"PRiSM - CNRS, UMR 8636,  Universit\u00e9 de Versailles-St Quentin en Yv., 45 Bld des Etats Unis, F-78035, VERSAILLES, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"PASCAL","family":"BERTHOME","sequence":"additional","affiliation":[{"name":"LRI - CNRS, UMR 8623,  Universit\u00e9 Paris-Sud, B\u00e2t. 490,  Centre d'Orsay, F-91140, ORSAY CEDEX, France"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"JOHANNE","family":"COHEN","sequence":"additional","affiliation":[{"name":"LORIA - CNRS,  UMR 7503, Campus Scientifique BP 239,  F-54506, VANDOEUVRE LES NANCY, France"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,21]]},"reference":[{"key":"rf1","author":"Atmaca T.","journal-title":"Journal of Lightware Technology"},{"key":"rf2","doi-asserted-by":"crossref","first-page":"1","DOI":"10.1109\/TCOM.1964.1088883","volume":"12","author":"Baran P. P.","journal-title":"IEEE Transactions on Communication Systems"},{"key":"rf6","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(94)00083-P"},{"key":"rf7","volume-title":"Graphs and Hypergraphs","author":"Berge C.","year":"1973"},{"key":"rf8","doi-asserted-by":"publisher","DOI":"10.1109\/71.395401"},{"key":"rf12","doi-asserted-by":"crossref","first-page":"53","DOI":"10.1007\/s004460050005","volume":"13","author":"Feige U.","journal-title":"Distributed Computing"},{"key":"rf13","series-title":"Annals of Discrete Mathematics","volume":"45","author":"Fleischner H.","year":"1990"},{"key":"rf14","volume-title":"Computers and Intractability: A Guide to the Theory of NP- Completeness","author":"Garey M. R.","year":"1979"},{"key":"rf15","volume-title":"Graphes et algorithmes","author":"Gondran M.","year":"1995"},{"key":"rf16","doi-asserted-by":"publisher","DOI":"10.1007\/BF02311228"},{"key":"rf17","doi-asserted-by":"publisher","DOI":"10.1016\/0012-365X(87)90125-7"},{"key":"rf22","doi-asserted-by":"crossref","unstructured":"A.\u00a0Schuster, Bounds and analysis techniques for greedy hot-potato routing (Kluwer Academic Publishers, 1997)\u00a0pp. 284\u2013354.","DOI":"10.1007\/978-1-4757-2791-3_11"},{"key":"rf24","doi-asserted-by":"publisher","DOI":"10.1016\/0095-8956(80)90044-1"},{"key":"rf26","doi-asserted-by":"publisher","DOI":"10.1109\/90.649468"},{"key":"rf27","first-page":"999","volume":"5","author":"Yener B.","journal-title":"Proc. IEEE\/ACM Transactions on Networking"}],"container-title":["Journal of Interconnection Networks"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0219265904001040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T03:33:51Z","timestamp":1565148831000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0219265904001040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004,6]]},"references-count":15,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,21]]},"published-print":{"date-parts":[[2004,6]]}},"alternative-id":["10.1142\/S0219265904001040"],"URL":"https:\/\/doi.org\/10.1142\/s0219265904001040","relation":{},"ISSN":["0219-2659","1793-6713"],"issn-type":[{"value":"0219-2659","type":"print"},{"value":"1793-6713","type":"electronic"}],"subject":[],"published":{"date-parts":[[2004,6]]}}}