• Title/Summary/Keyword: [1,2]-지배 수

Search Result 660, Processing Time 0.032 seconds

Analysis on the characteristics for upper bound of [1,2]-domination in trees (트리의 [1,2]-지배 수 상계에 대한 특성 분석)

  • Lee, Hoon;Sohn, Moo Young
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.20 no.12
    • /
    • pp.2243-2251
    • /
    • 2016
  • In this paper, we propose a theoretical model for characterization and upper bounds of [1,2]-domination set of network which has tree structure. In detail, we propose a theoretic model for upper bounds on [1,2]-domination set of a tree network which has some typical constrains. To that purpose, we introduce a graph theory to model and analyze the characteristics of tree structure networks. We assume a node subset D of a graph G=(V,E). We define that D is a [1,2]-dominant set if for any node v in set V which is not an element of a set D is adjacent to a node or two nodes of an element in a set D (that is, $1{\leq}{\mid}N({\upsilon}){\bigcap}D{\mid}{\leq}2$ for every node $v{\in}V-D$). The minimum cardinality of a [1,2]-dominating set of G, which is denoted by ${\gamma}_{[1,2]}(G)$, is called the [1,2]-domination number of G. In this paper, we show new upper bounds and characteristics about the [1,2]-domination number of tree.

Maximum Degree Vertex Domatic Set Algorithm for Domatic Number Problem (도메틱 수 문제에 관한 최대차수 정점 지배집합 알고리즘)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.20 no.2
    • /
    • pp.63-70
    • /
    • 2015
  • In the absence of a polynomial time algorithm capable of obtaining the exact solutions to it, the domatic number problem (DNP) of dominating set (DS) has been regarded as NP-complete. This paper suggests polynomial-time complexity algorithm about DNP. In this paper, I select a vertex $v_i$ of the maximum degree ${\Delta}(G)$ as an element of a dominating set $D_i,i=1,2,{\cdots},k$, compute $D_{i+1}$ from a simplified graph of $V_{i+1}=V_i{\backslash}D_i$, and verify that $D_i$ is indeed a dominating set through $V{\backslash}D_i=N_G(D_i)$. When applied to 15 various graphs, the proposed algorithm has succeeded in bringing about exact solutions with polynomial-time complexity O(kn). Therefore, the proposed domatic number algorithm shows that the domatic number problem is in fact a P-problem.

