• 제목/요약/키워드: [1,2]-지배 수

검색결과 660건 처리시간 0.037초

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

  • 이훈;손무영
    • 한국정보통신학회논문지
    • /
    • 제20권12호
    • /
    • pp.2243-2251
    • /
    • 2016
  • 본 연구에서는 트리구조를 가지는 네트워크의 [1,2]-지배집합에 대한 특성과 지배수의 상계 값에 대한 이론적 모형을 제시하였다. 구체적으로는 트리 네트워크가 가지는 몇 가지 전형적인 제약에 대해서 각 유형이 가지고 있는 지배집합의 지배수의 상계 값을 도출하였다. 본 논문에서는 트리구조의 네트워크에 대한 특성을 해석함에 있어서 그래프이론을 적용하였다. 노드집합 V와 링크집합 E으로 구성되는 그래프 G=(V,E)에 대해서 노드집합 V의 부분 집합 D를 가정한다. 이때 집합 V에 속하면서 집합 D에 속하는 않는 임의의 노드 ${\upsilon}$가 D에 속하는 노드와 1개 이상 2개 이하로만 인접하여 있으면 D를 [1,2]-지배집합이라 한다. 그리고 그래프 G의 [1,2]-지배집합 중 최소 농도를 [1,2]-지배 수라 하고 ${\gamma}_{[1,2]}(G)$로 표시한다. 본 논문에서는 트리(tree)의 [1,2]-지배 수에 대한 특성과 이의 새로운 상계 값을 증명하였다.

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

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제20권2호
    • /
    • pp.63-70
    • /
    • 2015
  • 최대 지배집합의 수인 도메틱 수 문제 (DNP)는 정확한 해를 다항시간으로 구하는 알고리즘이 존재하지 않아 NP-완전 문제로 알려져 있다. 본 논문은 DNP의 해를 다항시간으로 구하는 알고리즘을 제안하였다. 그래프의 최대 차수 ${\Delta}(G)$ 정점 $v_i$$D_i,i=1,2,{\cdots},k$의 지배집합의 원소로 선택하는 방법을 적용하고, $V_{i+1}=V_i{\backslash}D_i$의 축소된 그래프에 대해 $D_{i+1}$을 구하였다. 또한 $V{\backslash}D_i=N_G(D_i)$$D_i$가 지배집합으로 되는지 여부를 검증하였다. 제안된 알고리즘을 15개의 다양한 그래프에 적용한 결과 정확한 해를 다항시간 복잡도 O(kn)으로 구하는데 성공하였다. 결국, 제안된 알고리즘은 도메틱 수 문제가 P-문제임을 보였다.

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

  • 이경주;오진탁;김상대;주영규
    • 한국방재학회:학술대회논문집
    • /
    • 한국방재학회 2011년도 정기 학술발표대회
    • /
    • 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)

  • 박세훈;강주훈;정용식
    • 한국산업정보학회논문지
    • /
    • 제19권2호
    • /
    • pp.93-103
    • /
    • 2014
  • 본 논문은 Hall(1990)과 Basu(1997)의 모형에 근거하여 생산성추정모형을 설정하고, 분석기간 1975:1-2010:4에 걸쳐서 의료서비스 산업에 있어서 생산성을 5개의 형태로 측정한 다음 생산성의 순환성을 밝히고 실질임금과 측정된 생산성과의 연관성을 분석하였다. 시장지배력을 제거하고 규모의 보수를 고려하여 솔로우잔차항을 측정한 결과 의료서비스 산업에서 시장 지배력이 크게 존재하고 있으며 생산측면에서 규모의 보수가 크게 존재하고 있다는 것이 확인 되었다. 시장지배력을 제거하는 경우 솔로우잔차항은 강한 경기순행성에서 강한 경기역행성으로 전환되었음을 볼 수 있다. 이러한 결과는 시장지배력을 나타내는 대리변수인 산업별 마크업의 경기역행적인 특성이 작용하고 있는 것으로 추론할 수 있다. 또한 실질임금증가율과 생산성과의 관계를 분석할 때 생산성지표로서 노동생산성이나 본래의 솔로우잔차항 또는 시장지배력을 제거한 총비용에 근거한 솔로우잔차항이 적정한 지표로 활용될 수 있음을 밝히고 있다.

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

  • 강영삼
    • 국제지역연구
    • /
    • 제13권1호
    • /
    • pp.241-263
    • /
    • 2009
  • 이 논문은 1994년부터 2002년까지의 중국 상장기업의 데이터를 이용, 기업의 소유구조가 기업성과에 미치는 영향을 분석한 것이다. 특히 이 논문은 중국의 상장기업에 관한 새로운 주식 분류체계를 이용하여 기업 지배주주의 유형, 지배주주의 지분, 소주주들의 지분이 기업성과에 미치는 영향을 분석하고, 관련 가설을 검증하였다. 이 연구를 통해 얻은 결론은 다음과 같다. 주주로서 국가의 존재가 이윤보다는 고용을 유지하는 등 정책적 목표를 우선적으로 추구하거나 혹은 당과 정부의 개입을 초래함으로써 정치비용을 발생시켜 기업성과에 부정적인 영향을 끼칠 것이라는 주장은 적어도 정부지배 기업에게는 적용될 수 있음을 확인하였다. 아울러, 지배주주의 지분이 클수록 지배주주가 경영자에 대한 감시를 강화할 유인이 커지거나 혹은 지배주주가 소주주를 착취(expropriate)할 유인이 줄어 드는 것으로 인해 기업성과에 양의 영향을 미치게 된다는 주장은 민간기업 및 부분적으로는 시장화 국유기업에는 적용될 수 있는 것으로 나타났다. 마지막으로 소주주들은 경영자 감시에 적극적으로 나섬으로써 기업성과에 양의 영향을 미친다는 주장은 시장화 국유기업과 부분적으로는 민간 기업에는 적용될 수 있는 것으로 나타났다.

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

  • 장창래
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • 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
    • 월간경쟁저널
    • /
    • 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)

  • 신성욱
    • 경영과정보연구
    • /
    • 제35권1호
    • /
    • pp.287-305
    • /
    • 2016
  • 본 연구는 기업 지배구조 개선을 위한 핵심 통제장치임에도 불구하고 지금까지 지배구조 개선과 관련하여 중요하게 여겨지지 않았던 경영자 유인보상제도가 다른 기업 지배구조 통제장치와 어떠한 상호관련성을 가지는지를 확인해 보고 기업 지배구조 통제장치가 기업가치에 어떠한 영향을 미치는지를 확인해보고자 하였다. 이를 위해 경영자 유인보상제도에 대한 대리변수로 보상위원회 도입을 고려하였고 기업 지배구조 통제 장치로 외부 대주주의 감시통제(외부 대주주 지분율), 외국인 투자자의 감시통제(외국인 지분율), 소유-경영의 결합을 통한 지배구조 개선(경영자 지분율), 사외이사 제도(사외이사 비율), 채권자의 감시 통제(부채비율), 기업이 속한 산업에서의 경쟁강도(경쟁강도) 등을 고려하여 보상위원회 도입과의 상호관련성과 기업 가치에 미치는 영향을 분석하였다. 금융업을 제외한 유가증권 시장에 상장된 기업을 대상으로 회귀분석을 통해 실증분석한 결과를 요약하면, 먼저 보상위원회 도입과 기업 지배구조 통제장치 사이의 상호관련성을 확인한 결과 상호관련성이 거의 없는 것으로 나타났고, 일부 변수에서 기업 지배구조 통제장치와 보상위원회 도입 사이에 상호관련성 보다는 인과관계가 확인되었다. 또한 기업 지배구조 통제장치가 기업가치에 미치는 영향을 분석한 결과 보상위원회 도입 여부와 외국인 지분율만이 기업가치에 긍정적인 영향을 미치는 것으로 분석되었다. 이런 결과는 아직까지 국내 대부분의 기업에서 기업 지배구조 개선을 위한 유용한 통제장치로 경영자 유인보상제도를 적극적으로 활용하고 있지 않고, 기업 지배구조 개선을 위해 도입한 사외이사 제도 등이 기업가치 증대에 긍정적인 역할을 수행할 수 있도록 하는 제도적 개선 등이 필요하다고 결론지을 수 있겠다.

  • PDF

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

  • 이희봉
    • 한국작물학회지
    • /
    • 제35권2호
    • /
    • pp.146-150
    • /
    • 1990
  • 분벽성 옥수수에 대한 esterase 동위효소의 유전양상을 알아보고자 acrylamide gel 6.5%를 사용하여 분벽성인 IK 계통과 대조구로 무벽성인 A-type 계통을 교배하여 얻은 $F_1$$F_2$ 종자를 28$^{\circ}C$ 암조건하에서 발아시킨 유조직 중심주를 공시하여 전기영동한 결과는 다음과 같다. 1. 본 실험에 공시된 중심주조직은 음극효소를 포함하여 총 13개의 동위효소가 확인되었으며 이동거리에 따라 유전분이 양상이 5개군으로 구분되었다. 2. 원점으로부터 0.5cm에 존재하는 E$_{0.3}$, E$_{0.4}$, E$_{0.5}$ 동위효소는 2개의 대립인자에 의해 지배되었고, E$_{0.3}$+E$_{0.4}$ 변이체는 공우성 대립인자에 의해 지배되었다. 3. 밴드의 이동거리가 1.0cm에서 1.8cm에 존재하는 E$_{1.0}$ , E$_{1.2}$ , E$_{1.5}$ , E$_{1.8}$ 의 4개의 동위효소는 2개의 대립인자에 의해 지배되었고 존재하지 않는 비활성 밴드가 우성으로 작용하였다. 한편 변이체로 나타난 E$_{1.2}$ +E$_{1.5}$ 의 동위효소는 공우성 대립인자로 작용하였다. 4. 밴드의 이동거리가 2.8cm에서 3.5cm에 존재하는 E$_{2.8}$ , E$_{3.0}$ , E$_{3.5}$ 인 세 개의 밴드는 이들 중에서 두 개씩 나타나는 밴드가 세 개 모두 나타나는 개체수보다 현저히 많이 나타났다. ($\chi$$^2$=0.327$^{**}$ ). 5. 밴드의 이동거리가 3.8cm 이상에서 나타난 동위효소는 활성이 매우 낮았고 이들 효소는 모두가 두 개의 대립인자에 의해 지배되었다. 따라서 분벽성 옥수수 중심주 조직에 대한 esterase 동위효소는 멘델식 유전법칙에 의해 지배된다고 생각된다.각된다.각된다.

  • PDF

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

  • 조지호;전상경
    • 재무관리연구
    • /
    • 제21권2호
    • /
    • pp.1-25
    • /
    • 2004
  • 본 연구는 외환위기 전후의 기간을 포함하는 1992년-2002년의 기간 동안 행해진 한국기업의 인수합병결정의 성과를 측정하고 그 성과에 대한 횡단면분석을 통해 기업지배구조가 합병성과를 설명할 수 있는지를 검토하였다. 실증분석을 통해 밝혀진 주요결과를 요약하면 다음과 같다. 첫째, 지분변수 중에서 대주주 1인 지분 및 임원 지분 등 내부 투자자 지분변수 보다는 지분 5% 이상 대량보유자의 지분과 기관투자자의 지분 등 외부 투자자의 지분이 상대적으로 강하게 합병성과에 긍정적으로 영향을 미친다. 둘째, 대량보유자 지분과 기관투자자 지분 이외에 중요한 외부 투자자로 인식되는 외국인 지분의 경우 그 자체로서는 기업합병의 성과에 큰 영향을 미치지 못하고 있지만, 외국인 주식투자가 본격화 된 1999년 이후에는 그 이전에 비해 외국인 지분이 기업합병의 성과에 미치는 영향력 이 증가되었다. 셋째, 대주주 1인 지분이나 임원 지분 등 내부 투자자들의 지분율은 합병의 성과를 설명하는 유의한 변수가 되지 못하였다. 이러한 실증분석 결과는 전체적으로 기업합병의 성과에 기업지배구조가 상당한 영향을 미치고 있음을 시사하고 있다. 특히 경영권 보호를 중시하는 한국경영환경을 고려할 때 내부 투자자의 지분보다는 외부 투자자의 지분이 기업합병의 성과를 잘 설명하고 있다는 분석결과는 대량보유자나 기관투자자 등 외부 투자자들이 기업지배구조 개선에 일정한 역할을 하고 있음을 의미한다고 할 수 있다.

  • PDF