• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2010년도 한국컴퓨터종합학술대회논문집 Vol.37 No.1(B)
• /
• pp.487-492
• /
• 2010

그래프에서 k-서로소인 경로 커버는 정점 집합을 커버하면서 정점이 서로소인 .개의 경로들의 집합으로 정의하고, 이때 각 경로는 주어진 소스와 싱크를 잇는다. 각 소스와 싱크에 요구(demand)라고 부르는 양의 정수가 주어질 때, 요구가 d인 각 소스나 싱크가 d개의 경로에 포함되는 일반-요구 k-서로소인 경로 커버(general-demand k-disjoint path cover)를 정의할 수 있다. 이것은 일대일, 일대다, 그리고 비쌍형 다대다 서로소인 경로 커버를 일반화한 것이다. 이 논문에서는 일반-요구 k-서로소인 경로 커버 문제가 비쌍형 k-서로소인 경로 커버 문제로 변환될 수 있음을 보인다. 더구나 소스가 하나인 경우를 단일-소스 k-서로소인 경로 커버(single-source k-disjoint path cover)라고 부르는데, 이것은 일대다 k-서로소인 경로 커버 문제로 변환된다.

• 한국정보과학회논문지:시스템및이론
• /
• 제34권10호
• /
• pp.539-554
• /
• 2007

이 논문에서는 진구간 그래프(proper interval graph)가 각각 일대일, 일대다. 다대다 k-서로소인 경로 커버를 가질 조건을 고찰한다. 진구간 그래프는 $k{\geq}2$인 경우, k-연결되어 있는 경우에만 일대일 k-서로소인 경로 커버를 가지며, k+1-연결되어 있는 경우에만 일대다 k-서로소인 경로 커버를 가짐을 증명하였다. 그리고 $k{\geq}3$일 때 진구간 그래프는 2k-1-연결되어 있는 경우에만 (쌍형) 다대다 k-서로소인 경로 커버를 가진다.

• 한국정보과학회논문지:시스템및이론
• /
• 제30권12호
• /
• pp.691-698
• /
• 2003

이 논문에서는 주어진 두 정점 사이에 다른 모든 정점을 정확히 한번 지나는 k개의 서로소인 경로가 존재하는가 하는 일대일 서로소인 경로 커버 문제를 제안한다. 임의의 k, 임의의 두 정점 사이에 일대일 서로소인 경로 커버를 가지는 그래프는 해밀톤 연결되어 있다는 것보다 강한 해밀톤 성질을 가진다. 재귀원형군에서 이 문제를 고찰하여, 임의의$k(1{\leq}k{\leq}m)$에 대해서 $ G(2^m,4)$, $m{\geq}3$은 임의의 두 정점 사이에 k개의 경로로 이루어진 일대일 서로소인 경로 커버가 존재함을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제36권1호
• /
• pp.40-51
• /
• 2009

그래프 G의 쌍형 다대다 k-서로소인 경로 커버(쌍형 k-DPC)는 k개의 서로 다른 소스-싱크 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합이다. 이 논문에서는 재귀원형군 G($cd^m$,d), $d{\geq}3$과 토러스에서 서로소인 경로 커버를 고려하여, 이분 그래프가 아니고 분지수가 $\delta$인 재귀원형군과 토러스는 고장 요소(정점이나 에지)가 f개 이하일 때 $f+2k{\leq}{\delta}-1$을 만족하는 임의의 f, $k{\geq}1$에 대하여 쌍형 k-DPC를 가짐을 보인다.

• 식물조직배양학회지
• /
• 제28권6호
• /
• pp.317-321
• /
• 2001

기내 백합 소인경의 비대는 저온구인 15$^{\circ}C$에서 현저히 감소하는 경향이었고 $25^{\circ}C$에서 증가하였다. 15$^{\circ}C$에서 배양한 백합 소인경은 휴면을 하지 않았거나 하더라도 휴면정도가 미미하였던 반면, 2$0^{\circ}C$와 $25^{\circ}C$에서 배양한 소인경은 모두 휴면이 깊었다. 15$^{\circ}C$와 2$0^{\circ}C$에서는 sucrose 농도가 높을수록 휴면정도가 깊었으나 $25^{\circ}C$ 배양온도에서는 sucrose농도에 상관없이 모두 휴면이 깊어 배양온도가 기내 백합 소인경의 휴면에 더 크게 관여하는 것으로 나타났다. 15$^{\circ}C$에서 배양한 소인경을 $25^{\circ}C$ 조건으로 옮겨 3주 이상 배양하면 휴면이 깊어졌고 $25^{\circ}C$ 조건에서 배양한 소인경을 15$^{\circ}C$ 조건으로 옮겨 12주간 배양하면 휴면이 타파되었다. ABA를 배지 내에 첨가하면 15$^{\circ}C$ 배양온도에서도 휴면이 유도되었으나 4$^{\circ}C$에서 8주간의 저온처리로 휴면이 100% 타파되었다. 배지 내에 BA (1.0mg/L) 또는 fluridone (1.0 mg/L)을 첨가하였을 때 Lilium Oriental Hybrid 'Casa Blanca' 의 무휴면 소인경 생산에 매우 효과적이었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제33권10호
• /
• pp.789-796
• /
• 2006

