• Title/Summary/Keyword: k-covers

Search Result 1,258, Processing Time 0.024 seconds

AN ERDŐS-KO-RADO THEOREM FOR MINIMAL COVERS

  • Ku, Cheng Yeaw;Wong, Kok Bin
    • Bulletin of the Korean Mathematical Society
    • /
    • v.54 no.3
    • /
    • pp.875-894
    • /
    • 2017
  • Let $[n]=\{1,2,{\ldots},n\}$. A set ${\mathbf{A}}=\{A_1,A_2,{\ldots},A_l\}$ is a minimal cover of [n] if ${\cup}_{1{\leq}i{\leq}l}A_i=[n]$ and $$\bigcup_{{1{\leq}i{\leq}l,}\\{i{\neq}j_0}}A_i{\neq}[n]\text{ for all }j_0{\in}[l]$$. Let ${\mathcal{C}}(n)$ denote the collection of all minimal covers of [n], and write $C_n={\mid}{\mathcal{C}}(n){\mid}$. Let ${\mathbf{A}}{\in}{\mathcal{C}}(n)$. An element $u{\in}[n]$ is critical in ${\mathbf{A}}$ if it appears exactly once in ${\mathbf{A}}$. Two minimal covers ${\mathbf{A}},{\mathbf{B}}{\in}{\mathcal{C}}(n)$ are said to be restricted t-intersecting if they share at least t sets each containing an element which is critical in both ${\mathbf{A}}$ and ${\mathbf{B}}$. A family ${\mathcal{A}}{\subseteq}{\mathcal{C}}(n)$ is said to be restricted t-intersecting if every pair of distinct elements in ${\mathcal{A}}$ are restricted t-intersecting. In this paper, we prove that there exists a constant $n_0=n_0(t)$ depending on t, such that for all $n{\geq}n_0$, if ${\mathcal{A}}{\subseteq}{\mathcal{C}}(n)$ is restricted t-intersecting, then ${\mid}{\mathcal{A}}{\mid}{\leq}{\mathcal{C}}_{n-t}$. Moreover, the bound is attained if and only if ${\mathcal{A}}$ is isomorphic to the family ${\mathcal{D}}_0(t)$ consisting of all minimal covers which contain the singleton parts $\{1\},{\ldots},\{t\}$. A similar result also holds for restricted r-cross intersecting families of minimal covers.

Regular Difference Covers

  • Arasu, K.T.;Bhandari, Ashwani K.;Ma, Siu-Lun;Sehgal, Surinder
    • Kyungpook Mathematical Journal
    • /
    • v.45 no.1
    • /
    • pp.137-152
    • /
    • 2005
  • We introduce the concept of what we call "regular difference covers" and prove many nonexistence results and provide some new constructions. Although the techniques employed mirror those used to investigate difference sets, the end results in this new setting are quite different.

  • PDF

Paired Many-to-Many Disjoint Path Covers in Recursive Circulants and Tori (재귀원형군과 토러스에서 쌍형 다대다 서로소인 경로 커버)

  • Kim, Eu-Sang;Park, Jung-Heum
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.36 no.1
    • /
    • pp.40-51
    • /
    • 2009
  • A paired many-to-many k-disjoint path cover (paired k-DPC) of a graph G is a set of k disjoint paths joining k distinct source-sink pairs in which each vertex of G is covered by a path. In this paper, we investigate disjoint path covers in recursive circulants G($cd^m$,d) with $d{\geq}3$ and tori, and show that provided the number of faulty elements (vertices and/or edges) is f or less, every nonbipartite recursive circulant and torus of degree $\delta$ has a paired k-DPC for any f and $k{\geq}1$ with $f+2k{\leq}{\delta}-1$.

WEIERSTRASS SEMIGROUPS ON DOUBLE COVERS OF PLANE CURVES OF DEGREE SIX WITH TOTAL FLEXES

  • Kim, Seon Jeong;Komeda, Jiryo
    • Bulletin of the Korean Mathematical Society
    • /
    • v.55 no.2
    • /
    • pp.611-624
    • /
    • 2018
  • In this paper, we study Weierstrass semigroups of ramification points on double covers of plane curves of degree 6. We determine all the Weierstrass semigroups when the genus of the covering curve is greater than 29 and the ramification point is on a total flex.

ON TOR-TORSION THEORIES

  • GOLRIZ M.;BIJANZADEH M. H.
    • Communications of the Korean Mathematical Society
    • /
    • v.20 no.2
    • /
    • pp.209-219
    • /
    • 2005
  • Tor-torsion theory was defined by Jan Trlifaj in 2000. In this paper we introduce the notion of Co envelopes, CoCovers and Tor-generators as dual of envelopes, covers and generators in cotorsion(Ext-torsion) theory and deduce that each R-module has a projective and a cotorsion coprecover.

