Sciweavers

95 search results - page 3 / 19
» Hamiltonian-Laceability of Star Graphs
Sort
View
PC
2000
96views Management» more  PC 2000»
14 years 9 months ago
Multicast communication in wormhole-routed star graph interconnection networks
Multicast, an important communication mechanism, is frequently applied in parallel computing. The star graph interconnection network, when compared with the hypercube network, bei...
Tzung-Shi Chen, Neng-Chung Wang, Chih-Ping Chu
IJFCS
1998
72views more  IJFCS 1998»
14 years 9 months ago
Topological Properties of the (n, k)-Star Graph
Wei-Kuo Chiang, Rong-Jaye Chen
APPML
2006
71views more  APPML 2006»
14 years 9 months ago
Distance distribution of nodes in star graphs
The purpose of the paper is to provide an answer to a long standing problem to compute the distance distribution among the nodes in a star graph, i.e., to compute the exact number...
L. Wang, S. Subramanian, Shahram Latifi, Pradip K....
JGAA
2010
128views more  JGAA 2010»
14 years 8 months ago
Intersection Graphs of Pseudosegments: Chordal Graphs
We investigate which chordal graphs have a representation as intersection graphs of pseudosegments. For positive we have a construction which shows that all chordal graphs that ca...
Cornelia Dangelmayr, Stefan Felsner, William T. Tr...