개인구독
소속 기관이 없으신 경우, 개인 정기구독을 하시면 저렴하게
논문을 무제한 열람 이용할 수 있어요.
지원사업
학술연구/단체지원/교육 등 연구자 활동을 지속하도록 DBpia가 지원하고 있어요.
커뮤니티
연구자들이 자신의 연구와 전문성을 널리 알리고, 새로운 협력의 기회를 만들 수 있는 네트워킹 공간이에요.
논문 기본 정보
- 자료유형
- 학술저널
- 저자정보
- 저널정보
- 한국전산응용수학회 The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A 제6권 제3호
- 발행연도
- 1999.1
- 수록면
- 727 - 734 (8page)
이용수
초록· 키워드
오류제보하기
Let G be a connected graph of n vertices. The problem of finding a depth-first spanning tree of G is to find a connected subgraph of G with the n vertices and n-1 edges by depth-first-search. in this paper we propose an O(n) time algorithm to solve this problem on permutation graphs.
목차
등록된 정보가 없습니다.
참고문헌 (0)
참고문헌 신청함께 읽어보면 좋을 논문
논문 유사도에 따라 DBpia 가 추천하는 논문입니다. 함께 보면 좋을 연관 논문을 확인해보세요!
-
AN OPTIMAL PRAM ALGORITHM FOR A SPANNING TREE ON TRAPEZOID GRAPHS
Journal of applied mathematics & computing
2003 .01
-
EFFICIENT ALGORITHMS TO COMPUTE ALL ARTICULATION POINTS OF A PERMUTATION GRAPH
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
1998 .01
-
The Existence of an Alternating Sign on a Spanning Tree of Graphs
Kyungpook Mathematical Journal
2012 .01
-
[2,3]-FACTORS IN A 3-CONNECTED INFINITE PLANAR GRAPH
Journal of applied mathematics & computing
2002 .01
-
AN EFFICIENT PRAM ALGORITHM FOR MAXIMUM-WEIGHT INDEPENDENT SET ON PERMUTATION GRAPHS
Journal of applied mathematics & computing
2005 .01
-
SOME PROBLEMS AND RESULTS ON CIRCUIT GRAPHS AND TRIANGULAR GRAPHS
Journal of applied mathematics & informatics
2008 .01
-
EXISTENCE OF SPANNING 3-TREES IN A 3-CONNECTED LOCALLY FINITE VAP-FREE PLANE GRAPH
Journal of applied mathematics & informatics
2010 .01
-
On Comaximal Graphs of Near-rings
Kyungpook Mathematical Journal
2009 .01
-
CENTRAL VERTICES AND ECCENTRIC GRAPHS
Journal of applied mathematics & computing
2007 .01
-
AN EFFICIENT ALGORITHM TO SOLVE CONNECTIVITY PROBLEM ON TRAPEZOID GRAPHS
Journal of applied mathematics & computing
2007 .01
-
THE COMPETITION NUMBERS OF HAMMING GRAPHS WITH DIAMETER AT MOST THREE
대한수학회지
2011 .01
-
SUPER VERTEX MEAN GRAPHS OF ORDER ≤ 7
Journal of applied mathematics & informatics
2017 .01
-
THE OPTIMAL SEQUENTIAL AND PARALLEL ALGORITHMS TO COMPUTE ALL HINGE VERTICES ON INTERVAL GRAPHS
The Korean journal of computational & applied mathematics, 한국전산응용수학술지 Series A
2001 .01
-
On pathos block line cut-vertex graph of a tree
대한수학회논문집
2020 .01
-
The connected subgraph of the torsion graph of a module
대한수학회지
2012 .01
-
Domination in graphs of minimum degree four
대한수학회지
2009 .01
-
ON ORIENTED 2-FACTORABLE GRAPHS
Journal of applied mathematics & computing
2005 .01
-
AN ALGORITHM TO FIND A MAXIMUM MATCHING OF A TRAPEZOID GRAPH
JOURNAL OF THE KOREAN SOCIETY FOR INDUSTRIAL AND APPLIED MATHEMATICS
2005 .12
-
On co-well covered graphs
대한수학회논문집
2020 .01
-
AN EXTENSION OF SALLEE'S THEOREM TO INFINITE LOCALLY FINITE VAP-FREE PLANE GRAPHS
Journal of applied mathematics & computing
2006 .01
이 논문의 저자 정보
최근 본 자료
댓글(0)
0