지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 발행연도
- 2024.2
- 수록면
- 57 - 81 (25page)
- DOI
- https://doi.org/10.7468/jksmeb.2024.31.1.57
이용수
초록· 키워드
오류제보하기
We introduce a new degree reduction method for homogeneous symmetric polynomials on binary variables that generalizes the conventional degree reduction methods on monomials introduced by Freedman and Ishikawa. We also design an degree reduction algorithm for general polynomials on binary variables, simulated on the graph coloring problem for random graphs, and compared the results with the conventional methods. The simulated results show that our new method produces reduced quadratic polynomials that contains less variables than the reduced quadratic polynomials produced by the conventional methods.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
Characteristic polynomials of oriented graphs
Proceedings of the Jangjeon Mathematical Society
2023 .04
-
The vertex degree polynomial of some graph operations
Proceedings of the Jangjeon Mathematical Society
2023 .01
-
CHARACTERISTIC POLYNOMIALS OF SUBDIVISION GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .01
-
SIGNED A-POLYNOMIALS OF GRAPHS AND POINCAR´E POLYNOMIALS OF REAL TORIC MANIFOLDS
대한수학회보
2015 .01
-
SOME RELATIONSHIPS BETWEEN (p, q)-EULER POLYNOMIAL OF THE SECOND KIND AND (p, q)-OTHERS POLYNOMIALS
Journal of applied mathematics & informatics
2019 .01
-
The Wiener Polynomial for the Subdivision Graph of Certain Classes of Graphs
Advanced Studies in Contemporary Mathematics
2015 .01
-
DIVIDED DIFFERENCES AND POLYNOMIAL CONVERGENCES
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2016 .03
-
Average degree exponent sum energy of graphs
Advanced Studies in Contemporary Mathematics
2021 .07
-
The Kauffman Polynomial and Trivalent Graphs
Kyungpook Mathematical Journal
2015 .01
-
Domination Polynomials in Fuzzy graphs
ANNALS OF FUZZY MATHEMATICS AND INFORMATICS
2023 .02
-
ON MINIMUM DEGREE ENERGY OF GRAPHS
Proceedings of the Jangjeon Mathematical Society
2021 .07
-
ON STABILITY OF A POLYNOMIAL
Journal of applied mathematics & informatics
2018 .01
-
Omega Invariant of Union, Join and Corona Product of Two Graphs
Advanced Studies in Contemporary Mathematics
2020 .01
-
ON r-DYNAMIC COLORINGS OF THE FRIENDSHIP GRAPH FAMILIES
Advanced Studies in Contemporary Mathematics
2021 .04
-
ON HARMONIOUS COLORINGS OF LEXICOGRAPHIC PRODUCT OF GRAPHS
Advanced Studies in Contemporary Mathematics
2021 .04
-
Korobov Polynomials of the Fifth Kind and of the Sixth Kind
Kyungpook Mathematical Journal
2016 .01
-
The chromatic polynomial for cycle graphs
한국수학논문집
2019 .01
-
Finding results for certain relatives of the Appell polynomials
대한수학회보
2019 .01
-
Prime-producing polynomials related to class number one problem of number fields
대한수학회보
2023 .03
-
IDENTITIES FOR SPECIAL NUMBERS AND POLYNOMIALS INVOLVING FIBONACCI-TYPE POLYNOMIALS AND CHEBYSHEV POLYNOMIALS
Advanced Studies in Contemporary Mathematics
2020 .01
최근 본 자료
댓글(0)
0