WALLMAN COVERS AND QUASI-F COVERS

  • Kim, Chang Il;Shin, Chang Hyeob
    • The Pure and Applied Mathematics
    • /
    • v.20 no.2
    • /
    • pp.103-108
    • /
    • 2013
  • Observing that for any space X, there is a Wallman sublattice $\mathfrak{A}_X$ and that QFX is homeomorphic to a subspace $X_q$ of the Wallman cover $\mathfrak{L}(\mathfrak{A}_X)$ of $\mathfrak{A}_X$, we show that ${\beta}QFX$ and $\mathfrak{L}(\mathfrak{A}_X)$ are homeomorphic.

The Experimental Study of Radiant Cooling Test System under Different Covers (복사냉각 시스템에서 커버의 영향)

  • Byun, Ki-Hong;Smith, Theodore F.
    • Korean Journal of Air-Conditioning and Refrigeration Engineering
    • /
    • v.19 no.11
    • /
    • pp.797-802
    • /
    • 2007
  • The effects of window cover on the performance of the plate type radiant cooling test system are studied. The cover materials tested are 2mm, 1mm, 0.7mm glass, Cokin 007 filter, and PVC film. The measurements are performed during the September nights of 2005 at the rooftop of the building in Seoul. The equivalent height of the building is about a building with twelve floors. The radiant cooling performance of the black painted and aluminum film coated plate are compared under no cover condition. Also the results are compared when the system has cover over the plate. In general, the covers reduce the radiant cooling temperature differences during the nighttime. Among these covers, the PVC film cover shows the best performance. In some cases, the plate with PVC film cover shows lower temperatures than the system without cover.

Propagation Analysis of DGPS Antenna for Radial Ground and Obstacle

  • Kim, Young-Wan
    • Journal of information and communication convergence engineering
    • /
    • v.9 no.4
    • /
    • pp.363-368
    • /
    • 2011
  • The DGPS transmits the enhancement signal to GPS using the medium frequency band. The NDGPS service that covers the Korean peninsula has been started since 2009. The service area of ocean-based DGPS(maritime-DGPS) reference stations covers the 100NM, but land-based DGPS(land-DGPS) covers 80km service area less than that of maritime DGPS. The DGPS's antenna has the top-loaded monopole antenna type. Top-loaded monopoles are the logical antennas to be used in order to get a low profile antenna and a performance according to the broadcaster and communication needs. The antenna needs to get the ground plane with good conductivity characteristics and flat ground plane without obstacle near to the transmitting antenna. In this paper, the radiation characteristics of an equivalent MF antenna are analyzed in view points of the ground conductivity and the ground plane with obstacle near to the antenna.

Estimation of Nutrient Contribution of Perennial Ground Covers in Organic Orchards and Growth Characteristics (유기과수원에 자생하는 여러해살이 초종 특성과 양분공급 추정)

  • Lim, Kyeong-Ho;Choi, Hyun-Sug;Song, Jang-Hoon;Cho, Young-Sik;Cho, Kwang-Sik;Ma, Kyeong-Bok;Won, Kyeong-Ho;Jung, Seok-Kyu
    • Journal of Bio-Environment Control
    • /
    • v.21 no.3
    • /
    • pp.286-293
    • /
    • 2012
  • This study was initiated to find out the suitable perennial ground covers naturally grown in thirteen organic orchards in Chonnam Province as a organic nutrient source for maintaining annual fruit tree growth. The ground covers were observed in April, June, and August in the orchards. Agropyron tsukusinense and Panicum virgatum observed in April and June, respectively, produced the highest dry weight, which increased amounts of N, $P_2O_5$, and $K_2O$, mineralizing from the residue in the ground covers. The occurrence of perennial ground covers in August decreased compared to April and June. Amount of residue in mowed Agropyron tsukusinense and Panicum virgatum satisfied nutrient demand (N; 20 kg/10a, $P_2O_5$; 11 kg/10a, and $K_2O$; 19 kg/10a) to achieve the annual growth of twenty-year old fruit tree.

Comparative Analysis of the Multispectral Vegetation Indices and the Radar Vegetation Index

  • Kim, Yong-Hyun;Oh, Jae-Hong;Kim, Yong-Il
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • v.32 no.6
    • /
    • pp.607-615
    • /
    • 2014
  • RVI (Radar Vegetation Index) has shown some promise in the vegetation fields, but its relationship with MVI (Multispectral Vegetation Index) is not known in the context of various land covers. Presented herein is a comparative analysis of the MVI values derived from the LANDSAT-8 and RVI values originating from the RADARSAT-2 quad-polarimetric SAR (Synthetic Aperture Radar) data. Among the various multispectral vegetation indices, NDVI (Normalized Difference Vegetation Index) and SAVI (Soil Adjusted Vegetation Index) were used for comparison with RVI. Four land covers (urban, forest, water, and paddy field) were compared, and the patterns were investigated. The experiment results demonstrated that the RVI patterns of the four land covers are very similar to those of NDVI and SAVI. Thus, during bad weather conditions and at night, the RVI data could serve as an alternative to the MVI data in various application fields.