✦ LIBER ✦

Subgraph isomorphism in graph classes

✍ Scribed by Shuji Kijima; Yota Otachi; Toshiki Saitoh; Takeaki Uno

Book ID: 119227522
Publisher: Elsevier Science
Year: 2012
Tongue: English
Weight: 518 KB
Volume: 312
Category: Article
ISSN: 0012-365X
DOI: 10.1016/j.disc.2012.07.010

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Graphs with two isomorphism classes of s

Graphs with two isomorphism classes of spanning unicyclic subgraphs

✍ Preben Dahl Vestergaard 📂 Article 📅 1991 🏛 Springer Japan 🌐 English ⚖ 345 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.

Graphs isomorphic to subgraphs of their

Graphs isomorphic to subgraphs of their line-graphs

✍ Douglas Bauer; Ralph Tindell 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 621 KB

## An emhdding of graph G into graph N is by definition an isomorphism OI G onto a subgraph of H. It is shown in this paper that every unicycle V embeds in its line-graph L(V), and that every other connected graph that embeds in its own line-graph may be constructed from such an embedded unicycle

Isomorphism Classes of Concrete Graph Co

Isomorphism Classes of Concrete Graph Coverings

✍ Feng, Rongquan; Kwak, Jin Ho; Kim, Juyoung; Lee, Jaeun 📂 Article 📅 1998 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 298 KB

Graphs isomorphic to subgraphs of their

Graphs isomorphic to subgraphs of their iterated line graphs

✍ Guangfu Zhao 📂 Article 📅 1987 🏛 Institute of Applied Mathematics, Chinese Academy 🌐 English ⚖ 810 KB

The subgraph isomorphism problem for out

The subgraph isomorphism problem for outerplanar graphs

✍ Maciej M. SysŁ;o 📂 Article 📅 1982 🏛 Elsevier Science 🌐 English ⚖ 702 KB