Sciweavers

803 search results - page 1 / 161
» Independence in Direct-Product Graphs
Sort
View
ARSCOM
1998
48views more  ARSCOM 1998»
13 years 5 months ago
Independence in Direct-Product Graphs
Pranava K. Jha, Sandi Klavzar
IPPS
1998
IEEE
13 years 10 months ago
Emulating Direct Products by Index-Shuffle Graphs
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...
Bojana Obrenic
SIAMDM
2010
166views more  SIAMDM 2010»
13 years 4 months ago
Direct Product Factorization of Bipartite Graphs with Bipartition-reversing Involutions
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...
Ghidewon Abay-Asmerom, Richard Hammack, Craig E. L...
DM
2010
98views more  DM 2010»
13 years 6 months ago
Idomatic partitions of direct products of complete graphs
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...
Mario Valencia-Pabon