pith. sign in

arxiv: 1907.08538 · v1 · pith:3756SM2Anew · submitted 2019-07-19 · 💻 cs.NI

A survey on Crosstalk and Routing, Modulation Selection, Core and Spectrum Allocation in Elastic Optical Networks

Pith reviewed 2026-05-24 18:52 UTC · model grok-4.3

classification 💻 cs.NI
keywords elastic optical networksmulti-core fiberscrosstalkrouting modulation spectrum core allocationspace division multiplexingSDM-EONinter-core interference
0
0 comments X

The pith

Elastic optical networks with multi-core fibers gain capacity via space-division multiplexing but must manage crosstalk during routing, modulation, spectrum and core allocation.

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

This survey presents core concepts of elastic optical networks and characterizes how multi-core fibers enable space-division multiplexing to expand available resources and handle more circuit requests. It defines the routing, modulation, spectrum and core allocation problem and reviews solution approaches found in the literature. The work examines crosstalk as the main interference source arising from core proximity and signal leakage, identifies responsible elements, and evaluates the current state of research on mitigation techniques in SDM-EON scenarios.

Core claim

The paper characterizes the RMSCA problem in SDM-EON, shows that multi-core fibers increase capacity through additional spatial channels, and identifies crosstalk interference as the dominant impairment that allocation algorithms must account for to preserve transmission quality.

What carries the argument

The RMSCA (Routing, Modulation, Spectrum and Core Allocation) problem, which jointly decides lightpath routing, modulation format, spectrum slot assignment and core selection while respecting crosstalk limits in multi-core fiber links.

If this is right

  • Crosstalk-aware RMSCA algorithms can lower connection blocking probability compared with crosstalk-agnostic methods.
  • Accounting for inter-core crosstalk allows safer use of higher-order modulation formats in dense core configurations.
  • Core selection strategies that separate interfering signals spatially reduce the need for spectrum guard bands.
  • Static and dynamic variants of RMSCA differ in how they pre-compute or react to crosstalk levels during operation.

Where Pith is reading between the lines

These are editorial extensions of the paper, not claims the author makes directly.

  • Surveys of this type can guide the design of simulation benchmarks that standardize crosstalk parameters across future RMSCA studies.
  • The emphasis on MCF suggests that fiber manufacturing tolerances for core separation will directly affect the practical effectiveness of allocation schemes.

Load-bearing premise

The papers and solutions cited in the literature form a representative and current picture of RMSCA methods and crosstalk mitigation in SDM-EON.

What would settle it

Publication of a major allocation algorithm or crosstalk model after the survey's references that achieves significantly lower blocking probability without increasing complexity would indicate the state-of-the-art assessment is incomplete.

Figures

Figures reproduced from arXiv: 1907.08538 by Andr\'e Drummond, \'Italo Brasileiro, Lucas Costa.

