803 search results - page 1 / 161 » Independence in Direct-Product Graphs |
65
Voted
DM
2006
14 years 11 months ago
2006
51
Voted
ARSCOM
1998
14 years 11 months ago
1998
IPPS
1998
IEEE
15 years 3 months ago
1998
IEEE
In the theoretical framework of graph embedding and network emulations, we show that the index-shuffle graph (a bounded-degreehypercube-like interconnection network, recently intr...
86
Voted
SIAMDM
2010
14 years 10 months ago
2010
Given a connected bipartite graph G, we describe a procedure which enumerates and computes all graphs H (if any) for which there is a direct product factorization G ∼= H × K2. W...
87
Voted
DM
2010
14 years 11 months ago
2010
In this paper we give a full characterization of the idomatic partitions of the direct product of three complete graphs. We also show how to use such a characterization in order t...