In graph theory, hypercubes of dimension n were well known. In this paper directed hypercubes were introduced. Four properties P1,P 2,P3,P4 of directed graphs were identified and finally proved that a directed graph is a directed hypercube of dimension n if and only if it satisfies properties P1, - P4.
|Number of pages||5|
|Journal||Indian Journal of Pure and Applied Mathematics|
|Publication status||Published - 01-10-2003|
All Science Journal Classification (ASJC) codes
- Applied Mathematics