지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국산업응용수학회 JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS Journal of the Korean Society for Industrial and Applied Mathematics IT Series Vol.9 No.2
- 발행연도
- 2005.12
- 수록면
- 13 - 19 (7page)
이용수
초록· 키워드
오류제보하기
The computation of maximum matching is an important task in graph theory. For general graph an O(√n.m) time algorithm is available to solve this problem. In this paper, an efficient algorithm is presented which takes O(n²) time and O(n+m) space for a trapezoid graph, where n and m represent the number of vertices and the number of edges of the graph.
목차
ABSTRACT
1. INTRODUCTION
2. PRELIMINARIES
3. THE METHOD
4. CORRECTNESS AND COMPLEXITY OF THE ALGORITHM
5. CONCLUSION
References
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
AN EFFICIENT ALGORITHM TO SOLVE CONNECTIVITY PROBLEM ON TRAPEZOID GRAPHS
Journal of applied mathematics & computing
2007 .01
-
AN OPTIMAL PRAM ALGORITHM FOR A SPANNING TREE ON TRAPEZOID GRAPHS
Journal of applied mathematics & computing
2003 .01
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
대한수학회지
2011 .01
-
Total domination number of central graphs
대한수학회보
2019 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
HAMILTONIAN INSERTED GRAPHS AND SQUARES
충청수학회지
2006 .01
-
SOME NEW RESULTS ON IRREGULARITY OF GRAPHS
Journal of applied mathematics & informatics
2014 .01
-
On rings whose annihilating-ideal graphs are blow-ups of a class of Boolean graphs
대한수학회지
2017 .01
-
THE BOUNDARIES OF DIPOLE GRAPHS AND THE COMPLETE BIPARTITE GRAPHS K
호남수학학술지
2014 .01
-
On Perturbed Mid-point and Trapezoid Inequalities and Applications
Kyungpook Mathematical Journal
2003 .01
-
APPLICATIONS OF GRAPH THEORY
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2007 .12
-
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
Graph를 이용한 새로운 결정구조 표현을 위한 Quotient Graph 계산
한국결정학회 학술연구발표회
2003 .01
-
On the annihilator graph of group rings
대한수학회보
2017 .01
-
AN EXTENSION OF SALLEE'S THEOREM TO INFINITE LOCALLY FINITE VAP-FREE PLANE GRAPHS
Journal of applied mathematics & computing
2006 .01
-
ENERGY OF PLANAR GRAPHS
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2008 .06
-
A PERTURBED TRAPEZOID INEQUALITY IN TERMS OF THE FOURTH DERIVATIVE
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
2002 .01
-
All generalized Petersen graphs are unit-distance graphs
대한수학회지
2012 .01
-
CENTRAL VERTICES AND ECCENTRIC GRAPHS
Journal of applied mathematics & computing
2007 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0
UCI(KEPA) : I410-ECN-0101-2009-410-014781561