A characterization of some graphs which do not contain 3-claws

A.E. Brouwer; M. Numata

doi:10.1016/0012-365X(94)90085-X

A characterization of some graphs which do not contain 3-claws

A.E. Brouwer, M. Numata

Discrete Algebra and Geometry

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

7 Citations (Scopus)

Abstract

We show that the lattice graphs (grids) and one other family of graphs are characterized by the properties of being reduced, not having 3-claws, and having disconnected µ-graphs.

Original language	English
Pages (from-to)	49-54
Number of pages	6
Journal	Discrete Mathematics
Volume	124
Issue number	1-3
DOIs	https://doi.org/10.1016/0012-365X(94)90085-X
Publication status	Published - 1994

Access to Document

10.1016/0012-365X(94)90085-X

Cite this

@article{abb8b4f1f64c4464a7833660c62ab472,

title = "A characterization of some graphs which do not contain 3-claws",

abstract = "We show that the lattice graphs (grids) and one other family of graphs are characterized by the properties of being reduced, not having 3-claws, and having disconnected µ-graphs.",

author = "A.E. Brouwer and M. Numata",

year = "1994",

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

language = "English",

volume = "124",

pages = "49--54",

journal = "Discrete Mathematics",

issn = "0012-365X",

publisher = "Elsevier B.V.",

number = "1-3",

}

TY - JOUR

T1 - A characterization of some graphs which do not contain 3-claws

AU - Brouwer, A.E.

AU - Numata, M.

PY - 1994

Y1 - 1994

N2 - We show that the lattice graphs (grids) and one other family of graphs are characterized by the properties of being reduced, not having 3-claws, and having disconnected µ-graphs.

AB - We show that the lattice graphs (grids) and one other family of graphs are characterized by the properties of being reduced, not having 3-claws, and having disconnected µ-graphs.

U2 - 10.1016/0012-365X(94)90085-X

DO - 10.1016/0012-365X(94)90085-X

M3 - Article

SN - 0012-365X

VL - 124

SP - 49

EP - 54

JO - Discrete Mathematics

JF - Discrete Mathematics

IS - 1-3

ER -

A characterization of some graphs which do not contain 3-claws

Abstract

Access to Document

Fingerprint

Cite this