• Title/Summary/Keyword: transversal set

Search Result 15, Processing Time 0.028 seconds

INDEPENDENT TRANSVERSAL DOMINATION NUMBER IN COMPLEMENTARY PRISMS

  • Aytac, Aysun;Erkal, Cem
    • Honam Mathematical Journal
    • /
    • v.43 no.1
    • /
    • pp.17-25
    • /
    • 2021
  • A set D ⊆ V (G) is an independent transversal dominating set of G if D is a dominating set and also intersects every maximum independent set in G. The minimum cardinality of such a set is equal to the transversal domination number, denoted by ��it(G). This paper is devoted to the computation of the independent transversal domination number of some complementary prism.

CLIQUE-TRANSVERSAL SETS IN LINE GRAPHS OF CUBIC GRAPHS AND TRIANGLE-FREE GRAPHS

  • KANG, LIYING;SHAN, ERFANG
    • Bulletin of the Korean Mathematical Society
    • /
    • v.52 no.5
    • /
    • pp.1423-1431
    • /
    • 2015
  • A clique-transversal set D of a graph G is a set of vertices of G such that D meets all cliques of G. The clique-transversal number is the minimum cardinality of a clique-transversal set in G. For every cubic graph with at most two bridges, we first show that it has a perfect matching which contains exactly one edge of each triangle of it; by the result, we determine the exact value of the clique-transversal number of line graph of it. Also, we present a sharp upper bound on the clique-transversal number of line graph of a cubic graph. Furthermore, we prove that the clique-transversal number of line graph of a triangle-free graph is at most the chromatic number of complement of the triangle-free graph.

ON GRAPHS WITH EQUAL CHROMATIC TRANSVERSAL DOMINATION AND CONNECTED DOMINATION NUMBERS

  • Ayyaswamy, Singaraj Kulandaiswamy;Natarajan, Chidambaram;Venkatakrishnan, Yanamandram Balasubramanian
    • Communications of the Korean Mathematical Society
    • /
    • v.27 no.4
    • /
    • pp.843-849
    • /
    • 2012
  • Let G = (V, E) be a graph with chromatic number ${\chi}(G)$. dominating set D of G is called a chromatic transversal dominating set (ctd-set) if D intersects every color class of every ${\chi}$-partition of G. The minimum cardinality of a ctd-set of G is called the chromatic transversal domination number of G and is denoted by ${\gamma}_{ct}$(G). In this paper we characterize the class of trees, unicyclic graphs and cubic graphs for which the chromatic transversal domination number is equal to the connected domination number.

POINT TRANSVERSALS TO TRANSLATES OF A TRAPEZOID

  • Yuan, Li-Ping;Ding, Ren
    • Journal of applied mathematics & informatics
    • /
    • v.15 no.1_2
    • /
    • pp.277-284
    • /
    • 2004
  • An m-transversal to a family of convex sets in the plane is an m-point set which intersects every members of the family. One of Grubaum's conjectures says that a planar family of translates of a convex compact set has a 3-transversal provided that any two of its members intersect. Recently the conjecture has been proved affirmatively (see [4]). In the present paper we provide a different and straightforward proof for the conjecture for the family of translates of a closed trapezoid in the plane and give several concrete 3-transversals.

CONGRUENCES ON ABUNDANT SEMIGROUPS WITH QUASI-IDEAL S-ADEQUATE TRANSVERSALS

  • Wang, Lili;Wang, Aifa
    • Communications of the Korean Mathematical Society
    • /
    • v.29 no.1
    • /
    • pp.1-8
    • /
    • 2014
  • In this paper, we give congruences on an abundant semigroup with a quasi-ideal S-adequate transversal $S^{\circ}$ by the congruence pair abstractly which consists of congruences on the structure component parts R and ${\Lambda}$. We prove that the set of all congruences on this kind of semigroups is a complete lattice.

LINEAR AND NON-LINEAR LOOP-TRANSVERSAL CODES IN ERROR-CORRECTION AND GRAPH DOMINATION

  • Dagli, Mehmet;Im, Bokhee;Smith, Jonathan D.H.
    • Bulletin of the Korean Mathematical Society
    • /
    • v.57 no.2
    • /
    • pp.295-309
    • /
    • 2020
  • Loop transversal codes take an alternative approach to the theory of error-correcting codes, placing emphasis on the set of errors that are to be corrected. Hitherto, the loop transversal code method has been restricted to linear codes. The goal of the current paper is to extend the conceptual framework of loop transversal codes to admit nonlinear codes. We present a natural example of this nonlinearity among perfect single-error correcting codes that exhibit efficient domination in a circulant graph, and contrast it with linear codes in a similar context.

