On the weak reconstruction of Cartesian-product graphs

Wilfried Imrich; Janez Žerovnik

doi:10.1016/0012-365X(95)00185-Y

On the weak reconstruction of Cartesian-product graphs

Wilfried Imrich
, Janez Žerovnik

Chair of Applied Mathematics (170)

Universität Maribor

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

9 Citations (Scopus)

Abstract

In this paper we reconstruct nontrivial connected Cartesian-product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, finite or infinite, to a nontrivial Cartesian product are isomorphic.

Original language	English
Pages (from-to)	167-178
Number of pages	12
Journal	Discrete mathematics
Volume	150.1996
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(95)00185-Y
Publication status	Published - 6 Apr 1996

Access to Document

10.1016/0012-365X(95)00185-Y

Cite this

@article{cbc4442dfb3747f494fae306c21baf23,

title = "On the weak reconstruction of Cartesian-product graphs",

abstract = "In this paper we reconstruct nontrivial connected Cartesian-product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, finite or infinite, to a nontrivial Cartesian product are isomorphic.",

author = "Wilfried Imrich and Janez {\v Z}erovnik",

year = "1996",

month = apr,

day = "6",

doi = "10.1016/0012-365X(95)00185-Y",

language = "English",

volume = "150.1996",

pages = "167--178",

journal = "Discrete mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - On the weak reconstruction of Cartesian-product graphs

AU - Imrich, Wilfried

AU - Žerovnik, Janez

PY - 1996/4/6

Y1 - 1996/4/6

N2 - In this paper we reconstruct nontrivial connected Cartesian-product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, finite or infinite, to a nontrivial Cartesian product are isomorphic.

AB - In this paper we reconstruct nontrivial connected Cartesian-product graphs from single vertex deleted subgraphs. We show that all one-vertex extensions of a given connected graph H, finite or infinite, to a nontrivial Cartesian product are isomorphic.

UR - https://www.scopus.com/pages/publications/0041630475

U2 - 10.1016/0012-365X(95)00185-Y

DO - 10.1016/0012-365X(95)00185-Y

M3 - Article

AN - SCOPUS:0041630475

SN - 0012-365X

VL - 150.1996

SP - 167

EP - 178

JO - Discrete mathematics

JF - Discrete mathematics

IS - 1-3

ER -

On the weak reconstruction of Cartesian-product graphs

Abstract

Access to Document

Other files and links

Cite this