2014
DOI: 10.1002/jcd.21405
|View full text |Cite
|
Sign up to set email alerts
|

A Complete Solution to Spectrum Problem for Five‐Vertex Graphs with Application to Traffic Grooming in Optical Networks

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 sp… Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1

Citation Types

0
10
0

Year Published

2015
2015
2022
2022

Publication Types

Select...
6

Relationship

1
5

Authors

Journals

citations
Cited by 6 publications
(10 citation statements)
references
References 30 publications
0
10
0
Order By: Relevance
“…Lemma 2.4. (i) There exist decompositions of complete multipartite graphs K 6,6,6,6,6 , K 4 6 , K 4 6 ,10 and K 15 9 into each of graphs n 1 , n 2 , n 4 , n 5 , n 7 , n 12 , n 14 and n 15 . (ii) There exist decompositions of K 5 5 ,10 and K 15 9 ,20 into each of graphs n 1 , n 2 , n 4 , n 5 , n 7 , n 12 and n 14 .…”
Section: Proof Of Theorem 11mentioning
confidence: 99%
See 3 more Smart Citations
“…Lemma 2.4. (i) There exist decompositions of complete multipartite graphs K 6,6,6,6,6 , K 4 6 , K 4 6 ,10 and K 15 9 into each of graphs n 1 , n 2 , n 4 , n 5 , n 7 , n 12 , n 14 and n 15 . (ii) There exist decompositions of K 5 5 ,10 and K 15 9 ,20 into each of graphs n 1 , n 2 , n 4 , n 5 , n 7 , n 12 and n 14 .…”
Section: Proof Of Theorem 11mentioning
confidence: 99%
“…• Order 136 is constructed from decompositions of K 16 and K 15 9 , and the trivial 9-GDD of type 1 9 .…”
Section: Proof Of Theorem 11mentioning
confidence: 99%
See 2 more Smart Citations
“…A G-decomposition of K n is also known as a (K n , G)-design. The set of all n for which K n admits a G-decomposition is called the spectrum of G. The spectrum has been determined for many classes of graphs, including all graphs on at most 4 vertices [3] and all graphs on 5 vertices (see [4] and [11]). We direct the reader to [2] and [5] for recent surveys on graph decompositions.…”
Section: (G) ∪ V (H) and Edge Set E(g) ∪ E(h)mentioning
confidence: 99%