• 제목/요약/키워드: chromatic number

검색결과 72건 처리시간 0.025초

On the Diameter, Girth and Coloring of the Strong Zero-Divisor Graph of Near-rings

  • Das, Prohelika
    • Kyungpook Mathematical Journal
    • /
    • 제56권4호
    • /
    • pp.1103-1113
    • /
    • 2016
  • In this paper, we study a directed simple graph ${\Gamma}_S(N)$ for a near-ring N, where the set $V^*(N)$ of vertices is the set of all left N-subsets of N with nonzero left annihilators and for any two distinct vertices $I,J{\in}V^*(N)$, I is adjacent to J if and only if IJ = 0. Here, we deal with the diameter, girth and coloring of the graph ${\Gamma}_S(N)$. Moreover, we prove a sufficient condition for occurrence of a regular element of the near-ring N in the left annihilator of some vertex in the strong zero-divisor graph ${\Gamma}_S(N)$.

속 빈 레이저 빔을 이용한 원자 가이드 (Hollow Beam Atom Tunnel)

  • 송연호
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.130-131
    • /
    • 2000
  • One of the more promising proposals for guiding and focusing neutral atoms involves dark hollow laser beams. When the frequency of the laser is detuned to the blue of resonance, the dipole force the atoms feel in the light confines them to the dark core where the atoms can be transported with minimal interaction with the light. The ability of the all-light atom guides to transport large number of ultracold atoms for long distances without physical walls leads to the possibility of a versatile tool for atom lithography, atom interferometry, atomic spectroscopy as well as for transporting and manipulating Bose-Einstein condensates. Furthermore since the atoms transported in all-light atom guides do not come into contact with matter, they can in principle be used to transport antimatter as well. The ability to vary the core size of the hollow beam makes the all-light atom guide potentially useful for focusing neutral atoms. The atoms could be focused as tight as the core size of the hollow beam at its waist. This new focusing scheme, called the atom funnel, would not show spherical and chromatic aberrations that conventional harmonic focusing suffers from. (omitted)

  • PDF

Reduced-State MLSD Based on Volterra Kernels for Square-Law Detected Multipath Channels

  • Ha, Young-Sun;Chung, Won-Zoo
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제5권12호
    • /
    • pp.2315-2325
    • /
    • 2011
  • We propose a novel reduced-state maximum-likelihood sequence detection (MLSD) structure using the Viterbi algorithm based on the second-order Volterra kernel modeling nonlinear distortion due to square law detection of multipath channels commonly occurring in chromatic dispersion (CD) or polarization mode dispersion (PMD) in optical communication systems. While all existing MLSD methods for square-law detection receivers are based on direct computation of branch metrics, the proposed algorithm provides an efficient and structured way to implement reduced-state MLSD with almost the same complexity of a MLSD for linear channels. As a result, the proposed algorithm reduces the number of parameters to be estimated and the complexity of computation.

호의 색칠문제의 해법 (An Algorithm for the Edge Coloring Problem)

  • 박성수
    • 대한산업공학회지
    • /
    • 제18권2호
    • /
    • pp.43-49
    • /
    • 1992
  • Edge coloring problem is to find a minimum cardinality coloring of the edges of a graph so that any pair of edges incident to a common node do not have the same colors. Edge coloring problem is NP-hard, hence it is unlikely that there exists a polynomial time algorithm. We formulate the problem as a covering of the edges by matchings and find valid inequalities for the convex hull of feasible solutions. We show that adding the valid inequalities to the linear programming relaxation is enough to determine the minimum coloring number(chromatic index). We also propose a method to use the valid inequalities as cutting planes and do the branch and bound search implicitly. An example is given to show how the method works.

  • PDF

