불규칙 구간값 퍼지 그래프

초록

본 논문에서는 구간값 퍼지 그래프의 불규칙성을 정의하고, 정규·고불규칙·이웃불규칙 등 다양한 분류 체계를 제시한다. 정규 구간값 퍼지 그래프의 크기를 수식으로 유도하고, 고불규칙 그래프와 이웃불규칙 그래프 사이의 포함 관계를 증명한다. 또한 주요 정리들을 통해 이러한 그래프들의 구조적 특성을 탐구한다.

상세 분석

구간값 퍼지 그래프는 각 정점과 간선에 대해 하한값과 상한값이라는 두 개의 멤버십 함수를 부여함으로써 전통적인 퍼지 그래프보다 풍부한 불확실성 정보를 표현한다. 논문은 먼저 “불규칙 구간값 퍼지 그래프(irregular interval‑valued fuzzy graph)”라는 개념을 도입한다. 여기서 불규칙성은 모든 정점 v에 대해 이웃 정점들의 연결 강도(즉, 간선의 구간값)가 동일하지 않은 경우로 정의된다. 이 정의는 기존의 정규(interval‑valued fuzzy) 그래프에서 모든 정점이 동일한 이웃 가중치 합을 갖는 조건을 완화한 것으로, 실제 네트워크에서 발생하는 비균등 연결 패턴을 모델링하는 데 적합하다.

다음으로 논문은 불규칙성을 세부적으로 분류한다. ‘고불규칙(highly irregular)’은 각 정점이 서로 다른 이웃 집합을 가지며, 그 이웃 간선의 구간값도 모두 서로 다를 때를 의미한다. 반면 ‘이웃불규칙(neighbourly irregular)’은 정점 자체는 동일한 이웃 집합을 가질 수 있으나, 해당 이웃 간선들의 구간값이 서로 다를 경우를 말한다. 이러한 구분은 그래프의 대칭성 및 균일성 정도를 정량화하는 데 유용하며, 각각의 클래스에 대해 별도의 정리와 성질을 제시한다.

정규 구간값 퍼지 그래프의 크기(즉, 모든 간선 구간값의 합)는 전통적인 그래프 이론에서의 에지 수와 유사하게 정의되지만, 하한값과 상한값을 각각 합산한 두 개의 값으로 표현된다. 논문은 이를 수식적으로 전개하여, 정규 그래프의 경우 모든 정점의 이웃 가중치 합이 동일하므로 전체 크기가 정점 수와 평균 이웃 가중치의 곱으로 나타날 수 있음을 증명한다. 이 과정에서 구간값의 평균을 취하는 방법과, 하한·상한 각각에 대한 별도 합산이 필요함을 강조한다.

고불규칙과 이웃불규칙 그래프 사이의 관계는 포함 관계(inclusion)로 설명된다. 구체적으로, 모든 고불규칙 그래프는 자동으로 이웃불규칙 그래프에 속하지만, 반대는 성립하지 않는다. 이는 고불규칙성이 이웃불규칙성의 stricter(보다 엄격한) 형태임을 의미한다. 논문은 이 포함 관계를 증명하기 위해 정점‑정점 간의 구간값 비교와 이웃 집합의 차이를 정형화한 보조 정리를 제시한다.

마지막으로, 논문은 위에서 정의된 개념들을 바탕으로 몇 가지 기본 정리를 제시한다. 예를 들어, 불규칙 구간값 퍼지 그래프에서 최소·최대 이웃 가중치의 차이가 특정 임계값 이하일 경우 그래프는 ‘준정규(near‑regular)’로 분류될 수 있다는 정리, 그리고 고불규칙 그래프의 경우 전체 크기가 정점 수와 독립적으로 변동한다는 정리 등이 포함된다. 이러한 정리들은 향후 그래프 기반 의사결정, 클러스터링, 네트워크 최적화 등에 적용될 수 있는 이론적 토대를 제공한다.