An isomorphism theorem on directed hypercubes of dimension

Satyanarayana Bhavanari; Syam Prasad Kuncham

An isomorphism theorem on directed hypercubes of dimension

Satyanarayana Bhavanari, Syam Prasad Kuncham

Department of Mathematics, Manipal Institute of Technology, Manipal

Research output: Contribution to journal › Article › peer-review

4 Citations (Scopus)

Abstract

In graph theory, hypercubes of dimension n were well known. In this paper directed hypercubes were introduced. Four properties P₁,P ₂,P₃,P₄ 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 P₁, - P₄.

Original language	English
Pages (from-to)	1453-1457
Number of pages	5
Journal	Indian Journal of Pure and Applied Mathematics
Volume	34
Issue number	10
Publication status	Published - 01-10-2003

All Science Journal Classification (ASJC) codes

Mathematics(all)
Applied Mathematics

Cite this

@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 = oct,

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",

}

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

SN - 0019-5588

VL - 34

SP - 1453

EP - 1457

JO - Indian Journal of Pure and Applied Mathematics

JF - Indian Journal of Pure and Applied Mathematics

IS - 10

ER -

An isomorphism theorem on directed hypercubes of dimension

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this