In this paper we compute the dual code of the evaluation codes arising from the incidence matrix of a complete bipartite graph. Mathematics Subject Classification: 94B27, 94B60
Redundant Arrays of Independent Disks (RAID) systems have come into widespread use because of their enhanced I/O bandwidths, large capacities, and low cost. However, the increasing demand for larger array capacities at low cost has led to the use of arrays with larger number of d
Given a one-factorization F of the complete bipartite graph Kn,n, let pf(F) denote the number of Hamiltonian cycles obtained by taking pairwise unions of perfect matchings in F . Let pf(n) be the maximum of pf(F) over all one-factorizations F of Kn,n. In this work we prove that p
In European J. Combin. 30 (2009), 986–995, S.M. Hegde recently introduced set colorings of a graph G as an assignment (function) of distinct subsets of a finite set X of colors to the vertices of G, where the colors of the edges are obtained as the symmetric difference of the set
Topological drawings are natural representations of graphs in the plane, where vertices are represented by points, and edges by curves connecting the points. Topological drawings of complete graphs and of complete bipartite graphs have been studied extensively in the context of c
Pk -factorization of a complete bipartite graph for k, an even integer was studied by H. Wang [1]. Further, Beiling Du [2] extended the work of H.Wang, and studied the P2k-factorization of complete bipartite multigraph. For odd value of k the work on factorization was done by a n
The minimum crossing number problem is among the oldest and most fundamental problems arising in the area of automatic graph drawing. In this paper, eight population-based meta-heuristic algorithms are utilized to tackle the minimum crossing number problem for two special types o