GENERALIZED LATIN SQUARE

  • Iranmanesh A.;Ashrafi A.R.
    • Journal of applied mathematics & informatics
    • /
    • v.22 no.1_2
    • /
    • pp.285-293
    • /
    • 2006
  • Let X be a n-set and let A = [aij] be a $n {\times} n$ matrix for which $aij {\subseteq} X$, for $1 {\le} i,\;j {\le} n$. A is called a generalized Latin square on X, if the following conditions is satisfied: $U^n_{i=1}\;aij = X = U^n_{j=1}\;aij$. In this paper, we prove that every generalized Latin square has an orthogonal mate and introduce a Hv-structure on a set of generalized Latin squares. Finally, we prove that every generalized Latin square of order n, has a transversal set.

Development of Control System for Transversal Temperature of Strips in Hot Strip Mills (열간압연공정에서의 스트립 폭방향 온도제어 시스템 개발)

  • Choi, Jae-Chan;Lee, Sung-Jin;Park, Bong-Su
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.4
    • /
    • pp.1202-1215
    • /
    • 1996
  • In this study, in order to achieve the uniformity of mechanical properties and microstructures of a hot-rolled coil in the transversal direction, the edge mask device is newly device is newly developed and installed at the upper laminar-flow cooling head in the run out table, which controls the transversal temperature of strip with enco panel and bar edge heater. The device that is transversally movable prevents the temperature drop of strip edge by blocking the cooling water into the strip edge. So, the pattern of edge mask set-up condition of the device was derived by analyzing the characteristics of strip temperature and mechanical properties according to the on-line application of edge mask.

An Algorithm of Optimal Design in Binary Transversal Filter (2진 횡단선 필터의 최적설계 알고리듬)

  • Lee, Kang-Ho;Choi, Jong-Soo
    • Journal of the Korean Institute of Telematics and Electronics
    • /
    • v.26 no.5
    • /
    • pp.1-9
    • /
    • 1989
  • In binary digital transmission system the band-limiting is required for the better transmission efficiency. But in the case of band-limiting the intersymbol-interference (ISI) usually takes place. In this paper, in an attempt to design band-limiting filter which has minimum ISI and maximum stop-band loss, first, making use of analog filter by combining Binary Transversal Filter (BTF) and analog filter (4th Butterworhfilter), we found the value that minimizes ISI phenomenon by getting step response of rectangular pulse resulting from BTF in time domain. Second, we found filter characteristic we want to in frequency domain for band-limiting and minimized the error. And then we obtained resistor value (Tap coefficient) in order to design algorithm for optimum filter. Also we showed the example of simulation in case we established the resistors with 3,5 and 7 respectively. With 7 resistors set, we identified that the ripple of about minus 30dB was taken place.

  • PDF

An innovative system to increase the longitudinal shear capacity of composite slabs

  • Simoes, Rui;Pereira, Miguel
    • Steel and Composite Structures
    • /
    • v.35 no.4
    • /
    • pp.509-525
    • /
    • 2020
  • Steel-concrete composite slabs with profiled steel sheeting are widely used in the execution of floors in steel and composite buildings. The rapid construction process, the elimination of conventional replaceable shuttering and the reduction of temporary support are, in general, considered the main advantages of this structural system. In slabs with the spans currently used, the longitudinal shear resistance commonly provided by the embossments along the steel sheet tends to be the governing design mode. This paper presents an innovative reinforcing system that increases the longitudinal shear capacity of composite slabs. The system is constituted by a set of transversal reinforcing bars crossing longitudinal stiffeners executed along the upper flanges of the steel sheet profiles. This type of reinforcement takes advantage of the high bending resistance of the composite slabs and increases the slab's ductility. Two experimental programmes were carried out: a small-scale test programme - to study the resistance provided by the reinforcing system in detail - and a full-scale test programme to test simply supported and continuous composite slabs - to assess the efficacy of the proposed reinforcing system on the global behaviour of the slabs. Based on the results of the small-scale tests, an equation to predict the resistance provided by the proposed reinforcing system was established. The present study concludes that the resistance and the ductility of composite slabs using the reinforcing system proposed here are significantly increased.