Journal of the
Korean Mathematical Society
JKMS

ISSN(Print) 0304-9914 ISSN(Online) 2234-3008

Article

HOME ALL ARTICLES View

J. Korean Math. Soc. 2008; 45(5): 1341-1360

Printed September 1, 2008

Copyright © The Korean Mathematical Society.

Projections of bouquet graph with two cycles

Youngsik Huh

Hanyang University

Abstract

In this paper we investigate the projections of bouquet graph $B$ with two cycles. A projection of $B$ is said to be trivial if only trivial embeddings are obtained from the projection. It is shown that, to cover all nontrivial projections of $B$, at least three embeddings of $B$ are needed. We also show that a nontrivial projection of $B$ is covered by one of some two embeddings if the image of each cycle has at most one self-crossing.

Keywords: projection of graph, embedding of graph, bouquet graph

MSC numbers: Primary 57M25; Secondary 57M15, 05C10

Stats or Metrics

Share this article on :

Related articles in JKMS