State-of-the-art Node of Freeform Structure (프리폼 구조의 노드 기술 현황 분석)

  • Lee, Kyoung Ju;Oh, Jin Tak;Kim, Sang Dae;Ju, Young Kyu
    • 한국방재학회:학술대회논문집
    • /
    • 2011.02a
    • /
    • pp.153-153
    • /
    • 2011
  • 현대 건축은 기능적이고 합리적이었지만 획일적이었던 박스형 건축에서 탈피해 형태와 공간에 있어서 다양한 변화를 시도하고 있다. 특별한 건축물의 실현을 위해 각 나라의 기술력은 급속한 발전을 이루었고, 보다 더 독특한 건축물에 대한 관심은 비정형 건축물에 대한 관심의 증대로 이어지고 있다. 이러한 비정형 건축물에 적합한 구조로써 프리폼(Free-Form) 구조가 있다. 프리폼 구조로 입체골조(Double Layered Structure)를 많이 사용하였으나, 최근 유리로 되어 투명하고 기하학적 모양의 건축물을 추구함에 따라 평면골조(Single Layered Structure)가 증가하고 있는 추세이다. 평면골조는 축력 지배형과 모멘트 지배형으로 분류할 수 있고 프리폼 구조의 구성 요소 중 가장 취약하고 중요한 부분은 노드이다. 본 연구에서는 프리폼 구조 중 가장 큰 관심이 고조되고 있는 평면골조 모멘트 지배형의 노드에 대한 국내외 기술 분석을 통해 향후 연구 방향성을 제시하고자 한다. 입체골조는 하나의 노드에 여러개의 부재가 3차원으로 결합되어야 하기 때문에 다른 골조 시스템에 비해 노드부가 복잡하지만, 건축물의 외관을 유리로 하여 투명하게 하고 비틀리고 구부러진 구조물에 대한 건축적 요구가 많아짐에 따라 평면골조의 인기가 높아지고 있다. 이러한 시대의 흐름에 발맞추어 건물의 구조적, 기하학적 요구를 충족시키기 위해 다양한 노드 시스템이 개발 중이며, 가해지는 하중의 특성에 따라 축력 지배형과 모멘트 지배형으로 구분하여 노드의 양상을 분류할 수 있다. 축력 지배형의 대표적인 시스템은 다이아그리드(Diagrid)이다. 축력 지배형 프리폼 구조의 노드는 전체 구조물의 하중을 축력으로 받아 모두 전달해야 하기 때문에 크기가 크고 가새가 2~4개층에 걸쳐서 설치되기 때문에 중량이다. 모멘트 지배형 노드를 갖는 프리폼 구조의 형태는 대부분 지붕 구조로써 지붕 자체의 하중만을 견디도록 설계된다. 따라서 노드부와 노드에 붙는 부재들이 가볍기 때문에 사람이 들 수 있고 노드의 크기가 작아 시공성이 좋으며 대량 생산이 가능하다는 장점이 있다. 노드의 형태는 힘의 흐름과 쓰임에 따라 다양하다. 평면골조 모멘트 지배형의 노드는 접합방식에 따라 Splice node connection과 End-Face node connection 두 가지로 분류할 수 있다. Splice node connection은 각 부재의 종축으로 노드와 구조부재 사이에 이음재를 두어 연결하고, 연결 형태에 따라 전단력을 전달할 수 있는 1~2개의 접촉면이 생긴다. 전단응력을 받는 볼트로 이음재를 이어 조립하거나 용접으로 접합할 수 있다. 대표 노드로, SBP-1, SBP-2와 POLO-1 등이 있다. End-Face node connection은 각 연결된 부재의 단부와 노드 사이의 연결면은 종축방향의 수직이고, 인장응력을 받는 볼트를 사용하거나 용접에 의해 접합할 수 있다. 대표 노드로 SBP-4, WABI-1, MERO-1(Cylinder), MERO-2(Block), MERO-4(Double Dish) 등이 있다. 본 기술 현황 분석을 통해 현재 개발된 노드를 분류하고 가장 관심이 높은 Single Layer 모멘트 지배형 노드를 비교, 분석하였다. 최근 건물의 경향을 반영한 프리폼 구조를 실현하기 위해서 필수적인 노드의 개발은 국외에서 활발히 연구되고 있지만 그 기술이 개방되어 있지 않다. 국내에서는 동대문 디자인 플라자에 새로운 노드를 적용하고 고려대학교에서 모멘트 지배형 노드를 개발하는 등 발전 가능성을 보이고 있지만 국외 사례들에 비하면 아직 초기 단계라 할 수 있다. 따라서 현장 용접을 지양하고 공장 제작하여 현장에서 조립하며, 프로젝트 별로 상이한 노드를 사용하는 것이 아닌 다양한 요구를 효과적으로 수용하는 구조 효율성을 향상시킨 노드 상세의 개발이 이루어져야 할 것이다.

  • PDF

An Empirical Analysis on Market Power and Productivity in the Korean Medical Service Industry (한국 의료서비스산업의 시장지배력과 생산성에 관한 실증분석)

  • Park, Sehoon;Kang, Joo Hoon;Jung, Yong-Sik
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.19 no.2
    • /
    • pp.93-103
    • /
    • 2014
  • This paper establishes the empirical model based on Hall's(1990) and Basu' s(1996) models, estimates the five types of productivity in the medical service industry over the period 1975:1-2010:4, and analyzes the cyclicality of measured productivities and their correlations with the industrial real wage. The empirical results are summarized as the followings. First, there proved to be substantial market power in pricing and returns to scale in production for the medical service industry. Second, the three types of productivity among 5 types showed to be procyclical. Third, the average labor productivity, the original Solow residual, and the cost-based Solow residual are expected to provide reasonable indexes in analyzing the relationship between productivity and real wage.

The Impacts of Ownership Structure on Performance of Listed Firms in China (중국의 상장기업에서 소유구조가 기업의 성과에 미치는 영향)

  • Kang, Young-Sam
    • International Area Studies Review
    • /
    • v.13 no.1
    • /
    • pp.241-263
    • /
    • 2009
  • This paper explores the impacts of ownership structure on performance of listed firms in China using 1994-2002 data. Using a new ownership classification scheme, this paper analyzes the impact of three factors, the ownership identity, equity ownership by the controlling shareholder, and equity ownership by the minority shareholders, on the performance of firms. Panel regression analysis shows that the firms controlled by the government are outperformed by firms controlled by private owners, supporting the hypothesis that the state pursues political objectives such as excess employment rather than profit maximization or the hypothesis that political interference by the Party or government may cause high political costs. Regression results also show that higher equity ownership by the controlling shareholder improves firm performance in private controlled firms and partially in marketized corporate controlled firms. The results also show that higher equity ownership by relatively large shareholders (from top 2 to top 10 shareholders) leads to better performance in marketized corporate controlled firms and partially in private controlled firms.

