친근한 인덱스 세트

Friendly-index set

그래프 이론에서 친근한 인덱스 집합은 주어진 비방향 그래프와 연관된 한정된 정수 집합이며 친근한 라벨링이라고 불리는 그래프 라벨링의 유형에 의해 생성된다.

n-Vertex 비방향 그래프 G = (V,E)의 친근한 라벨링은 0으로 표시된 정점 수가 1로 표시된 정점 수와 가능한 가깝다는 속성과 함께 G의 정점에 0과 1을 할당하는 것으로 정의된다. 정점 수가 짝수인 그래프의 경우) 또는 1이 되어야 한다(gr의 경우).정점 수가 홀수인 진딧물).

G의 꼭지점에 대한 친절한 라벨을 지정하면 가장자리에 라벨을 붙일 수도 있다. u와 v의 끝점이 동일한 라벨을 가진 경우 주어진 가장자리 uv는 0으로, 끝점의 라벨이 서로 다른 경우 1로 라벨을 붙인다.라벨링의 친화적 지수는 라벨이 0인 가장자리 수와 라벨이 1인 가장자리 수 사이의 차이의 절대값이다.

FI(G)로 표시된 G의 친선지수 집합은 G의 친선표시 지수로 발생할 수 있는 숫자 집합이다.[1]

그래프 라벨링의 동적 조사에는 다양한 그래프의 우호적 지수를 조사하는 논문 목록이 포함되어 있다.[2]

참조

  1. ^ Kwong, Harris; Lee, Sin-Min; Ng, Ho (2008). "On friendly index sets of 2-regular graphs". Discrete Math. 308 (23): 5522–5532. doi:10.1016/j.disc.2007.10.018. MR 2459372.
  2. ^ Gallian, Joseph A (2009). "A dynamic survey of graph labelling" (PDF). El. J. Combinat. 16 (#DS6). Archived from the original (PDF) on 2004-11-20.