메뉴 건너뛰기
.. 내서재 .. 알림
소속 기관/학교 인증
인증하면 논문, 학술자료 등을  무료로 열람할 수 있어요.
한국대학교, 누리자동차, 시립도서관 등 나의 기관을 확인해보세요
(국내 대학 90% 이상 구독 중)
로그인 회원가입 고객센터 ENG
주제분류

추천
검색

논문 기본 정보

자료유형
학술저널
저자정보
저널정보
경북대학교 자연과학대학 수학과 Kyungpook Mathematical Journal Kyungpook Mathematical Journal 제56권 제2호
발행연도
2016.1
수록면
349 - 355 (7page)

이용수

표지
📌
연구주제
📖
연구배경
🔬
연구방법
🏆
연구결과
AI에게 요청하기
추천
검색

초록· 키워드

오류제보하기
For any integer $n\geq 2$, each palindrome of $n$ induces a circulant graph of order $n$. It is known that for each integer $n\geq 2$, there is a one-to-one correspondence between the set of(resp. aperiodic) palindromes of $n$ and the set of (resp. connected) circulant graphs of order $n$ (cf. \cite{bbkl}). This bijection gives a one-to-one correspondence of the palindromes $\sigma$ with $\gcd(\sigma)=1$ to the connected circulant graphs. It was also shown that the number of palindromes $\sigma$ of $n$ with $\gcd(\sigma)=1$is the same number of aperiodic palindromes of $n$. Let $a_n$ (resp. $b_n$) be the number of aperiodic palindromes $\sigma$ of $n$ with $\gcd(\sigma)=1$(resp. $\gcd(\sigma)\neq 1$). Let $c_n$ (resp. $d_n$) be the number of periodic palindromes$\sigma$ of $n$ with $\gcd(\sigma)=1$ (resp. $\gcd(\sigma)\neq 1$). In this paper, we calculate the numbers $a_n,b_n,c_n, d_n$ in two ways. In Theorem 2.3,we find recurrence relations for $a_n,b_n,c_n, d_n$ in terms of $a_d$ for $d|n$ and $d\neq n$. Afterwards, we find formulae for $a_n,~b_n,~c_n,~d_n$ explicitly in Theorem 2.5.

목차

등록된 정보가 없습니다.

참고문헌 (4)

참고문헌 신청

함께 읽어보면 좋을 논문

논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!

이 논문의 저자 정보

최근 본 자료

전체보기

댓글(0)

0