Projections of bouquet graph with two cycles

Citations

WEB OF SCIENCE

1
Citations

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 graphembedding of graphbouquet graphPLANAR GRAPHS
제목
Projections of bouquet graph with two cycles
저자
Huh, Youngsik
DOI
10.4134/JKMS.2008.45.5.1341
발행일
2008-09
유형
Article
저널명
대한수학회지
45
5
페이지
1341 ~ 1360

파일 다운로드