Abstract | ||
---|---|---|
Most of the general families of large considered graphs in the context of the so-called (Delta, D) problem - that is, how to obtain graphs with maximum order, given their maximum degree Delta and their diameter D-known up to now for any value of Delta and D, are obtained as product graphs, compound graphs, and generalized compound graphs. It is shown that many of these graph constructions have a minimum chromatic index Delta. Optimal edge coloring of large (Delta, D) graphs is interesting, for instance, for the design of large packet radio networks. Furthermore, a complete table with the best-known edge-colored large graphs is also presented for 2 less than or equal to D less than or equal to 10. (C) 1999 John Wiley & Sons, Inc. Networks 34: 61-65, 1999. |
Year | DOI | Venue |
---|---|---|
1999 | 10.1002/(SICI)1097-0037(199908)34:1<61::AID-NET6>3.0.CO;2-G | NETWORKS |
Keywords | Field | DocType |
interconnection networks,packet radio networks,edge coloring,chromatic index,large graphs,compound graphs | Discrete mathematics,Indifference graph,Combinatorics,Chordal graph,Graph product,Cograph,Brooks' theorem,Pathwidth,1-planar graph,Mathematics,Maximal independent set | Journal |
Volume | Issue | ISSN |
34 | 1 | 0028-3045 |
Citations | PageRank | References |
0 | 0.34 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
J. Gómez | 1 | 6 | 1.01 |
M. Escudero | 2 | 0 | 0.68 |