그래프 G의 비쌍형 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다 여기서 한 소스는 임의의 한 싱크와 짝지어질 수 있다. 이 논문에서는 하이퍼큐브형 상호연결망의 한 부류인 제한된 HL-그래프에서 비쌍형 다대다 DPC를 고려하여, 고장인 요소(정점이나 에지)의 수가 f 이하인 모든 m차원 제한된 HL-그래프$(m{\geq}3)$는 $f+k{\leq}m-2$을 만족하는 임의의 $f{\geq}0,\;k{\geq}1$에 대하여 비쌍형 다대다 k-DPC를 가짐을 보인다.

• 한국정보과학회논문지:시스템및이론
• /
• 제32권8호
• /
• pp.426-431
• /
• 2005

그래프 G의 다대다 k-서로소인 경로 커버(k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 이 논문에서는 이중 루프 네트워크 G(mn;1,m)에서 다대다 2-DPC를 고찰하여, 이분 그래프가 아닌 모든 G(mn;l,m), $m{\geq}3$은 임의의 두 소스-싱크 쌍을 연결하는 다대다 2-DPC가 존재하고 이분 그래프인 G(mn;1,m)은 두 흰색-검정 소스-싱크 쌍이거나 혹은 검정-검정, 흰색-흰색 쌍을 연결하는 2-DPC가 존재함을 보인다. G(mn;1,m)은 m이 홀수이고 n이 짝수일 경우에만 이분 그래프이다.

• 화훼연구
• /
• 제16권3호
• /
• pp.161-167
• /
• 2008

자생나리 8종을 식물재료로 소인경 비대에 미치는 배양온도, 일장 및 자당의 영향을 조사하였다. 대부분의 자생나리는 $25^{\circ}C$에서 소인경의 비대가 양호하였으나, 날개하늘나리와 섬말나리는 $20^{\circ}C$에서 비대가 촉진되었다. 또한 하늘나리, 말나리, 털중나리와 날개하늘나리는 암조건에서 비대가 촉진되었으나, 섬말나리와 중나리는 일장이 증가할수록 생체중이 증가하였다. 하늘나리와 솔나리는 명암조건과 소인경의 비대와는 무관하였다. 대부분의 자생나리는 자당의 농도가 증가할수록 생체중이 증가하는 경향으로 $120g{\cdot}L^{-1}$ 첨가구에서 소인경의 비대가 촉진되었다. 그러나 하늘말나리와 솔나리는 $60g{\cdot}L^{-1}$ 구에서, 날개하늘나리는 $90g{\cdot}L^{-1}$ 첨가구에서 소인경의 비대가 촉진되었다. 소인경의 비대는 인편엽의 형성이나 분구율이 낮을 때 촉진되는 경향이었으나, 인편엽의 형성보다는 분구현상에 더욱 큰 영향을 받았다. 그러나, 인편엽의 발생, 분구현상 그리고 소인경의 비대는 배양조건보다 유전적 요인, 즉 종에 따른 영향이 더욱 컸다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(B)
• /
• pp.492-495
• /
• 2011

그래프 G의 쌍형 다대다 k-서로소민 경로 커버 (k-DPC)는 k개의 서로 다른 소스 정점과 싱크 정점 쌍을 연결하며 그래프에 있는 모든 정점을 지나는 k개의 서로소인 경로 집합을 말한다. 2-차원 $m{\times}n$ 토러스는 길이가 각각 m과 n인 두 사이클 $C_m$과 $C_n$의 곱으로 정의되는 그래프이다. 이 논문에서는 고장 정접이나 에지가 하나인 $m{\times}n$ 이분 토러스(짝수 m,n ${\geq}$4)에는, 정점 고장이 있고 소스나 싱크 중에 고장 정점과 같은 색을 가진 정점이 오직 하나 존재하거나 혹은 정점 고장이 없고 에지 고장이 하나 존재하면서 둘은 흰색 정점이고 둘은 검정색 정점이면 항상 두 소스-싱크 쌍을 잇는 쌍형 다대다 2-DPC가 존재 힘을 보인다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2008년도 한국컴퓨터종합학술대회논문집 Vol.35 No.1 (A)
• /
• pp.353-354
• /
• 2008