학술저널
사변형 그래프에 관하여
For the quadrangular graphs
- 한국전자통신학회
- 한국전자통신학회 논문지
- 제5권 제3호
-
2010.06239 - 244 (6 pages)
- 5

본 논문은 최소연결 사변형 그래프 ?? G 의 인접행렬을 연구하고 여기서 우리는 그래프 ??G 에 대한 ??lE(G)l 상에서 상한을 얻고 그 얻어진 상한에 대한 또 다른 그래프를 얻는다. 더욱이 우리는 임계연결로 덮힌 사변형 그래프 ??G 에 대한 lE(G)l 의 상한을 얻는다.
In this paper, we study the adjacency matrix of a minimal connected quadrangular graph ??G , and then we obtain an upper bound on lE(G)l for such a graph G , and we obtain the graph for which the upper bound is attained. In addition, we obtain an upper bound on lE(G)l for a critical matching covered quadrangular graph ?? .
Ⅰ. Introduction
Ⅱ. Optimal combinatorially orthogonal matrices and related graphs
참고 문헌
(0)
(0)