Characteristics of Braid bars by Double Fourier Analysis (2중 퓨리에 해석에 의한 망상하천에서 사주의 특성 분석)

  • Jang, Chang-Lae
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2012.05a
    • /
    • pp.529-533
    • /
    • 2012
  • 본 연구에서는 실내실험을 통하여, 하안침식을 고려한 망상하천에서 저수로의 이동특성을 조사하며, 2중 퓨리에 해석에 의하여 사주의 거동특성을 분석하였다. 실내실험은 평균입경이 1.4 mm이고, 표준편차가 1.35인 균일사로 10 cm 의 두께로 전체가 균등하게 채워진, 길이가 12 m, 넓이 2 m 수로에서 수행하였다. 각 시간별 하도의 지형변화에 대하여 2 중 Fourier 해석에 의한 지배적인 성분, 즉 모드(mode)의 변화를 분석하였다. 여기서 1-1 mode는 교호사주(alternate bars)이고, 1-2 mode와 2-2 mode는 2차 횡방향 모드로서 중앙 사주(central bars)를 나타낸다. 1-3 mode와 2-3 mode는 한 단면에서 횡방향으로 3개의 사주가 형성된 것(triple row bars)를 나타낸다. 초기에는 1-1 mode인 교호사주가 지배적이지만, 시간이 증가함에 따라, 교호사주인 1-1 mode는 감소하고, 한 단면에서 3개의 사주가 형성되는 2-3 mode가 지배적인 것으로 나타났다. 이러한 원인은 시간이 지나면서 사주가 발달하고, 하안침식이 되면서, 하폭이 증가하여 상대적으로 수심이 감소하면서 복렬사주가 발달하기 때문이며, Colombini 등(1987)이 이론적으로 예측한 결과와 잘 일치한다. 한 단면에서 3개의 모드가 나타나는 것은 하상에서 변화를 일으키는데 중요한 역할을 한다. 직선하도에서 사주의 수가 증가하는 것은 교호사주의 강한 비선형으로 상호작용하기 때문이다.

  • PDF

시장지배적사업자의 배타적 거래전략 - 보다 균형적인 시각에서의 접근

  • AndrewI Gavil
    • Journal of Korea Fair Competition Federation
    • /
    • no.121
    • /
    • pp.2-18
    • /
    • 2005
  • 이 글은 시장지배적사업자의 배타적 거래행위에 관한 논문이다. 우리 독점규제법은 독점이나 과점 그 자체는 금지하지 않고 그 폐해, 즉 시장지배적사업자의 지위남용만을 규제하는 방식을 취하고 있다. 따라서 일반사업자의 불공정 거래행위를 규제하는 규정(동 법 제23조)과는 별도의 규정(동 법 제3조의2)를 두고 있다. 그러나 미국의 경우 독점의 시도자체를 원칙적으로 금지하는 입법 형식을 취하고 있으며(셔먼법 제2조), 사업자의 불공정거래행위에 대해서는 다른 규정에서 다루고 있다(셔먼법 제1조 및 클레이트법 제3조). 그러므로 독점사업자가 배타적 거래행위를 하는 경우, 우리 독점규제법에 따르면 동 법 제3조의2를 적용하여 해결할 수 있다. 그러나 미국의 경우, 우리 독점규제법 제3조의2와 같은 조항이 없기 때문에, 독점화에 관한 규정을 적용해야 하는지 아니면 불공정 거래행위에 관한 규정을 적용해야 하는지가 문제된다. 이 논문의 저자는 이처럼 독점화와 배타적 거래행위가 교차하는 부분을 문제의식을 갖고 보았다. 미국에서는 이 영역에서 발생하는 법적 문제들을 셔먼법 제2조에 관한 판례법을 통해 해결하고 있다. 이와 같이 이 영역을 독점화의 시도와 연관지어 검토했기 때문에, 매우 엄격한 잣대가 적용되었다. 그러나 최근에는 시장지배적사업자의 "효율적인" 행위가 과잉 규제되는 일이 없도록 해야 한다는 비판이 강하게 제기되면서, 이들의 거래행위에 대해 신중히 검토해야 한다는 주장이 일고 있다. 이에 대해 저자는 "신중한" 검토가 항상 중립적이지도 바람직하지도 않은 것이라고 항변한다. 신중한 검토를 하는 동안, 시장에서의 경쟁자들은 생존 자체에 위협은 느끼기 때문이라고 한다. 실제로 미국에서는 시장지배적사업자들이 신속하지 못한 독점금지 소송을 전략적으로 이용하고 있다고 한다. 또한 저자는 "독점금지법은 경쟁을 보호하기 위한 것이지 경쟁자를 보호하기 위한 것은 아니다"는 슬로건에 대해 강한 이의를 제기한다. 경쟁자 없이는 경쟁도 있을 수 없기 때문이다. 그리고 마지막으로 영화 스파이더맨에서 나온 대사로 끝을 맺는다. "큰 힘을 갖게 되면 큰 책임이 뒤따른단다."

  • PDF