Figure 1
Figure 1. Figure 1: Multi core fiber, with (a) 7, (b) 12 and (c) 19 cores. [PITH_FULL_IMAGE:figures/full_fig_p004_1.png] view at source ↗
Figure 2
Figure 2. Figure 2: Layout of the elements of (a) a trench-assisted MCF and (b) of one core. [PITH_FULL_IMAGE:figures/full_fig_p005_2.png] view at source ↗
Figure 3
Figure 3. Figure 3: Potential architecture of a SDM node, adapted from [6]. [PITH_FULL_IMAGE:figures/full_fig_p007_3.png] view at source ↗
Figure 4
Figure 4. Figure 4: Potential architecture of a SDM switch, adapted from [19]. [PITH_FULL_IMAGE:figures/full_fig_p007_4.png] view at source ↗
Figure 5
Figure 5. Figure 5: Photonic-lantern multiplexer [20]. The mentioned equipment is still in development, and is not yet available for the creation of an SDM-EON. The following section describes the crosstalk interference and the equation used on the calculation, with evaluation of some crosstalk scenarios. 8 [PITH_FULL_IMAGE:figures/full_fig_p008_5.png] view at source ↗
Figure 6
Figure 6. Figure 6: (a) Crosstalk occurence in a PMP, adapted from [8] and (b) different PMPs along [PITH_FULL_IMAGE:figures/full_fig_p009_6.png] view at source ↗
Figure 7
Figure 7. Figure 7: Crosstalk occurence in 3-core fiber. It is important to note that the occurrence of crosstalk is more intense be￾tween adjacent cores. In figure 7 it is observed that the core 2 suffers greater crosstalk interference, since the two adjacent cores (1 and 3) present some cir￾cuits allocated in similar intervals of slots, as for example the slots 1, 2, 4, 5 and 6. Therefore, in the SDM scenario, the circuit a… view at source ↗
Figure 8
Figure 8. Figure 8: Crosstalk variation with increasing of distance. [PITH_FULL_IMAGE:figures/full_fig_p012_8.png] view at source ↗
Figure 8
Figure 8. Figure 8: The USA topology (24 nodes and 43 3 links, detailed in Figure 13) [PITH_FULL_IMAGE:figures/full_fig_p013_8.png] view at source ↗
Figure 9
Figure 9. Figure 9: Blocking variation with static and dynamic values of n. [PITH_FULL_IMAGE:figures/full_fig_p014_9.png] view at source ↗
Figure 10
Figure 10. Figure 10: Continuity and contiguity restrictions blocking the establishment of a 2-slot circuit. [PITH_FULL_IMAGE:figures/full_fig_p017_10.png] view at source ↗
Figure 11
Figure 11. Figure 11: RMLSA problem to circuit between nodes 1 and 5. [PITH_FULL_IMAGE:figures/full_fig_p017_11.png] view at source ↗
Figure 12
Figure 12. Figure 12: Circuits allocated and organizated in (a) priority by slot index and (b) priority by [PITH_FULL_IMAGE:figures/full_fig_p019_12.png] view at source ↗
Figure 13
Figure 13. Figure 13: The granularity of frequency slot is 12.5 GHz. Each fiber is a 7- [PITH_FULL_IMAGE:figures/full_fig_p022_13.png] view at source ↗
Figure 13
Figure 13. Figure 13: NSFNet (a) and USA (b) topologies. Three algorithms were chosen for comparison. The first one, called Base￾line, is a classic model of the literature, characterized by the application of the Dijkstra (DJK) algorithm [42] for routing and the FirstFit allocation policy for slot and core selection. This algorithm is also used in some of the papers 23 [PITH_FULL_IMAGE:figures/full_fig_p023_13.png] view at source ↗
Figure 14
Figure 14. Figure 14: Blocking rate on USA topology. observed that the Intra Area presents better performance in the evaluated sce￾nario. It is demonstrated that the better organization of the allocated spectral resources makes possible the establishment of more circuit requests. The RFCA algorithm, by choosing randomly the cores and slots to be allocated, ends up causing more spectral fragmentation and consequently reaching a… view at source ↗
Figure 15
Figure 15. Figure 15: Bandwidth blocking rate on USA topology. [PITH_FULL_IMAGE:figures/full_fig_p026_15.png] view at source ↗
Figure 16
Figure 16. Figure 16: Blocking rate on Paneuro topology. In the Paneuro topology, the Intra Area algorithm already achieves better performance from the lowest load point. Because it is a larger topology, there are more resources available (more links), requiring a higher load to observe the occurrence of blocking. The Intra Area algorithm continues to perform better, achieving a reduction of 36.97% on blocking rate when compar… view at source ↗
Figure 17
Figure 17. Figure 17: Bandwidth blocking rate on Paneuro topology. [PITH_FULL_IMAGE:figures/full_fig_p028_17.png] view at source ↗
read the original abstract

Elastic Optical Networks (EON) emerge as a viable solution to supply the current growing demand for bandwidth. With the application of multi-core fibers (MCF) in EON links, it is possible to increase the availability of spectral resources. An EON network with MCF enables Space-Division Multiplexing (SDM), allowing the use of more resources in the fibers and increasing the capacity of attending circuit requests. However, the use of SDM brings some problems of interference between the circuits of a fiber, with greater emphasis on crosstalk interference. In this paper, some important concepts around EON are presented, along with the characterization of SDM technology. The Routing, Modulation, Spectrum and Core Allocation (RMSCA) problem is also characterized, and some solutions currently found in the literature are cited. After, the impact of crosstalk interference is discussed, and which elements are responsible for its occurrence. The paper is concludes with an evaluation of the state of the art, and the discrimination of the main points found from the study of papers related to the SDM-EON scenario.

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, simulated authors' rebuttal, and a circularity audit. Tearing a paper down is the easy half of reading it; the pith above is the substance, this is the friction.

