An isomorphism theorem on directed hypercubes of dimension

Satyanarayana Bhavanari, Syam Prasad Kuncham

Research output: Contribution to journal › Article

Abstract

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.

Original languageEnglish
Pages (from-to)1453-1457
Number of pages5
JournalIndian Journal of Pure and Applied Mathematics
Volume34
Issue number10
Publication statusPublished - 01-10-2003

Fingerprint

Isomorphism theorems
Directed graphs
Hypercube
Directed Graph
Graph theory
If and only if

All Science Journal Classification (ASJC) codes

  • Mathematics(all)
  • Applied Mathematics

Cite this

Bhavanari, Satyanarayana ; Kuncham, Syam Prasad. / An isomorphism theorem on directed hypercubes of dimension. In: Indian Journal of Pure and Applied Mathematics. 2003 ; Vol. 34, No. 10. pp. 1453-1457.
@article{2b1566437e994692b3d595cc64375f44,
title = "An isomorphism theorem on directed hypercubes of dimension",
abstract = "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.",
author = "Satyanarayana Bhavanari and Kuncham, {Syam Prasad}",
year = "2003",
month = "10",
day = "1",
language = "English",
volume = "34",
pages = "1453--1457",
journal = "Indian Journal of Pure and Applied Mathematics",
issn = "0019-5588",
publisher = "Indian National Science Academy",
number = "10",

}

Bhavanari, S & Kuncham, SP 2003, 'An isomorphism theorem on directed hypercubes of dimension', Indian Journal of Pure and Applied Mathematics, vol. 34, no. 10, pp. 1453-1457.

An isomorphism theorem on directed hypercubes of dimension. / Bhavanari, Satyanarayana; Kuncham, Syam Prasad.

In: Indian Journal of Pure and Applied Mathematics, Vol. 34, No. 10, 01.10.2003, p. 1453-1457.

Research output: Contribution to journal › Article

TY - JOUR

T1 - An isomorphism theorem on directed hypercubes of dimension

AU - Bhavanari, Satyanarayana

AU - Kuncham, Syam Prasad

PY - 2003/10/1

Y1 - 2003/10/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=26844483857&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=26844483857&partnerID=8YFLogxK

M3 - Article

AN - SCOPUS:26844483857

VL - 34

SP - 1453

EP - 1457

JO - Indian Journal of Pure and Applied Mathematics

JF - Indian Journal of Pure and Applied Mathematics

SN - 0019-5588

IS - 10

ER -

Bhavanari S, Kuncham SP. An isomorphism theorem on directed hypercubes of dimension. Indian Journal of Pure and Applied Mathematics. 2003 Oct 1;34(10):1453-1457.

Access to Document