Matches in SemOpenAlex for { <https://semopenalex.org/work/W1594236607> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W1594236607 abstract "A G-design of order n is a decomposition of the complete graph on n vertices into edge-disjoint subgraphs isomorphic to G. Grooming uniform all-to-all traffic in optical ring networks with grooming ratio C requires the determination of graph decompositions of the complete graph on n vertices into subgraphs each having at most C edges. The drop cost of such a grooming is the total number of vertices of nonzero degree in these subgraphs, and the grooming is optimal when the drop cost is minimum. The existence spectrum problem of G-designs for five-vertex graphs is a long standing problem posed by Bermond, Huang, Rosa and Sotteau in 1980, which is closely related to traffic groomings in optical networks. Although considerable progress has been made over the past 30 years, the existence problems for such G-designs and their related traffic groomings in optical networks are far from complete. In this paper, we first give a complete solution to this spectrum problem for five-vertex graphs by eliminating all the undetermined possible exceptions. Then, we determine almost completely the minimum drop cost of 8-groomings for all orders n by reducing the 37 possible exceptions to 8. Finally, we show the minimum possible drop cost of 9-groomings for all orders n is realizable with 14 exceptions and 12 possible exceptions." @default.
- W1594236607 created "2016-06-24" @default.
- W1594236607 creator A5007240524 @default.
- W1594236607 creator A5015628592 @default.
- W1594236607 creator A5029449317 @default.
- W1594236607 creator A5061347472 @default.
- W1594236607 date "2014-08-06" @default.
- W1594236607 modified "2023-09-24" @default.
- W1594236607 title "A Complete Solution to Spectrum Problem for Five-Vertex Graphs with Application to Traffic Grooming in Optical Networks" @default.
- W1594236607 cites W1963864788 @default.
- W1594236607 cites W2006732378 @default.
- W1594236607 cites W2008497326 @default.
- W1594236607 cites W2030430467 @default.
- W1594236607 cites W2049195288 @default.
- W1594236607 cites W2059556413 @default.
- W1594236607 cites W2065441131 @default.
- W1594236607 cites W2066777399 @default.
- W1594236607 cites W2070303405 @default.
- W1594236607 cites W2090929178 @default.
- W1594236607 cites W2097260582 @default.
- W1594236607 cites W2103590164 @default.
- W1594236607 cites W2104129530 @default.
- W1594236607 cites W2104629297 @default.
- W1594236607 cites W2114465585 @default.
- W1594236607 cites W2115755077 @default.
- W1594236607 cites W2118377672 @default.
- W1594236607 cites W2119520198 @default.
- W1594236607 cites W2120940232 @default.
- W1594236607 cites W2130656753 @default.
- W1594236607 cites W2156816333 @default.
- W1594236607 cites W2170128195 @default.
- W1594236607 cites W2255825595 @default.
- W1594236607 cites W4213311856 @default.
- W1594236607 doi "https://doi.org/10.1002/jcd.21405" @default.
- W1594236607 hasPublicationYear "2014" @default.
- W1594236607 type Work @default.
- W1594236607 sameAs 1594236607 @default.
- W1594236607 citedByCount "5" @default.
- W1594236607 countsByYear W15942366072014 @default.
- W1594236607 countsByYear W15942366072015 @default.
- W1594236607 countsByYear W15942366072018 @default.
- W1594236607 countsByYear W15942366072019 @default.
- W1594236607 countsByYear W15942366072020 @default.
- W1594236607 crossrefType "journal-article" @default.
- W1594236607 hasAuthorship W1594236607A5007240524 @default.
- W1594236607 hasAuthorship W1594236607A5015628592 @default.
- W1594236607 hasAuthorship W1594236607A5029449317 @default.
- W1594236607 hasAuthorship W1594236607A5061347472 @default.
- W1594236607 hasConcept C114614502 @default.
- W1594236607 hasConcept C118615104 @default.
- W1594236607 hasConcept C121332964 @default.
- W1594236607 hasConcept C132525143 @default.
- W1594236607 hasConcept C160724564 @default.
- W1594236607 hasConcept C162396882 @default.
- W1594236607 hasConcept C33923547 @default.
- W1594236607 hasConcept C45340560 @default.
- W1594236607 hasConcept C49040817 @default.
- W1594236607 hasConcept C6260449 @default.
- W1594236607 hasConcept C80899671 @default.
- W1594236607 hasConceptScore W1594236607C114614502 @default.
- W1594236607 hasConceptScore W1594236607C118615104 @default.
- W1594236607 hasConceptScore W1594236607C121332964 @default.
- W1594236607 hasConceptScore W1594236607C132525143 @default.
- W1594236607 hasConceptScore W1594236607C160724564 @default.
- W1594236607 hasConceptScore W1594236607C162396882 @default.
- W1594236607 hasConceptScore W1594236607C33923547 @default.
- W1594236607 hasConceptScore W1594236607C45340560 @default.
- W1594236607 hasConceptScore W1594236607C49040817 @default.
- W1594236607 hasConceptScore W1594236607C6260449 @default.
- W1594236607 hasConceptScore W1594236607C80899671 @default.
- W1594236607 hasLocation W15942366071 @default.
- W1594236607 hasOpenAccess W1594236607 @default.
- W1594236607 hasPrimaryLocation W15942366071 @default.
- W1594236607 hasRelatedWork W113760513 @default.
- W1594236607 hasRelatedWork W1481806052 @default.
- W1594236607 hasRelatedWork W1491384678 @default.
- W1594236607 hasRelatedWork W1527278614 @default.
- W1594236607 hasRelatedWork W156319294 @default.
- W1594236607 hasRelatedWork W1597191127 @default.
- W1594236607 hasRelatedWork W1980531533 @default.
- W1594236607 hasRelatedWork W2004418970 @default.
- W1594236607 hasRelatedWork W2011901888 @default.
- W1594236607 hasRelatedWork W2022347159 @default.
- W1594236607 hasRelatedWork W2035784055 @default.
- W1594236607 hasRelatedWork W2038641767 @default.
- W1594236607 hasRelatedWork W2044263435 @default.
- W1594236607 hasRelatedWork W2137814582 @default.
- W1594236607 hasRelatedWork W2328298422 @default.
- W1594236607 hasRelatedWork W2561638170 @default.
- W1594236607 hasRelatedWork W2800868740 @default.
- W1594236607 hasRelatedWork W2957744695 @default.
- W1594236607 hasRelatedWork W2993719581 @default.
- W1594236607 hasRelatedWork W3208711081 @default.
- W1594236607 isParatext "false" @default.
- W1594236607 isRetracted "false" @default.
- W1594236607 magId "1594236607" @default.
- W1594236607 workType "article" @default.