• 디지털융복합연구
• /
• 제20권2호
• /
• pp.345-351
• /
• 2022

단순 무방향 그래프 G 의 L(2,1)-coloring은 d(u,v)가 두 정점 사이의 거리일 때 두 가지 조건 (1) d(x,y) = 1 라면 |f(x)-f(y)|≥ 2, (2) d(x,y) = 2 라면 |f(x)-f(y)|≥ 1 을 만족하는 함수 f : V → [0,1,…,k]를 정의하는 것이다. 임의의 L(2,1)-coloring c 에 대하여 G 의 c-span 은 λ(c)=max{|c(u)-c(v)|| u,v∈V} 이며, L(2,1)-coloring number 인 λ(G)는 모든 가능한 c 에 대하여 λ(G) = min{λ(c)} 로 정의된다. 본 논문에서는 Harary의 정리에 기반하여 지름이 2인 그래프에 대하여 여그래프에 해밀턴 경로의 존재여부를 Tabu Search를 사용해 판단하고 이를 통해 λ(G)가 n(=|V|)과 같음을 분석한다.

• 대한치과기공학회지
• /
• 제36권4호
• /
• pp.247-253
• /
• 2014

Purpose: The aim of this study was to evaluate the effect of colored zirconia with different coloring liquids. Methods: Total 30 specimens were prepared. Specimens were classified into 6 groups: IPS e.max Ceram(P), Uncolored zirconia(C), VITA In-Ceram$^{(R)}$2000 YZ LL1(L), Zirkonzahn coloring liquid(Z), Wieland coloring liquid(W), and Kuwotech coloring liquid(K). Four different types of zirconia coloring liquid, VITA In-Ceram$^{(R)}$ 2000 YZ LL1(VITA Zahnfabrik, Germany), Zirkonzahn coloring liquid(Zirkonzahn, Italy), Wieland coloring liquid(Wieland, Germany), Kuwotech coloring liquid(Kuwotech, Korea) were used to fabricate colored zirconia by using infiltrating method and then completely sintered. The color of the all specimens was measured using the spectrophotometer(CM-2600d, Konica Minolta, Japan) and expressed in terms of the 3-coordinated values(CIE $L^*a^*b^*$). Color differences were calculated using the equation $${\Delta}E^*=[({\Delta}L^*)^2+({\Delta}a^*)^2+({\Delta}b^*)^2]^{1/2}$$. Results: $L^*a^*b^*$ values of the colored zirconia were affected by the coloring liquids. The uncolored zirconia(C) group showed the highest $L^*$ value and zirkonzahn coloring liquid(Z) group showed the lowest $L^*$ value. Zirkonzahn coloring liquid(Z) showed the highest $a^*$ value and VITA In-Ceram 2000 YZ LL1(L) group showed the highest $b^*$ value. Generally, the color difference(${\Delta}E^*$) in all groups showed higher than 3.7 except between IPS e.max Ceram(P) and wieland coloring liquid(W) group. Conclusion: Within the limitations of this study, various coloring liquids influenced the $L^*$, $a^*$, and $b^*$ values of colored zirconia. IPS e.max Ceram(P) and wieland coloring liquid(W) group did not show clinically perceiving color difference.

• Journal of applied mathematics & informatics
• /
• 제41권3호
• /
• pp.511-524
• /
• 2023

An L(p₁, p₂, p₃, . . . , p_m)-labeling of a graph G is an assignment of non-negative integers, called as labels, to the vertices such that the vertices at distance i should have at least pi as their label difference. If p₁ = 4, p₂ = 3, p₃ = 2, p₄ = 1, then it is called a L(4, 3, 2, 1)-labeling which is widely studied in the literature. A L(4, 3, 2, 1)-path coloring of graphs, is a labeling g : V (G) → Z⁺ such that there exists at least one path P between every pair of vertices in which the labeling restricted to this path is a L(4, 3, 2, 1)-labeling. This concept was defined and results for some simple graphs were obtained by the same authors in an earlier article. In this article, we study the concept of L(4, 3, 2, 1)-path coloring for complete bipartite graphs, 2-edge connected split graph, Cartesian product and join of two graphs and prove an existence theorem for the same.

• 대한수학회보
• /
• 제59권1호
• /
• pp.119-139
• /
• 2022

