사변형 그래프에 관하여

사변형 그래프에 관하여
For the quadrangular graphs

ㆍ 저자명: 정내경,임형규,박세원,Jeong. Nae-Gyeong,Im. Hyung-Kyu,Park. Se-Won
ㆍ 간행물명: 한국전자통신학회 논문지
ㆍ 권/호정보: 2010년|5권 3호|pp.239-244 (6 pages)
ㆍ 발행정보: 한국전자통신학회
ㆍ 파일정보: 정기간행물|
PDF텍스트
ㆍ 주제분야: 기타

이 논문은 한국과학기술정보연구원과 논문 연계를 통해 무료로 제공되는 원문입니다.

서지반출

기타언어초록

본 논문은 최소연결 사변형 그래프 G의 인접행렬을 연구하고 여기서 우리는 그래프 G에 대한 |E(G)|상에서 상한을 얻고 그 얻어진 상한에 대한 또 다른 그래프를 얻는다. 더욱이 우리는 임계연결로 덮힌 사변형 그래프 G에 대한 |E(G)|의 상한을 얻는다.

기타언어초록

In this paper, we study the adjacency matrix of a minimal connected quadrangular graph G, and then we obtain an upper bound on |E(G)| 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 |E(G)| for a critical matching covered quadrangular graph G.

다운URL