Основні поняття
이 논문에서는 주어진 차수를 갖는 에지-팬싸이클릭 그래프의 최소 크기에 대한 상한과 하한을 제시하고, 이러한 그래프의 최대 지름을 결정합니다. 특히 3-연결된 경우, 에지-팬싸이클릭 그래프의 최소 크기를 정확히 결정합니다.
본 연구는 주어진 차수를 갖는 에지-팬싸이클릭 그래프의 최소 크기와 최대 지름에 대한 연구를 수행했습니다. 에지-팬싸이클릭 그래프는 그래프 이론에서 중요한 연구 주제이며, 본 연구에서는 이러한 그래프의 특성을 분석하고 새로운 결과를 제시합니다.
2-연결 및 3-연결 그래프에서 모든 에지가 삼각형을 이루는 경우 최소 크기 결정: 본 연구에서는 먼저 2-연결 및 3-연결 그래프에서 모든 에지가 삼각형을 이루는 경우 최소 크기를 결정하고, 이를 만족하는 극단 그래프를 분석했습니다.
주어진 차수를 갖는 에지-팬싸이클릭 그래프의 최소 크기에 대한 상한과 하한 제시: 이를 바탕으로 주어진 차수를 갖는 에지-팬싸이클릭 그래프의 최소 크기에 대한 상한과 하한을 제시하고, 이를 증명했습니다.
에지-팬싸이클릭 그래프의 최대 지름 결정: 마지막으로 에지-팬싸이클릭 그래프의 최대 지름을 결정하고, 이를 만족하는 극단 그래프를 구성하여 제시했습니다.