상세 보기
Projections of bouquet graph with two cycles
Citations
WEB OF SCIENCE
1Citations
SCOPUS
1초록
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.
키워드
projection of graph; embedding of graph; bouquet graph; PLANAR GRAPHS
- 제목
- Projections of bouquet graph with two cycles
- 저자
- Huh, Youngsik
- 발행일
- 2008-09
- 유형
- Article
- 저널명
- 대한수학회지
- 권
- 45
- 호
- 5
- 페이지
- 1341 ~ 1360