쌍극 그래프

쌍극 그래프
정점	2
가장자리	${\displaystyle n}$
지름	1 ($n{\displaystyle }$ ${\displaystyle \ge }$ ${\displaystyle 1}$ ${\displaystyle n\geq$ 1$}$의 경우$)$
색수	2
색도 지수	${\displaystyle n}$
특성.	연결됨(${\displaystyle \mathrm{n}}$ ${\displaystyle \ge }$ 1 ${\displaystyle n\geq 1}$의 경우$)$ 평면의
그래프 및 모수 표

그래프 이론에서 쌍극자 그래프(dipole graph 또는 bond graph라고도 함)는 여러 개의 평행 가장자리와 연결된 두 개의 정점으로 이루어진 다중 글자다.가장자리가 n개인 쌍극자 그래프를 순서 n 쌍극자 그래프라고 하며 D로_n 표시한다.순서 n 쌍극형 그래프는 사이클 그래프 C에_n 이중적이다.

추상 그래프로서의 벌집형(Honeycomb)은 쌍극형 그래프 D의₃ 최대 아벨리안 피복 그래프인 반면, 추상 그래프로서의 다이아몬드 결정형은 D의₄ 최대 아벨리안 피복 그래프인 것이다.

플라토닉 그래프와 비슷하게 쌍극형 그래프는 호소헤드라의 골격을 형성한다.그들의 듀얼, 사이클 그래프는 디헤드라의 골격을 형성한다.

참조

• Weisstein, Eric W. "Dipole Graph". MathWorld.
• Jonathan L. Gross and Jay Yellan, 2006.그래프 이론과 그래프 이론의 적용, 2차 개정, 페이지 17.채프먼 & 홀/CRC.ISBN 1-588-505-X
• Sunada T, 위상 결정학, 이산 기하학적 분석을 향한 전망, Springer, 2013, ISBN 978-431-54176-9 (인쇄) 978-4-431-54177-6 (온라인)

이 콤비네이터 관련 기사는 단조롭다.위키피디아를 확장하여 도울 수 있다.

• v
• t