This paper proposes the design of Star Schema of a Data Warehouse and conversion to its equivalent Graph based Multi Dimensional Data Model (GMDDM Model). Design of Star Schema facilitates in constructing Graph based Multi Dimensional Data Model. The GMDDM model defines a set of graph based constructs that are used to specify the conceptual level design of Data Warehouse. Data warehouse represe...

This paper presents a fault tolerant routing algorithm for the star graph. The suggested algorithm is based on the concept of unsafety vectors, originally proposed for hypercubes. In this algorithm, each node starts by computing a first level unsafety set, composed of the set of unreachable neighbors. It then performs some exchanges with its neighbors to determine the unsafety nodes. After that...

In this paper, three new node-ranking schemes for the star graph are presented and evaluated. These node-ranking schemes efficiently ‘‘embed’’ grids, pipelines, and reconfigurable multiple ring networks (cases of torus networks). These schemes improve similar known results on the star graph. They also allow efficient mapping of a wide class of algorithms into the star graph and hence facilitati...

‎A tree containing exactly two non-pendant vertices is called a double-star‎. ‎Let $k_1$ and $k_2$ be two positive integers‎. ‎The double-star with degree sequence $(k_1+1‎, ‎k_2+1‎, ‎1‎, ‎ldots‎, ‎1)$ is denoted by $S_{k_1‎, ‎k_2}$‎. ‎It is known that a cubic graph has an $S_{1,1}$-decomposition if and only if it contains a perfect matching‎. ‎In this paper‎, ‎we study the $S_{1,2}$-decomposit...

A star forest of a graph G is a spanning subgraph of G in which each component is a star. The minimum number of edges required to guarantee that an arbitrary graph, or a bipartite graph, has a star forest of size n is determined. Sharp lower bounds on the size of a largest star forest are also determined. For bipartite graphs, these are used to obtain an upper bound on the domination number in ...

We propose a new class of interconnection networks, called macro-star networks, which belong to the class of Cayley graphs and use the star graph as a basic building module. A macro-star network can have node degree that is considerably smaller than that of a star graph of the same size, and diameter that is sub-logarithmic and asymptotically within a factor of 1.25 from a universal lower bound...

We propose two fault-tolerant broadcasting schemes in star graphs. One of the schemes can tolerate up to n − 2 faults of the crash type in the n-star graph. The other scheme can tolerate up to ⌊ n−3d−1 2 ⌋ faults of the Byzantine type in the n-star graph, where d is the smallest positive integer satisfying n ≤ d!. Each of the schemes is designed for the single-port mode, and it completes the br...

The star graph interconnection network has been recognized as an attractive alternative to the hypercube network. Previously, the star graph has been shown to contain a Hamiltonian cycle. In this paper, we consider an injured star graph with some faulty links and nodes. We show that even with fe £ n 3 faulty links, a Hamiltonian cycle still can be found in an n-star, and that with fv £ n 3 faul...