• 제목/요약/키워드: fractional perfect matching

검색결과 3건 처리시간 0.017초

SOME RESULTS ON BINDING NUMBER AND FRACTIONAL PERFECT MATCHING

  • Zhu, Yan;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.339-344
    • /
    • 2007
  • The relationships between binding number and fractional edge (vertex)-deletability or fractional k-extendability of graphs are studied. Furthermore, we show that the result about fractional vertex-deletability are best possible.

SOME RESULTS ON FRACTIONAL n-FACTOR-CRITICAL GRAPHS

  • Yu, Jiguo;Bian, Qiuju;Liu, Guizhen;Wang, Na
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.283-291
    • /
    • 2007
  • A simple graph G is said to be fractional n-factor-critical if after deleting any n vertices the remaining subgraph still has a fractional perfect matching. For fractional n-factor-criticality, in this paper, one necessary and sufficient condition, and three sufficient conditions related to maximum matching, complete closure are given.

Coupled Line으로 구성된 작고 넓은 대역폭을 가지는 3-dB Ring Hybrids (Compact and Wideband Coupled-Line 3-dB Ring Hybrids)

  • 안희란;김정준;김범만
    • 한국전자파학회논문지
    • /
    • 제19권8호
    • /
    • pp.862-877
    • /
    • 2008
  • 두 종류의 넓은 대역폭을 갖는 ring hybrids(하나는 coupled line이 포함되어 있고, 다른 하나는 left-handed transmission line을 포함한 ring hybrids)가 비교되었으며, 비교 결과로부터 coupled line을 포함한 ring hybrid가 모든 면에서 우수한 특성을 가짐을 보여줬다. 그러나, coupled line을 포함한 ring hybrid는 -3 dB coupling power를 가질 경우에 한해서만이 perfect matching이 이루어지기 때문에, perfect matching을 갖는 coupled line ring hybrid는 2차원으로 구현하기는 거의 불가능하다. 이 문제를 해결하기 위해서 coupled line을 해석했고, 그 해석 결과로부터 coupling coefficient에 관계없이 어느 경우에도 perfect matching을 이룰 수 있는 설계 식을 유도했다. 이 설계식을 이용하여, transmission line의 길이가 ${\pi}$보다 큰 경우에도 적용될 수 있는 크기를 줄이기 위한 새로운 형태의 transmission line 등가회로를 제시했다. 이 새로운 형태의 transmission line의 등가회로를 이용하면 기존의 ring hybrid의 $3\;{\lambda}/4$의 transmission line을 줄이는 데 사용할 수 있기 때문에 ring hybrid의 크기를 더욱 줄이는데 장점이 될 수 있다. 이 등가회로를 증명하기 위해서, coupling power를 고정하고 또는 transmission line의 길이를 고정하는 2가지 형태의 simulation을 하였으며, 대역폭은 coupled line의 coupling power에 직접적인 상관 관계가 있음을 보였다. 기존의 등가회로와 새로운 형태의 등가회로를 이용하여, 작고 넓은 대역폭을 가지는 ring hybrid를 제시하였다. 새로 제시된 ring hybrid를 이용하여, 기존의 ring hybrid와 비교하였다. 비교 결과로부터, 본 논문에서 제시한 ring hybrid의 전체 ring 둘레가 1/3보다 더 작음에도 불구하고, 대역폭이 훨씬 넓음을 보여줬다. 작고 넓은 대역폭을 가지는 ring hybrid를 측정했으며, 측정 결과는 -2.78 dB, -3.34 dB, -2.8 dB, -3.2 dB의 power division 특성을 보여줬으며, matching과 isolation은 20 % 이상의 대역폭에서 -20 dB보다 좋은 특성을 보여줬다.