✦ LIBER ✦

Automorphism groups of graphs with forbidden subgraphs

✍ Scribed by Gerhard Behrendt

Publisher: Springer Japan
Year: 1992
Tongue: English
Weight: 207 KB
Volume: 8
Category: Article
ISSN: 0911-0119
DOI: 10.1007/bf02349957

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Forbidden subgraphs for graphs with plan

Forbidden subgraphs for graphs with planar line graphs

✍ D.L. Greenwell; Robert L. Hemminger 📂 Article 📅 1972 🏛 Elsevier Science 🌐 English ⚖ 355 KB

Forbidden ordered subgraph vs. forbidden

Forbidden ordered subgraph vs. forbidden subgraph characterizations of graph classes

✍ Ginn, Mark 📂 Article 📅 1999 🏛 John Wiley and Sons 🌐 English ⚖ 88 KB

We show that the minimum set of unordered graphs that must be forbidden to get the same graph class characterized by forbidding a single ordered graph is infinite.

On planar intersection graphs with forbi

On planar intersection graphs with forbidden subgraphs

✍ János Pach; Micha Sharir 📂 Article 📅 2008 🏛 John Wiley and Sons 🌐 English ⚖ 154 KB

## Abstract Let ${\cal C}$ be a family of __n__ compact connected sets in the plane, whose intersection graph $G({\cal C})$ has no complete bipartite subgraph with __k__ vertices in each of its classes. Then $G({\cal C})$ has at most __n__ times a polylogarithmic number of edges, where the exponent

Traceability in graphs with forbidden tr

Traceability in graphs with forbidden triples of subgraphs

✍ Ronald J. Gould; John M. Harris 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 724 KB

If 9 is a collection of connected graphs, and if a graph G does not contain any member of 9 as an induced subgraph, then G is said to be F-free. The members of f in this situation are called forbidden subgraphs. In a previous paper (Gould and Harris, 1995) the authors demonstrated two families of tr

Automorphism groups of posets with forbi

Automorphism groups of posets with forbidden subposets

✍ Gerhard Behrendt 📂 Article 📅 1992 🏛 Elsevier Science 🌐 English ⚖ 786 KB

Behrendt, G., Automorphism groups of posets with forbidden subposets, Discrete Mathematics 105 (1992) 1-11. We show that there exists a finite set S of finite posets such that the following holds. Whenever, (Y, s) is not isomorphic to a member of S and it is not trivially ordered then for every fin

Dominating subgraphs in graphs with some

Dominating subgraphs in graphs with some forbidden structures

✍ Jiping Liu; Huishan Zhou 📂 Article 📅 1994 🏛 Elsevier Science 🌐 English ⚖ 387 KB

We characterize the triangle-free graphs with neither induced path of six vertices nor induced cycle of six vertices and the triangle-free graphs without induced path of six vertices in terms of dominating subgraphs.