• 대한수학회보
• /
• 제55권2호
• /
• pp.415-430
• /
• 2018

A proper vertex coloring of a graph G is acyclic if G contains no bicolored cycle. A graph G is acyclically L-list colorable if for a given list assignment $L=\{L(v):v{\in}V(G)\}$, there exists an acyclic coloring ${\phi}$ of G such that ${\phi}(v){\in}L(v)$ for all $v{\in}V(G)$ A graph G is acyclically k-choosable if G is acyclically L-list colorable for any list assignment with $L(v){\geq}k$ for all $v{\in}V(G)$. Let G be a planar graph without 5-cycles and adjacent 4-cycles. In this article, we prove that G is acyclically 5-choosable if every vertex v in G is incident with at most one i-cycle, $i {\in}\{6,7\}$.

• 대한수학회보
• /
• 제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].

• 대한수학회보
• /
• 제61권1호
• /
• pp.263-271
• /
• 2024

A vertex coloring of a graph G is called injective if any two vertices with a common neighbor receive distinct colors. A graph G is injectively k-choosable if any list L of admissible colors on V (G) of size k allows an injective coloring 𝜑 such that 𝜑(v) ∈ L(v) whenever v ∈ V (G). The least k for which G is injectively k-choosable is denoted by χ^l_i(G). For a planar graph G, Bu et al. proved that χ^l_i(G) ≤ ∆ + 6 if girth g ≥ 5 and maximum degree ∆(G) ≥ 8. In this paper, we improve this result by showing that χ^l_i(G) ≤ ∆ + 6 for g ≥ 5 and arbitrary ∆(G).

• 대한수학회보
• /
• 제49권3호
• /
• pp.573-580
• /
• 2012

A (1, ${\lambda}$)-embedded graph is a graph that can be embedded on a surface with Euler characteristic ${\lambda}$ so that each edge is crossed by at most one other edge. A graph $G$ is called ${\alpha}$-linear if there exists an integral constant ${\beta}$ such that $e(G^{\prime}){\leq}{\alpha}v(G^{\prime})+{\beta}$ for each $G^{\prime}{\subseteq}G$. In this paper, it is shown that every (1, ${\lambda}$)-embedded graph $G$ is 4-linear for all possible ${\lambda}$, and is acyclicly edge-($3{\Delta}(G)+70$)-choosable for ${\lambda}$ = 1, 2.

• 대한한의학방제학회지
• /
• 제22권2호
• /
• pp.121-131
• /
• 2014

Objectives : The purpose of this study is to report a therapeutic effects of a Korean herbal prescription for antibiotics-associated diarrhea. Methods : Modified Hyangsayukgunja-tang was prescribed once or twice a day to a antibiotics-associated diarrhea patient. To observe the therapeutic effects, the frequency of defecation was counted and Bristol Stool Form Index was used. Laboratory tests were conducted periodically. Results : The frequency of defecation was decreased from 9 times a day to once a day. According to Bristol Stool Form Index, stool form was improved from Type 7 to Type 5. The level of red blood cell, hemoglobin and albumin increased slightly from the day of admission to discharge. Conclusions : Hyangsayukgunja-tang can be a choosable treatment option for a serious antibiotics-associated diarrhea.

• 정보보호학회논문지
• /
• 제24권1호
• /
• pp.59-74
• /
• 2014

