Sciweavers

95 search results - page 3 / 19
» Hamiltonian-Laceability of Star Graphs
Sort
View
PC
2000
96views Management» more  PC 2000»
13 years 10 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»
13 years 10 months ago
Topological Properties of the (n, k)-Star Graph
Wei-Kuo Chiang, Rong-Jaye Chen
APPML
2006
71views more  APPML 2006»
13 years 11 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»
13 years 9 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...