Referee Report

0 major / 1 minor

Summary. The manuscript is a survey paper that introduces key concepts of Elastic Optical Networks (EON), characterizes Space-Division Multiplexing (SDM) enabled by multi-core fibers (MCF), defines the Routing, Modulation, Spectrum and Core Allocation (RMSCA) problem and cites literature solutions, discusses crosstalk interference and responsible elements, and concludes with an evaluation of the state of the art in the SDM-EON scenario.

Significance. As a survey, the paper organizes existing literature on RMSCA and crosstalk mitigation in SDM-EON. If the cited works provide representative coverage, it can serve as a reference point for researchers entering the area of resource allocation in elastic optical networks with space-division multiplexing. The manuscript advances no original technical results, derivations, or empirical findings.

minor comments (1)
  1. [Abstract] Abstract: the sentence 'The paper is concludes with an evaluation...' contains a grammatical error and should be corrected to 'The paper concludes with an evaluation...'.

Simulated Author's Rebuttal

0 responses · 0 unresolved

We thank the referee for the careful reading and the recommendation of minor revision. The report accurately characterizes the manuscript as a survey that organizes existing literature on RMSCA and crosstalk mitigation in SDM-EON without presenting new technical results. No specific major comments were raised in the report.

Circularity Check

0 steps flagged

Survey with no derivations or predictions

full rationale

This document is a literature review that introduces EON/MCF concepts, characterizes the RMSCA problem, cites existing solutions from the literature, and discusses crosstalk impacts. It advances no original equations, predictions, fitted parameters, or first-principles derivations. All content is descriptive summary of prior external work; no step reduces by construction to the paper's own inputs or self-citations. Standard survey limitations (e.g., representativeness of cited papers) do not create internal circularity.

Axiom & Free-Parameter Ledger

0 free parameters · 1 axioms · 0 invented entities

As a survey paper the work introduces no new free parameters, axioms, or invented entities; it reviews standard concepts from optical networking literature.

axioms (1)
  • domain assumption Standard domain assumptions of elastic optical networks such as wavelength continuity constraint and discrete modulation formats.
    The abstract references EON and RMSCA which presuppose these established modeling choices.

pith-pipeline@v0.9.0 · 5725 in / 1110 out tokens · 19570 ms · 2026-05-24T18:52:33.138870+00:00 · methodology

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Reference graph

Works this paper leans on

