학술
기타
General position sets in strong products with paths and cycles
arXiv Math
CC BY
이 매체는 공공·자유 라이선스로 본문을 직접 표시합니다.Abstract
We study general position sets in strong products involving paths and cycles.
For every connected graph $H$ and every $s\ge 2$, we prove that gp$(P_s \boxtimes H)=2$gp$(H)$.
We also determine the corresponding values when the path is replaced by $C_4$, $C_5$, or $C_6$, and establish a general upper bound for gp$(C_s \boxtimes H)$.
These results are then applied to strong products of two cycles.
We determine several exact values, construct infinite families attaining the general upper bound, and provide counterexamples to the conjectured multiplicativity of the general position number under the strong product.
이 뉴스, 어떠셨어요?
탭 한 번으로 반응 · 로그인 불필요
관련 뉴스
관련 뉴스 제보는 로그인 후 가능합니다.
'research' 카테고리 뉴스
Coupling model of metallic target ablation-plasma evolution-radiation under nanosecond laser irradiation
arXiv Physics
Lewis-labeled graphs: curly arrows and fishhooks as executable electron transfers
arXiv Physics
The Evolutionary Dynamics of AI, Politicization, Contestation, and Trust in Science Funding
arXiv Physics