This paper deals with the λ-labeling and L(2, 1)-coloring of simple graphs. A λ-labeling of a graph G is any labeling of the vertices of G with different labels such that any two adjacent vertices receive labels which differ at least two. Also an L(2, 1)-coloring of G is any labeling of the vertices of G such that any two adjacent vertices receive labels which differ at least two and any two vertices with distance two receive distinct labels. Assume that a partial λ-labeling f is given in a graph G. A general question is whether f can be extended to a λ-labeling of G. We show that the extension is feasible if and only if a Hamiltonian path consistent with some distance constraints exists in the complement of G. Then we consider line graph of bipartite multigraphs and determine the minimum number of labels in L(2, 1)-coloring and λ-labeling of these graphs. In fact we obtain easily computable formulas for the path covering number and the maximum path of the complement of these graphs. We obtain a polynomial time algorithm which generates all Hamiltonian paths in the related graphs. A special case is the Cartesian product graph K_n☐K_n and the generation of λ-squares.

• 대한수학회보
• /
• 제50권4호
• /
• pp.1303-1314
• /
• 2013

An injective coloring of a graph G is an assignment of colors to the vertices of G so that any two vertices with a common neighbor receive distinct colors. A graph G is said to be injectively $k$-choosable if any list $L(v)$ of size at least $k$ for every vertex $v$ allows an injective coloring ${\phi}(v)$ such that ${\phi}(v){\in}L(v)$ for every $v{\in}V(G)$. The least $k$ for which G is injectively $k$-choosable is the injective choosability number of G, denoted by ${\chi}^l_i(G)$. In this paper, we obtain new sufficient conditions to be ${\chi}^l_i(G)={\Delta}(G)$. Maximum average degree, mad(G), is defined by mad(G) = max{2e(H)/n(H) : H is a subgraph of G}. We prove that if mad(G) < $\frac{8k-3}{3k}$, then ${\chi}^l_i(G)={\Delta}(G)$ where $k={\Delta}(G)$ and ${\Delta}(G){\geq}6$. In addition, when ${\Delta}(G)=5$ we prove that ${\chi}^l_i(G)={\Delta}(G)$ if mad(G) < $\frac{17}{7}$, and when ${\Delta}(G)=4$ we prove that ${\chi}^l_i(G)={\Delta}(G)$ if mad(G) < $\frac{7}{3}$. These results generalize some of previous results in [1, 4].

• 원예과학기술지
• /
• 제28권5호
• /
• pp.757-761
• /
• 2010

본 연구는 단감 '부유'를 대상으로 에테폰 처리 농도에 따른 과실의 비대 및 착색 효과를 구명하기 위해 수행하였다. 에테폰 처리 7주 후 수확한 과실에서 과중, 과경은 80과 $100mg{\cdot}L^{-1}$ 처리구에서 유의하게 무겁고 길었다. 그리고 과피 경도는 그 농도에서 유의하게 낮았는데, 과피 경도의 감소 폭은 처리 후 초기에는 $40mg{\cdot}L^{-1}$ 이상 처리구에서, 이후에는 $60mg{\cdot}L^{-1}$ 이상 처리구에서 컸다. 과피의 Hunter a값 및 Chroma 값은 무처리구에 비해 $20mg{\cdot}L^{-1}$ 이상의 처리구에서 유의하게 높았지만, 그 농도 간에는 차이를 나타내지 않았다. Chroma 값의 증가폭은 처리 후 초기에는 $60mg{\cdot}L^{-1}$ 이상 처리에서 뚜렷하게 컸으나, 이후부터는 20이나 $40mg{\cdot}L^{-1}$ 처리에서 컸다. 과실의 베타카로틴 및 라이코펜 함량은 $40mg{\cdot}L^{-1}$이상의 처리구에 유의하게 높았다. 특히, 처리 7주 후 무처리구에서 수확한 과실과 비교하여 20이나 $40mg{\cdot}L^{-1}$ 처리는 과실 비대의 효과를 나타내지 않았으나, $40mg{\cdot}L^{-1}$ 처리는 착색 정도를 2주 정도 촉진시키는 효과를 나타내었다.

• 대한치과보철학회지
• /
• 제55권1호
• /
• pp.18-25
• /
• 2017

