Article citationsMore>>

Hsu, F.R., Shan, K., Chao, H.S. and Lee, R.C. (2005) Some Optimal Parallel Algorithms on Interval and Circular-Arc Graphs. Journal of Information Science and Engineering, 21, 627-642.

has been cited by the following article:

• TITLE: Algorithm for the Vertex Connectivity Problem on Circular Trapezoid Graphs

  AUTHORS: Hirotoshi Honma, Kento Nishimura, Yuto Tamori, Yoko Nakajima

  KEYWORDS: Algorithm Design, Connectivity Problem, Intersection Graphs, Circular Trapezoid Graphs

  JOURNAL NAME: Journal of Applied Mathematics and Physics, Vol.7 No.11, November 5, 2019

  ABSTRACT: The vertex connectivity k(G) of a graph G is the minimum number of nodes whose deletion disconnects it. Graph connectivity is one of the most fundamental problems in graph theory. In this paper, we designed an O(n2) time algorithm to solve connectivity problem on circular trapezoid graphs.