• Journal of applied mathematics & informatics
• /
• v.8 no.2
• /
• pp.387-401
• /
• 2001

If the distance between two vertices becomes longer after the removal of a vertex u, then u is called a hinge vertex. In this paper, a linear time sequential algorithm is presented to find all hinge vertices of an interval graph. Also, a parallel algorithm is presented which takes O(n/P + log n) time using P processors on an EREW PRAM.

• Earthquakes and Structures
• /
• v.11 no.3
• /
• pp.407-420
• /
• 2016

The aim of this study is to investigate the effect of vertical ground motion (VGM) on seismic behavior of reinforced concrete (RC) regular frame with construction joints, and determine more proper modeling method for cast-in-situ RC frame. The four-story RC frames in the regions of 7, 8 and 9 earthquake intensity were analyzed with nonlinear dynamic time-history method. Two different methods of ground motion input, horizontal ground motion (HGM) input only, VGM and HGM input simultaneously were performed. Seismic responses in terms of the maximum vertex displacement, the maximum inter-story drift distribution and the plastic hinge distribution were analyzed. The results show that VGM might increase or decrease the horizontal maximum vertex displacement depending on the value of axial load ratio of column. And it will increase the maximum inter-story drift and change its distribution. Finally, proper modeling method is proposed according to the distribution of plastic hinges, which is in well agreement with the actual earthquake damage.