Article citationsMore>>

Shang, Y. (2009) Connectivity in a Random Interval Graph with Access Points. Information Processing Letters, 109, 446-449.
https://doi.org/10.1016/j.ipl.2009.01.002

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.