Dispersion-Managed Link Configured with Repetitively Shaped Dispersion Maps and Embedded with Mid-span Spectral Inversion

  • Chung, Jae-Pil;Lee, Seong-Real
    • Journal of information and communication convergence engineering
    • /
    • 제20권4호
    • /
    • pp.235-241
    • /
    • 2022
  • A dispersion map was proposed to improve the compensation effect of a distorted WDM (wavelength division multiplexed) channel in a dispersion-managed link coupled with optical phase conjugation. The dispersion map is an origin-symmetric structure around the optical phase conjugator in the middle of the transmission path. In addition, the dispersion map has a form in which a constant dispersion accumulation pattern is repeated regularly. Through simulation, we confirmed that the application of the origin-symmetric dispersion map with a repetitively shaped configuration was more effective in compensating for the distorted WDM channel than in the dispersion-managed link with a conventional dispersion map. In addition, we confirmed that the compensation effect could be increased when the cumulative dispersion distribution of the origin-symmetric distribution map had a positive value in the first half section and a negative value in the second half section. Further, we observed that as the number of repeated dispersion accumulation patterns increased, the residual dispersion per span should also be increased.

감즙에 의한 면직물의 염색성과 기능성 (Dyeability and Functionality of Cotton Fabrics Treated with Persimmon Juice)

  • 허만우
    • 한국염색가공학회지
    • /
    • 제23권4호
    • /
    • pp.241-249
    • /
    • 2011
  • Cotton fabrics was treated with persimmon juice by padding and their dyeability and functionality were assessed including antibacterial activity and deodorization ratio. The merit of padding-based dyeing was easier color reproduction over traditional hand dyeing where various colors and color fastness to light and laundering are hard to obtain. With larger number of padding, the dyed fabrics showed deeper red-yellow colors, which had low brightness and high chromatic colors. The dyed cotton fabrics had a perspiration fastness of 4~5 rating, a rubbing fastness of 3~4 rating, and a washing fastness of 4 rating, As the number of padding and exposed time to sunlight or UV light increase, the values of K/S and ${\Delta}E$ increased and the colors became much deeper gradually. The color development had completed about 70 hours exposure to UV. Among the light sources, the dyed fabrics exposed to UV light showed deeper yellow-red color than those of exposed to sunlight. The cotton fabrics treated with premordants like Al, Cr, Cu, and Sn revealed strong yellow colors, especially the fabrics treated with Fe mordant showed greenish red-yellow colors. As the padding times of dyeing with persimmon juice increased, stiffness and water repellent property were enhanced in warp and weft directions, respectively. Also, the dyed fabrics have good antibacterial activity and deodorization.

감즙 염색에 의한 레이온직물의 염색성과 기능성 (Dyeability and Functionality of Rayon Fabrics Treated with Persimmon Juice)

  • 배정숙
    • 한국의류산업학회지
    • /
    • 제17권5호
    • /
    • pp.828-837
    • /
    • 2015
  • The results of the analysis of dyed rayon fabrics treated with persimmon juice by padding are as follows. Rayon fabrics were dyed repeatedly with persimmon juice by a padding mangle for the development of dyeability. The merits of padding-based dyeing were easier color reproduction (versus traditional hand dyeing) of hard to obtain colors and color fastness to light and laundering. The add on weight increased with the number of padding times, and the color of the dyed fabrics had red-yellow colors with low brightness and high chromatic colors. Properties of fabrics treated with persimmon juice were: $2^{nd}$ level of light resistance, $4^{th}-5^{th}$ perspiration fastness levels, rubbing fastness, and $3^{rd}-4^{th}$ washing fastness levels. Dyed fabrics exposed to UV light have a deep yellow-red color that increased lightness and darken when exposed to sunlight. Rayon fabrics of a treated premordant indicated strong yellow colors, especially fabrics with Fe mordant indicated greenish red-yellow colors. The direction of the weft and warp increased and improved water-repellent qualities that increased with the number of dyeing padding times and persimmon juice; however, there was less anti-crease resistance. In addition, fabrics had good antibacterial activity and deodorization.

