개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
이용수
초록· 키워드
오류제보하기
Let $P(G,\lambda)$ denote the number of proper vertex colorings of $G$ with $\lambda$ colors. The chromatic polynomial $P(C_n,\lambda)$ for the cycle graph $C_n$ is well-known as $$P(C_n,\lambda) = (\lambda-1)^n+(-1)^n(\lambda-1)$$ for all positive integers $n\ge 1$. Also its inductive proof is widely well-known by the \emph{deletion-contraction recurrence}. In this paper, we give this inductive proof again and three other proofs of this formula of the chromatic polynomial for the cycle graph $C_n$.
목차
등록된 정보가 없습니다.
참고문헌 (3)
참고문헌 신청
George D. Birkhoff / 1912 / A Determinant Formula for the Number of Ways of Coloring a Map / The Annals of Mathematics 14(1/4):42~46
Ronald C. Read / 1968 / An introduction to chromatic polynomials / J. Combinatorial Theory 4:52~71
Hassler Whitney / 1932 / Congruent Graphs and the Connectivity of Graphs / Amer. J. Math 54(1):150~168
Ronald C. Read / 1968 / An introduction to chromatic polynomials / J. Combinatorial Theory 4:52~71
Hassler Whitney / 1932 / Congruent Graphs and the Connectivity of Graphs / Amer. J. Math 54(1):150~168
함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Characteristic polynomials of oriented graphs
Proceedings of the Jangjeon Mathematical Society
2023 .04
-
Chromatic number of the zero-divisor graphs over modules
대한수학회논문집
2019 .01
-
CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .01
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS
대한수학회보
2015 .01
-
The vertex degree polynomial of some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .01
-
DIVIDED DIFFERENCES AND POLYNOMIAL CONVERGENCES
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2016 .03
-
SOME RELATIONSHIPS BETWEEN (p, q)-EULER POLYNOMIAL OF THE SECOND KIND AND (p, q)-OTHERS POLYNOMIALS
Journal of applied mathematics & informatics
2019 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
The Wiener Polynomial for the Subdivision Graph of Certain Classes of Graphs
Advanced Studies in Contemporary Mathematics
2015 .01
-
SOME RECURRENCE RELATIONS FOR THE ENERGY OF CYCLE AND PATH GRAPHS
Proceedings of the Jangjeon Mathematical Society
2018 .01
-
New Design Method of Stable Lens System Against Chromatic Variation Based on Paraxial Ray Tracing
Current Optics and Photonics
2020 .02
-
Korobov Polynomials of the Fifth Kind and of the Sixth Kind
Kyungpook Mathematical Journal
2016 .01
-
Domination Polynomials in Fuzzy graphs
ANNALS OF FUZZY MATHEMATICS AND INFORMATICS
2023 .02
-
The Kauffman Polynomial and Trivalent Graphs
Kyungpook Mathematical Journal
2015 .01
-
ON STABILITY OF A POLYNOMIAL
Journal of applied mathematics & informatics
2018 .01
-
IDENTITIES FOR SPECIAL NUMBERS AND POLYNOMIALS INVOLVING FIBONACCI-TYPE POLYNOMIALS AND CHEBYSHEV POLYNOMIALS
Advanced Studies in Contemporary Mathematics
2020 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
Finding results for certain relatives of the Appell polynomials
대한수학회보
2019 .01
-
Graph Equations Involving Tensor Product of Graphs
Kyungpook Mathematical Journal
2017 .06
이 논문의 저자 정보
최근 본 자료
댓글(0)
0