Interdependence of Corporate Governance Mechanisms and Managers' incentive-compensation system (기업 지배구조 통제장치와경영자 유인보상제도의 상호관련성)

  • Shin, Sung-Wook
    • Management & Information Systems Review
    • /
    • v.35 no.1
    • /
    • pp.287-305
    • /
    • 2016
  • This study confirms that there is a correlation between managers' incentive-compensation system(introduction of the compensation committee) and corporate governance mechanisms (ownership structure, proportion of outside directors, debt ratio, competitive strength), and analyzes whether firm value is affected by corporate governance mechanisms. The purpose of this paper are empirically tested using 318 firm-year data listed on the KRX from 2001 to 2010 and 2SLS(two-stage least square method) were used for the analysis of the hypotheses. The results of empirical tests are as follows. Firstly, there is no correlation between introduction of the compensation committee and corporate governance mechanisms. In addition, the results show that there is a causal relationship between some variables. Secondly, results from the analysis of the impact of corporate governance mechanisms on firm value, only introduction of the compensation committee and foreign investors ownership were analyzed as a positive impact on the firm value. This result means that most domestic firm don't actively used for managers' incentive-compensation system as a useful control device for improving corporate governance.

  • PDF

Genetic Analysis of Esterase Isozymes in Tillering Maize (분벽성 옥수수에 대한 Esterase 동위효소의 유전분석)

  • 이희봉
    • KOREAN JOURNAL OF CROP SCIENCE
    • /
    • v.35 no.2
    • /
    • pp.146-150
    • /
    • 1990
  • This study was conducted to investigate the genetic analysis of esterase isozymes in maize with tillers. The materials used for the study were stele tissue for five day old seedlings of IK inbred line with tiller and A-type inbred line with no tiller, their Fl and F,. The methods employed for the study were same as previous report by Lee and Choe. A total of thirteen isoesterase enzyme bands were identified and five zones were distinguised according to both migration distance and genetic segregation patterns. The E$\sub$0.3/, E$\sub$0.4/ and E$\sub$0.5/ loci appeared from orgin to 0.5cm migration distance were controlled by the two alleles in (IK/A-type)F$_2$ and the E$\sub$0.3/+E$\sub$0.4/ of variants was controlled by codominant alleles. The E$\sub$1.0/, E$\sub$1.2/, E$\sub$1.5/ and E$\sub$1.8/ loci appeared from 1.0cm to 1.8cm were also controlled by the two alleles. However, the null band was functioned alleles. The E$\sub$2.8/, E$\sub$3.0/ and E$\sub$3.5/ loci appeared from 2.8cm to 3.5cm migration distance were very active and near location. A total of individuals with two paried bands of these loci were more than those of three paired bands(x$^2$=0.327$\^$**/). The activity of bands appeared over 3.8cm were very low and these were controlled by the two alleles. In above results, genetic segregations of stele tissue of maize with tillers were suggested to be controlled by Mendelian genetic laws.

  • PDF

The Effect of Corporate Governance ort Performance of Mergers and Acquisitions (기업지배구조가 인수합병의 성과에 미치는 영향)

  • Cho, Ji-Ho;Jun, Sang-Gyung
    • The Korean Journal of Financial Management
    • /
    • v.21 no.2
    • /
    • pp.1-25
    • /
    • 2004
  • From the perspective of corporate governance, we examine the acquirers' performance of mergers and acquisitions. The empirical results of our study show that outside active shareholders, such as block shareholders or institutional shareholders, affect acquirers' performance in M&A's : the ownership of outside active shareholders is positively correlated with the performance of acquirers. However, the ownership of insiders, such as that of encumbent manners or major shareholders, does not have any significant effect on the performance of M&A's. We also found that the ownership of foreign investors increased its explanatory power after the financial crisis of Asia. Since the current literature concludes that the improvement of corporate governance would enhance the shareholders' wealth, the results of our study implies that outside active investors, rather than insiders, are playing an important role in the corporate governance.

  • PDF