4-색 알고리즘 (The Four Color Algorithm)

  • 이상운
    • 한국컴퓨터정보학회논문지
    • /
    • 제18권5호
    • /
    • pp.113-120
    • /
    • 2013
  • 본 논문은 지금까지 NP-완전인 난제로 알려진 4-색 정리를 $O(n)$선형시간 복잡도로 수기식과 컴퓨터를 활용하여 증명하는 알고리즘을 제안하였다. 제안된 알고리즘은 그래프 $G=(V_1,E_1)$의 정점 집합 V를 최대 독립집합 $\bar{C_1}$와 최소 정점 피복 집합 $C_1$으로 정확히 양분하는 기법을 적용하여 $\bar{C_1}$에 첫 번째 색을 배정하고, $C_1$ 집합의 정점들로 축소된 연결 그래프 $G=(V_2,E_2)$를 대상으로 $\bar{C_2}$$C_2$로 양분하여 $\bar{C_2}$에 두 번째 색을 지정하였다. $C_2$ 집합의 정점들로 축소된 연결 그래프 $G=(V_3,E_3)$를 대상으로 $\bar{C_3}$$C_3$로 양분하여 $\bar{C_3}$에 세 번째 색을 지정하였다. 마지막으로$C_3$$\bar{C_4}$로 하여 4번째 색을 배정하였다. 2개의 실제 지도 그래프와 2개의 평면 그래프를 대상으로 제안된 알고리즘을 적용한 결과 모든 그래프에서 채색수 ${\chi}(G)=4$를 찾는데 성공하였다. 결국, 제안된 "4-색 알고리즘"은 평면 그래프의 4-색을 결정하는 일반적인 알고리즘으로 적용할 수 있을 것이다.

국내 패션의류업계의 활용 색채전달도구 개발을 위한 색채 연구 (Characteristics of Colors and Color Communication tools applied in the Korean Fashion Industry)

  • 김영인;조민정
    • 복식
    • /
    • 제50권4호
    • /
    • pp.53-61
    • /
    • 2000
  • The purpose of this study is to classify the characteristics of color communication tools and the color range applied in the Korean fashion industry. To collect the color sample and related references, a questionnaire was distributed during the time period, December, 1995 to June, 1996. From the responses, 2641 color samples used by 109 domestic brands, from 1993 spring/summer to 1996 spring/summer, were collected and analyzed. The data was measured by L*a*b*, and the H V/C formula found in the Munsell notation was used to calculate the data. To classify the color range served for the fashion industry, the distribution of colors are analyzed by difference of season and fabric. The results of this study are as follows : 1. Dominant colors in the Korean fashion industry are Red, Yellow-red, Yellow, purple-blue and low chromatic range colors. 2. While high value colors, such as pale, light greyish, light, dull, dark and vivid tone colors, are dominant in the spring/summer season, low value colors, such as greyish, dark greyish. and deep tone colors and warm colors such as Red, Yellow-red, are prevalent in the fall/winter season. 3. The number of colors commonly used for color planning is less than 20 colors, and both hue and tone are considered important when making color selections. 4. All brands take consumers' color preferences into consideration for color planning, and most of them also take color trends into account. 5. Hue and tone color characteristics analyzed by types of fabrics show more seasonal influence than the fabric itself.

  • PDF

감즙에 의한 견직물의 염색성과 기능성 (Dyeability and Functionality of Silk Fabrics treated with Persimmon Juice)

  • 허만우;배정숙;안선영
    • 한국의류산업학회지
    • /
    • 제10권6호
    • /
    • pp.1036-1044
    • /
    • 2008
  • This research from analyzing dyed silk fabrics treated with persimmon juice by padding concludes as follows : The add on is increased as the number of padding increase and the color of the dyed fabrics holds red-yellow colors which has low brightness and high chromatic colors. The fabrics dyed with persimmon juice have properties such as 2nd grade of light fastness, 4~5th grade of perspiration fastness and rubbing fastness, and 3~4th grade of washing fastness. The dyed fabrics exposed to UV light have deeper yellow-red color than things exposed to sunlight. The silk fabrics treated premordants have shown strong yellow colors, especially the fabrics added Fe mordant have shown greenish red-yellow colors. As the padding times of dyeing with persimmon juice are increased, strength and water-repellent property are enhanced along warp and weft direction respectively but anti-crease property is decreased. Also, the dyed fabrics have good antibacterial activity and deodorization.