The Journal of the Korea institute of electronic communication sciences (한국전자통신학회논문지)

Korea Institute of Electronic Communication Science (한국전자통신학회)
권호 표지

For the quadrangular graphs

사변형 그래프에 관하여

  • 정내경 (서남대학교 컴퓨터응용수학과) ;
  • 임형규 (신경대학교 인터넷정보통신학과) ;
  • 박세원 (신경대학교 교양과)
  • Received : 2010.03.31
  • Accepted : 2010.06.14
  • Published : 2010.06.30
Download PDF
⟨ Previous Next ⟩

Abstract

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.

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

Keywords

References

  1. P. M. Gibson and G.-H. Zhang, Combina torially orthogonal matrices and related graphs, Lin. Alg. Applics, 282 (1998), 83-95. https://doi.org/10.1016/S0024-3795(98)10051-4
  2. K. B. Reid and C. Thomassen, Egde sets contained in circuits, Israel J. Math. 24 (1976), 305-319. https://doi.org/10.1007/BF02834761