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

Lehrstuhl für Angewandte Mathematik (170)

Universität Maribor

Publikation: Beitrag in Fachzeitschrift › Artikel › Forschung › Begutachtung

9 Zitate (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.

Originalsprache	Englisch
Seiten (von - bis)	167-178
Seitenumfang	12
Fachzeitschrift	Discrete mathematics
Jahrgang	150.1996
Ausgabenummer	1-3
DOIs	https://doi.org/10.1016/0012-365X(95)00185-Y
Publikationsstatus	Veröffentlicht - 6 Apr. 1996

Zugriff auf Dokument

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

Andere Dateien und Links

Link to publication in Scopus

Dieses zitieren

@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 -