그래프 방정식

그래프 이론에서 그래프 방정식은 알 수 없는 것이 그래프인 방정식이다.그래프 이론의 중심 질문들 중 하나는 이소모르피즘의 개념에 관한 것이다.다음 사항을 확인하십시오.두 개의 그래프가 동일한 경우(즉, 그래프 이형성)는 언제인가?문제의 그래프는 그래프 방정식의 측면에서 다르게 표현될 수 있다.^[1]

G의 선 그래프가 H의 총 그래프와 같도록 그래프(솔루션) G와 H는 무엇인가? (L(G) = T(H) ?)와 같은 G와 H는 무엇인가?

예를 들어 G = K, H₃ = K는₂ 그래프 방정식 L(K₃) = T(K₂) 및 G = K의₄ 해법이고, H = K는₃ 그래프 방정식 L(K₄) = T(K₃)의 해법이다.

• 

  ${\displaystyle K_{2}}$

• 

  ${\displaystyle K_{3}}$

• 

  ${\displaystyle K_{4}}$

T(K₃)는 6개의 꼭지점에 대한 4-정규 그래프라는 점에 유의하십시오.

선택한 게시물

• 선 그래프 및 총 그래프의 그래프 방정식, DM Cvetkovic, SK Simic – 이산 수학, 1975
• 그래프 방정식, 그래프 불평등 및 고정점 정리, DM Cvetkovic, IB Locovic, SK Simic – Public.수학.(Belgrade)., 1976 – elib.mi.sanu.ac.yu, 간행물 DE L'INSTITUT MATHEMATIK Nouvelle Série, Tome 20 (34), 1976,
• 보완 그래프와 선 그래프가 이형화된 그래프, M Aigner – Journal of Cominatorial 이론, 1969
• 추가 그래프 방정식의 해법, 바산티 N. Bhat-Nayak, Ranjan N. N. Naik – 이산 수학, 47 (1983) 169–175
• G2= G, M Capobianco, SR Kim – Graph 이론, 조합 및 알고리즘에 대한 추가 결과: …, 1995 – Wiley-Interscience의 절차
• 그래프 방정식 Ln (G)= G, S S Simic - Univ.베오그라드.퍼블리크. 일렉트로튼.Fak. Sir. Mat. Fiz, 1975년

참조