사변형 그래프에 관하여

• 영문명: For the quadrangular graphs
• 발행기관: 한국전자통신학회
• 저자명: 정내경(Nae-gyeong Jeong) 임형규(Hyung-kyu Im) 박세원(Se-won Park)
• 간행물 정보: 『한국전자통신학회 논문지』제5권 제3호, 239~244쪽, 전체 6쪽
• 주제분류: 공학 > 전자/정보통신공학
• 파일형태: PDF
• 발행일자: 2010.06.30

국문 초록

본 논문은 최소연결 사변형 그래프 ？？ 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

참고 문헌