42 extracted references · 42 canonical work pages

  1. [1]

    Jinno, H

    M. Jinno, H. Takara, B. Kozicki, Y. Tsukishima, Y. Sone, S. Matsuoka, Spectrum-efficient and scalable elastic optical path network: architec- ture, benefits, and enabling technologies, IEEE Communications Magazine 47 (11) (2009) 66–73.doi:10.1109/MCOM.2009.5307468

  2. [2]

    H. Tode, Y. Hirota, Routing, spectrum and core assignment for space di- vision multiplexing elastic optical networks, in: 2014 16th International Telecommunications Network Strategy and Planning Symposium (Net- works), 2014, pp. 1–7.doi:10.1109/NETWKS.2014.6958538

  3. [3]

    Muhammad, G

    A. Muhammad, G. Zervas, R. Forchheimer, Resource allocation for space- division multiplexing: Optical white box versus optical black box net- working, Journal of Lightwave Technology 33 (23) (2015) 4928–4941. doi:10.1109/JLT.2015.2493123

  4. [4]

    L. R. Costa, A. C. Drummond, New distance-adaptive modulation scheme for elastic optical networks, IEEE Communications Letters 21 (2) (2017) 282–285. doi:10.1109/LCOMM.2016.2624288

  5. [5]

    H.Beyranvand, J.A.Salehi, Aquality-of-transmission aware dynamicrout- ing and spectrum assignment scheme for future elastic optical networks, Journal of Lightwave Technology 31 (18) (2013) 3043–3054

  6. [6]

    Richardson, J

    D. Richardson, J. Fini, L. Nelson, Space-division multiplexing in optical fibres, Nature Photonics 7 (5) (2013) 354–362

  7. [7]

    Rademacher, R

    G. Rademacher, R. S. Luís, B. J. Puttnam, Y. Awaji, N. Wada, Crosstalk dynamics in multi-core fibers, Opt. Express 25 (10) (2017) 12020–12028. doi:10.1364/OE.25.012020. URL http://www.opticsexpress.org/abstract.cfm?URI= oe-25-10-12020 31

  8. [8]

    J. M. Fini, B. Zhu, T. F. Taunay, M. F. Yan, K. S. Abedin, Crosstalk in multi-core optical fibres, in: 2011 37th European Conference and Exhibi- tion on Optical Communication, 2011, pp. 1–3

  9. [9]

    Amaya, M

    N. Amaya, M. Irfan, G. Zervas, R. Nejabati, D. Simeonidou, J. Sakaguchi, W. Klaus, B. Puttnam, T. Miyazawa, Y. Awaji, N. Wada, I. Henning, Fully-elastic multi-granular network with space/frequency/time switching using multi-core fibres and programmable optical nodes, Opt. Express 21 (7) (2013) 8865–8872.doi:10.1364/OE.21.008865. URL http://www.opticsexpres...

  10. [10]

    P. S. Khodashenas, J. M. Rivas-Moscoso, D. Siracusa, F. Pederzolli, B. Shariati, D. Klonidis, E. Salvadori, I. Tomkos, Comparison of spectral and spatial super-channel allocation schemes for sdm networks, Journal of Lightwave Technology 34 (11) (2016) 2710–2716.doi:10.1109/JLT.2016. 2551299

  11. [11]

    R.Tian, Y.Zhao, J.Zhang, X.Yu, Y.Li, C.Yu, J.Zhang, C.Liu, G.Zhang, Dynamic traffic grooming based on auxiliary graph in spatial division mul- tiplexing enabled elastic optical networks, in: 2016 15th International Con- ference on Optical Communications and Networks (ICOCN), 2016, pp. 1–3. doi:10.1109/ICOCN.2016.7875878

  12. [12]

    Takenaga, Y

    K. Takenaga, Y. Arakawa, Y. Sasaki, S. Tanigawa, S. Matsuo, K. Saitoh, M. Koshiba, A large effective area multi-core fiber with an opti- mized cladding thickness, Opt. Express 19 (26) (2011) B543–B550. doi:10.1364/OE.19.00B543. URL http://www.opticsexpress.org/abstract.cfm?URI= oe-19-26-B543

  13. [13]

    Takenaga, Y

    K. Takenaga, Y. Arakawa, S. Tanigawa, N. Guan, S. Matsuo, K. Saitoh, M. Koshiba, Reduction of crosstalk by trench-assisted multi-core fiber, in: 32 2011 Optical Fiber Communication Conference and Exposition and the National Fiber Optic Engineers Conference, 2011, pp. 1–3

  14. [14]

    Fujii, Y

    S. Fujii, Y. Hirota, H. Tode, K. Murakami, On-demand spectrum and core allocation for reducing crosstalk in multicore fibers in elastic optical net- works, IEEE/OSA Journal of Optical Communications and Networking 6 (12) (2014) 1059–1071.doi:10.1109/JOCN.2014.6985898

  15. [15]

    Savva, G

    G. Savva, G. Ellinas, B. Shariati, I. Tomkos, Physical layer-aware routing, spectrum, and core allocation in spectrally-spatially flexible optical net- works with multicore fibers, in: 2018 IEEE International Conference on Communications (ICC), 2018, pp. 1–6.doi:10.1109/ICC.2018.8422782

  16. [16]

    J. A. Jay, An overview of macrobending and microbending of optical fibers, White paper of Corning (2010) 1–21

  17. [17]

    Hayashi, T

    T. Hayashi, T. Taru, O. Shimakawa, T. Sasaki, E. Sasaoka, Characteriza- tionofcrosstalkinultra-low-crosstalkmulti-corefiber, JournalofLightwave Technology 30 (4) (2012) 583–589.doi:10.1109/JLT.2011.2177810

  18. [18]

    Hayashi, T

    T. Hayashi, T. Taru, O. Shimakawa, T. Sasaki, E. Sasaoka, Uncoupled multi-core fiber enhancing signal-to-noise ratio, Opt. Express 20 (26) (2012) B94–B103. doi:10.1364/OE.20.000B94. URL http://www.opticsexpress.org/abstract.cfm?URI= oe-20-26-B94

  19. [19]

    D. M. Marom, P. D. Colbourne, A. D′Errico, N. K. Fontaine, Y. Ikuma, R. Proietti, L. Zong, J. M. Rivas-Moscoso, I. Tomkos, Survey of photonic switching architectures and technologies in support of spatially and spec- trally flexible optical networking [invited], IEEE/OSA Journal of Optical Communications and Networking 9 (1) (2017) 1–26.doi:10.1364/JOCN. 9.000001

  20. [20]

    N. K. Fontaine, Photonic lantern spatial multiplexers in space-division mul- 33 tiplexing, in: 2013IEEEPhotonicsSocietySummerTopicalMeetingSeries, 2013, pp. 97–98. doi:10.1109/PHOSST.2013.6614504

  21. [21]

    R. Zhu, Y. Zhao, H. Yang, H. Chen, J. Zhang, J. P. Jue, Crosstalk-aware rcsa for spatial division multiplexing enabled elastic optical networks with multi-core fibers, Chin. Opt. Lett. 14 (10) (2016) 100604. URL http://col.osa.org/abstract.cfm?URI=col-14-10-100604

  22. [22]

    Y. Tan, R. Zhu, H. Yang, Y. Zhao, J. Zhang, Z. Liu, Q. Qu, Z. Zhou, Crosstalk-aware provisioning strategy with dedicated path protection for elastic multi-core fiber networks, in: 2016 15th International Conference on Optical Communications and Networks (ICOCN), 2016, pp. 1–3.doi: 10.1109/ICOCN.2016.7875849

  23. [23]

    Proietti, L

    R. Proietti, L. Liu, R. P. Scott, B. Guan, C. Qin, T. Su, F. Giannone, S. J. B. Yoo, 3d elastic optical networking in the temporal, spectral, and spatial domains, IEEE Communications Magazine 53 (2) (2015) 79–87. doi:10.1109/MCOM.2015.7045394

  24. [24]

    C. T. Politi, V. Anagnostopoulos, C. Matrakidis, A. Stavdas, A. Lord, V. López, J. Fernández-Palacios, Dynamic operation of flexi-grid ofdm- based networksdoi:10.1364/OFC.2012.OTh3B.2

  25. [25]

    L. R. Costa, L. S. de Sousa, F. R. de Oliveira, K. A. da Silva, P. J. S. Júnior, A. C. Drummond, ONS: Simulador de Eventos Discretos para Redes Ópticas WDM/EON, in: SBRC 2016 - Salao de Ferramentas, 2016. URL http://sbrc2016.ufba.br/downloads/Salao_Ferramentas/ 154765.pdf

  26. [26]

    H. Tode, Y. Hirota, Routing, spectrum, and core and/or mode assignment on space-division multiplexing optical networks [invited], IEEE/OSA Jour- nal of Optical Communications and Networking 9 (1) (2017) A99–A113. doi:10.1364/JOCN.9.000A99. 34

  27. [27]

    Muhammad, G

    A. Muhammad, G. Zervas, D. Simeonidou, R. Forchheimer, Routing, spec- trum and core allocation in flexgrid sdm networks with multi-core fibers, in: 2014 International Conference on Optical Network Design and Modeling, 2014, pp. 192–197

  28. [28]

    Sugihara, Y

    S. Sugihara, Y. Hirota, S. Fujii, H. Tode, T. Watanabe, Dynamic re- source allocation for immediate and advance reservation in space-division- multiplexing-based elastic optical networks, IEEE/OSA Journal of Optical Communications and Networking 9 (3) (2017) 183–197. doi:10.1364/ JOCN.9.000183

  29. [29]

    R. Wang, B. Mukherjee, Spectrum management in heterogeneous band- width optical networks, Optical Switching and Networking 11 (Part A) (2014) 83 – 91.doi:https://doi.org/10.1016/j.osn.2013.09.003. URL http://www.sciencedirect.com/science/article/pii/ S1573427713000799

  30. [30]

    Ghar- avol

    L. Zhang, N. Ansari, A. Khreishah, Anycast planning in space division multiplexing elastic optical networks with multi-core fibers, IEEE Commu- nications Letters 20 (10) (2016) 1983–1986. doi:10.1109/LCOMM.2016. 2593479

  31. [31]

    Fujii, Y

    S. Fujii, Y. Hirota, H. Tode, Dynamic resource allocation with virtual grid for space division multiplexed elastic optical network, in: 39th European Conference and Exhibition on Optical Communication (ECOC 2013), 2013, pp. 1–3. doi:10.1049/cp.2013.1653

  32. [32]

    H. M. N. da Silva Oliveira, N. L. S. da Fonseca, The minimum interference p-cycle algorithm for protection of space division multiplexing elastic opti- cal networks, IEEE Latin America Transactions 15 (7) (2017) 1342–1348. doi:10.1109/TLA.2017.7959516

  33. [33]

    Hashino, Y

    K. Hashino, Y. Hirota, Y. Tanigawa, H. Tode, Crosstalk-aware spectrum and core allocation with crosstalk-prohibited frequency slot in space- division multiplexing elastic optical networks, in: Advanced Photonics 35 2017 (IPR, NOMA, Sensors, Networks, SPPCom, PS), Optical Society of America, 2017, p. PM3D.2.doi:10.1364/PS.2017.PM3D.2. URL http://www.osapub...

  34. [34]

    H. M. N. S. Oliveira, N. L. S. da Fonseca, Algorithm for protection of space division multiplexing elastic optical networks, in: 2016 IEEE Global Communications Conference (GLOBECOM), 2016, pp. 1–6.doi:10.1109/ GLOCOM.2016.7841575

  35. [35]

    H. M. N. S. Oliveira, N. L. S. da Fonseca, Algorithm for shared path for protection of space division multiplexing elastic optical networks, in: 2017 IEEE International Conference on Communications (ICC), 2017, pp. 1–6. doi:10.1109/ICC.2017.7997378

  36. [36]

    R. Zhu, Y. Zhao, H. Yang, X. Yu, Y. Tan, J. Zhang, N. Wang, J. P. Jue, Multi-dimensional resource assignment in spatial division multiplexing en- abled elastic optical networks with multi-core fibers, in: 2016 15th Inter- national Conference on Optical Communications and Networks (ICOCN), 2016, pp. 1–3. doi:10.1109/ICOCN.2016.7875672

  37. [37]

    Meloni, F

    G. Meloni, F. Fresi, M. Imran, F. Paolucci, F. Cugini, A. D’Errico, L. Giorgi, T. Sasaki, P. Castoldi, L. Pot, Software-defined defragmen- tation in space-division multiplexing with quasi-hitless fast core switch- ing, Journal of Lightwave Technology 34 (8) (2016) 1956–1962. doi: 10.1109/JLT.2015.2503434

  38. [38]

    Imran, F

    M. Imran, F. Paolucci, F. Cugini, A. D’Errico, L. Giorgi, T. Sasaki, P. Cas- toldi, L. Poti, Quasi-hitless software-defined defragmentation in space di- vision multiplexing (sdm), in: 2015 European Conference on Optical Com- munication (ECOC), 2015, pp. 1–3.doi:10.1109/ECOC.2015.7341673

  39. [39]

    Y. Zhao, L. Hu, R. Zhu, X. Yu, X. Wang, J. Zhang, Crosstalk-aware spec- trum defragmentation based on spectrum compactness in space division 36 multiplexing enabled elastic optical networks with multicore fiber, IEEE Access 6 (2018) 15346–15355.doi:10.1109/ACCESS.2018.2795102

  40. [40]

    Y. Zhao, L. Hu, R. Zhu, X. Yu, Y. Li, W. Wang, J. Zhang, Crosstalk- aware spectrum defragmentation by re-provisioning advance reservation requests in space division multiplexing enabled elastic optical net- works with multi-core fiber, Opt. Express 27 (4) (2019) 5014–5032. doi:10.1364/OE.27.005014. URL http://www.opticsexpress.org/abstract.cfm?URI= oe-27-4-5014

  41. [41]

    Y. Zhao, J. Zhang, Crosstalk-aware cross-core virtual concatenation in spatial division multiplexing elastic optical networks, Electronics Letters 52 (20) (2016) 1701–1703.doi:10.1049/el.2016.2132

  42. [42]

    E. W. Dijkstra, A note on two problems in connexion with graphs, Nu- merische mathematik 1 (1) (1959) 269–271. 37