e-Realization of double-stars

D. Fronček

doi:10.1016/0012-365X(94)90285-2

e-Realization of double-stars

D. Fronček

Mathematics & Statistics

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

Abstract

A graph H is called e-realizable if there exists a graph G such that the neighbourhood of any edge of G (i.e. a subgraph of G induced by all vertices adjacent to at least one vertex of this edge) is isomorphic to H. We show which double-stars are e-realizable.

Original language	English (US)
Pages (from-to)	399-402
Number of pages	4
Journal	Discrete Mathematics
Volume	126
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(94)90285-2
State	Published - Mar 1 1994

Publisher link

10.1016/0012-365X(94)90285-2

Find It

Find It at U of M Libraries

Cite this

@article{a0f8e21db264462d9f6a405c2f7f78e9,

title = "e-Realization of double-stars",

abstract = "A graph H is called e-realizable if there exists a graph G such that the neighbourhood of any edge of G (i.e. a subgraph of G induced by all vertices adjacent to at least one vertex of this edge) is isomorphic to H. We show which double-stars are e-realizable.",

author = "D. Fron{\v c}ek",

year = "1994",

month = mar,

day = "1",

doi = "10.1016/0012-365X(94)90285-2",

language = "English (US)",

volume = "126",

pages = "399--402",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier",

number = "1-3",

}

TY - JOUR

T1 - e-Realization of double-stars

AU - Fronček, D.

PY - 1994/3/1

Y1 - 1994/3/1

N2 - A graph H is called e-realizable if there exists a graph G such that the neighbourhood of any edge of G (i.e. a subgraph of G induced by all vertices adjacent to at least one vertex of this edge) is isomorphic to H. We show which double-stars are e-realizable.

AB - A graph H is called e-realizable if there exists a graph G such that the neighbourhood of any edge of G (i.e. a subgraph of G induced by all vertices adjacent to at least one vertex of this edge) is isomorphic to H. We show which double-stars are e-realizable.

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

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

U2 - 10.1016/0012-365X(94)90285-2

DO - 10.1016/0012-365X(94)90285-2

M3 - Article

AN - SCOPUS:43949147965

SN - 0012-365X

VL - 126

SP - 399

EP - 402

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

e-Realization of double-stars

Abstract

Publisher link

Find It

Other files and links

Fingerprint

Cite this