목적: 이 연구의 목적은 coloring agent의 종류와 적용 횟수가 지르코니아의 색조에 미치는 영향을 알아보는 것이다. 재료 및 방법: 단일구조 지르코니아($15.7mm{\times}15.7mm{\times}2.0mm$)를 준비하여 완성된 시편은 11개 실험군 그룹으로 coloring agent의 종류와 적용 횟수에 따라 a1-a5와 w1-w5로 나누었다. 색조의 측정은 분광측색기를 이용하여 이루어졌다. Coloring agent를 적용시키지 않은 그룹을 대조군으로 설정하였다. 각 그룹의 색차의 정도(${{\Delta}E^*}_{ab}$)와 translucency parameter (TP)를 분석하였다. 측정치는 two-way ANOVA, multiple comparison $Sch{\acute{e}}ffe$ test, Pearson correlation와 linear regression analysis를 이용하여 분석하였다. 결과: Coloring agent의 적용횟수가 증가할수록 두가지 종류 모두에서 지르코니아의 명도는 감소하고 황색계열은 증가했다. Coloring agent는 지르코니아의 투명도에는 영향을 미치지 않았다. 각 그룹 간의 색조차이는 ${0.87{\Delta}E^*}_{ab}$에서 ${9.43{\Delta}E^*}_{ab}$였다. 결론: Coloring agent의 종류와 적용 횟수는 지르코니아의 색조 차이에 영향을 미치지 않았다.

• 한국콘텐츠학회논문지
• /
• 제8권5호
• /
• pp.52-60
• /
• 2008

위성 통신 분야에서 널리 사용되는 시분할 다중 스위칭 시스템은 많은 저대역폭 가입자들로부터 발생되는 트랙픽을 반복되는 프레임에 타임 슬롯을 할당해야 한다. 본 논문에서는 타임 슬롯 할당을 위한 새로운 방법을 제안한다. 기존의 방법인 네트워크 흐름 모델을 사용하지 않고 새로운 방법인 그래프 채색방법을 사용하여 효율적인 타임 슬롯 할당 알고리즘을 제안하였다. 제안된 알고리즘은 주어진 트래픽의 프레임 길이가 2의 멱승일 경우 트래픽을 정확히 반으로 나누어 할당한다. 분할된 트래픽의 프레임 길이가 1이 될 때까지 이 과정을 계속적으로 반복해 분할한다. 제안된 알고리즘의 시간 복잡도는 프레임의 길이가 L이고 스위치 크기가 N인 경우에는 기존의 네트워크 흐름 모델을 사용한 최적의 타임 슬롯 할당 알고리즘의 시간 복잡도는 $O(N^{4.5})$ 인데 반해 $O(NLlog_2L)$이다.

• 대한치과기공학회지
• /
• 제35권3호
• /
• pp.193-200
• /
• 2013

Purpose: In this study, in order to provide objective standard of the mixed concentration of the zirconia coloring-liquids, compare the shade differences after colored zirconia blocks from different concentrations. Methods: After immersion for 2 minutes zirconia specimen ($1.5{\times}1.5{\times}0.6{\pm}0.01mm$) in coloring-liquids that produced different concentrations, were sintered in furnace dedicated. Then, it was measured in spectrophotometer and Shadepilot. It has been determined mean and standard deviation of the color difference for each group, and verified by one-way ANOVA using the (version12.0) SPSS WIN Program the difference in shade according to the concentration at the significance level of 95% confidence, it conducted a Tukey's multiple range test to post-test. Results: The mean of $L^*$ was decreased toward LN35 group, however the mean of $a^*$ and $b^*$ was increased(p<.05). There is a statistically significant difference in the results of $L^*$ post hoc test of each group was LN15-LN30/LN35, LN20-LN30/LN35, LN25-LN30/LN35, and LN30-LN35 group. The $a^*$ group, it was found that there is a statistically significant difference in all groups for each(p<.05). The $b^*$ group, it was found that there is a statistically significant difference in all groups except the LN25-LN30(p<.05). Conclusion: In order to make effective use of the coloring-liquids of zirconia, the device objective, accurate concentration measurement is required, from the present study, we presented evidence basic to this.

• 대한수학회보
• /
• 제49권2호
• /
• pp.359-365
• /
• 2012

Giving a planar graph G, let $x^'_l(G)$ and $x^{''}_l(G)$ denote the list edge chromatic number and list total chromatic number of G respectively. It is proved that if a planar graph G without 6-cycles with chord, then $x^'_l(G){\leq}{\Delta}(G)+1$ and $x^{''}_l(G){\leq}{\Delta}(G)+2$ where ${\Delta}(G){\geq}6$.