소셜 네트워크 서비스는 온라인상에서 정보의 공개성과 관계의 확장성을 기반으로 사용자의 개성을 표현하고 인적 네트워크를 강화시켜 주는 서비스이다. 하지만 이러한 특성은 사용자의 개인정보를 확산시키고 신뢰할 수 없는 정보에 접근하도록 하는 부작용을 초래한다. 따라서 사용자의 프라이버시를 보호하기 위한 다양한 접근제어 기법이 제안되었다. 하지만 데이터 암호화 접근제어 기법은 사용자와 직접적인 관계를 맺은 대상에 대한 접근제어만 지원하며 데이터 비 암호화 접근제어 기법은 서비스 제공자가 모든 정보를 열람할 수 있게 한다. 또한 두 접근제어 기법 모두 사용자 신뢰도에 대한 동적인 변화를 고려하지 않아 정적 접근제어만 제공하는 문제점이 있다. 이에 본 논문에서는 사용자가 선별한 민감한 데이터에 대한 암호화를 제공하는 관계 기반 동적 접근제어 모델을 제안하여 소셜 네트워크 서비스의 특성에 적합하면서 프라이버시 침해에 대한 보안성을 향상시킬 수 있는 방법을 제공한다.

• 경영과정보연구
• /
• 제38권4호
• /
• pp.1-24
• /
• 2019

본 연구는 MIM(Mobile Instant Messenger) 서비스에서 소비자들이 구매하는 이모티콘 번들의 구성을 개인이 선택 가능토록 하는 맞춤화(customization)를 하는 것에 대한 소비자들의 반응을 설문을 통해 확인함으로써, 이모티콘 시장에서 맞춤 번들링이 유효한 마케팅 전략인지를 증명하고자 한다. 현재 국내 MIM 서비스에서 이용되는 이모티콘은 순수 번들링의 형태이다. 이에 따라 이모티콘 번들 내에 포함된 모든 이모티콘을 사용하지 않음에도 필요한 이모티콘만 따로 구입이 불가능하기 때문에 어쩔 수 없이 번들 전체를 구입해야 한다. Hitt and Chen (2005)과 Wu and Anandalingam (2002)은 소비자가 순수 번들링에 포함된 제품 및 서비스 중 일부만 가치있게 생각한다면 맞춤 번들링이 훨씬 수익성이 좋음을 증명하여 순수 번들링의 대안으로서 제시한 바 있다. 맞춤 번들링은 한계비용이 0에 가까운 상품일 때 적합한데, 이모티콘과 같은 정보재의 경우 이러한 조건을 충족한다. 반면, 맞춤 번들링은 선택 가능한 옵션을 증가시키기 때문에 복잡성의 문제를 낳을 수 있고(Blecker et al., 2004), 소비자는 정보의 과부화를 겪게 될 수도 있다(Huffman & Kahn, 1998). 따라서 맞춤 번들링 도입 필요성에 대한 판단은 상품의 특성 및 소비자들의 반응에 대한 실증적 분석을 통해 이루어질 필요가 있다. 설문조사를 통해 얻은 자료를 분석한 결과, 맞춤 번들링을 도입하였을 때, 소비자들의 구매의도와 지불의 사금액은 유의하게 증가하였다. 맞춤 번들에 대한 구매의도는 기존 순수 번들에 대한 구매의도보다 리커트 5점척도 기준으로 0.44 정도가 증가하였다. 구매의도의 증가 정도는 기존에 순수 번들을 구매한 경험의 유무에 따른 차이가 없는 것으로 확인되었다. 기존에 순수 번들 구매 경험이 없는 그룹의 경우는 50% 정도의 응답자가 맞춤 번들의 구매의향을 밝힌 것으로 확인되었다. 반면 구매 경험이 있는 그룹에서는 87% 응답자가 구매의향을 밝힌 것으로 나타났다. 지불의사금액은 전체 그룹에서 기존 이모티콘 가격 대비 약 2.8% 증가하였다. 기존 구매경험에 따라 분류하여 분석하면, 구매 경험이 있는 그룹에서는 5.9% 증가하였고 구매 경험이 없는 그룹은 기존 가격 대비 약 5%가 싸다면 살 의향이 있는 것으로 나타났다. 종합적으로 이모티콘 번들에 맞춤 번들링을 도입하는 것은 소비자의 긍정적 반응을 이끌어낼 수 있으며, 실무적으로도 유효한 마케팅 전략이 될 수 있을 것으로 판단된다.