RISS 학술연구정보서비스

검색
다국어 입력

http://chineseinput.net/에서 pinyin(병음)방식으로 중국어를 변환할 수 있습니다.

변환된 중국어를 복사하여 사용하시면 됩니다.

예시)
  • 中文 을 입력하시려면 zhongwen을 입력하시고 space를누르시면됩니다.
  • 北京 을 입력하시려면 beijing을 입력하시고 space를 누르시면 됩니다.
닫기
    인기검색어 순위 펼치기

    RISS 인기검색어

      검색결과 좁혀 보기

      선택해제

      오늘 본 자료

      • 오늘 본 자료가 없습니다.
      더보기
      • 무료
      • 기관 내 무료
      • 유료
      • SCIESCOPUSKCI등재

        ALL GENERALIZED PETERSEN GRAPHS ARE UNIT-DISTANCE GRAPHS

        Zitnik, Arjana,Horvat, Boris,Pisanski, Tomaz Korean Mathematical Society 2012 대한수학회지 Vol.49 No.3

        In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of $I$-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each $I$-graph $I(n,j,k)$ admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every $I$-graph $I(n,j,k)$ has an isomorphic $I$-graph that admits a unit-distance representation in the Euclidean plane with a $n$-fold rotational symmetry, with the exception of the families $I(n,j,j)$ and $I(12m,m,5m)$, $m{\geq}1$. We also provide unit-distance representations for these graphs.

      • KCI등재

        All generalized Petersen graphs are unit-distance graphs

        Arjana Zitnik,Boris Horvat,Tomaz Pisanski 대한수학회 2012 대한수학회지 Vol.49 No.3

        In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of I-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each I-graph I(n, j, k) admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every I-graph I(n, j, k) has an isomorphic I-graph that admits a unit-distance representation in the Euclidean plane with a n-fold rotational symmetry, with the exception of the families I(n, j, j) and I(12m, m, 5m), m ≥ 1. We also provide unit-distance representations for these graphs. In 1950 a class of generalized Petersen graphs was introduced by Coxeter and around 1970 popularized by Frucht, Graver and Watkins. The family of I-graphs mentioned in 1988 by Bouwer et al. represents a slight further albeit important generalization of the renowned Petersen graph. We show that each I-graph I(n, j, k) admits a unit-distance representation in the Euclidean plane. This implies that each generalized Petersen graph admits a unit-distance representation in the Euclidean plane. In particular, we show that every I-graph I(n, j, k) has an isomorphic I-graph that admits a unit-distance representation in the Euclidean plane with a n-fold rotational symmetry, with the exception of the families I(n, j, j) and I(12m, m, 5m), m ≥ 1. We also provide unit-distance representations for these graphs.

      연관 검색어 추천

      이 검색어로 많이 본 자료

      활용도 높은 자료

      해외이동버튼