• 제목/요약/키워드: q-number

검색결과 1,046건 처리시간 0.032초

LABELLING OF SOME PLANAR GRAPHS WITH A CONDITION AT DISTANCE TWO

  • Zhang, Sumei;Ma, Qiaoling
    • Journal of applied mathematics & informatics
    • /
    • 제24권1_2호
    • /
    • pp.421-426
    • /
    • 2007
  • The problem of vertex labeling with a condition at distance two in a graph, is a variation of Hale's channel assignment problem, which was first explored by Griggs and Yeh. For positive integer $p{\geq}q$, the ${\lambda}_{p,q}$-number of graph G, denoted ${\lambda}(G;p,q)$, is the smallest span among all integer labellings of V(G) such that vertices at distance two receive labels which differ by at least q and adjacent vertices receive labels which differ by at least p. Van den Heuvel and McGuinness have proved that ${\lambda}(G;p,q){\leq}(4q-2){\Delta}+10p+38q-24$ for any planar graph G with maximum degree ${\Delta}$. In this paper, we studied the upper bound of ${\lambda}_{p,q}$-number of some planar graphs. It is proved that ${\lambda}(G;p,q){\leq}(2q-1){\Delta}+2(2p-1)$ if G is an outerplanar graph and ${\lambda}(G;p,q){\leq}(2q-1){\Delta}+6p-4q-1$ if G is a Halin graph.

Sex-related Differences in DNA Copy Number Alterations in Hepatitis B Virus-Associated Hepatocellular Carcinoma

  • Zhu, Zhong-Zheng;Wang, Dong;Cong, Wen-Ming;Jiang, Hongmei;Yu, Yue;Wen, Bing-Ji;Dong, Hui;Zhang, Xiao;Liu, Shu-Fang;Wang, Ai-Zhong;Zhu, Guanshan;Hou, Lifang
    • Asian Pacific Journal of Cancer Prevention
    • /
    • 제13권1호
    • /
    • pp.225-229
    • /
    • 2012
  • Background: Males have a higher prevalence of hepatocellular carcinoma (HCC) than females in general, but the reasons for the sex disparity are still obscure. DNA copy number alteration (CNA) is a major feature of solid tumors including HCC, but whether CNA plays a role in sex-related differences in HCC development has never been evaluated. Methods: High-resolution array comparative genomic hybridization (CGH) was used to examine 17 female and 46 male HCC patients with chronic hepatitis B virus (HBV) infection in Shanghai, China. Two-tailed Fisher's exact or ${\chi}^2$ tests was used to compare CNAs between females and males. Results: The overall frequencies and patterns of CNAs in female and male cases were similar. However, female HCC tumors presented more copy number gains compared to those in males on 1q21.3-q22 (76.5% vs. 37.0%, P = 0.009), 11q11 (35.3% vs. 0.0%, P = 0.0002) and 19q13.31-q13.32 (23.5% vs. 0.0%, P = 0.004), and loss on 16p11.2 (35.3% vs. 6.5%, P = 0.009). Relative to females, male cases had greater copy number loss on 11q11 (63.0% vs. 17.6%, P = 0.002). Further analyses showed that 11q11 gain correlated with 19q13.31-q13.32 gain (P = 0.042), 11q11 loss (P = 0.011) and 16p11.2 loss (P = 0.033), while 1q21.3-q22 gain correlated with 19q13.31-q13.32 gain (P = 0.046). Conclusions: These findings suggest that CNAs may play a role in sex-related differences in HBVassociated HCC development.

QTLs analysis associated with a major agronomic traits in hanareum2×unkwang rice recombinant inbred line

  • Lee, Ji Yoon;Cho, Jun Hyeon;Kang, Ju Won;Shin, Dong Jin;Kim, Tae Heon;Song, You Chun;Han, Sang Ik;Park, Dong Soo;Son, Young Bo;Cho, Su Min;Oh, Myeong Kyu
    • 한국작물학회:학술대회논문집
    • /
    • 한국작물학회 2017년도 9th Asian Crop Science Association conference
    • /
    • pp.101-101
    • /
    • 2017
  • This study was carried out to improve yield potential of Tongil type rice variety based on QTLs analysis associated with yield component using a total of 386 rice recombinant inbred lines (RILs) derived from a cross between Tongil type high yield variety "Hanareum2" and Japonica variety "Unkwang". 384 SNP markers were used, and 241 of them (62.6%) were polymorphic between Hanareum2 and Unkwang. One hundred forty-four QTLs in 11 traits, such as heading days, were detected. Most of them were 21 QTLs associated with 1000 grain weight and the least was 8 QTLs associated with panicle number. The QTL, qDTH3-2 associated with days to heading was identified to delay heading date for 2.4~2.6 day. Eleven QTLs were associated with culm length. The QTL, qCL1-2 on chromosome 1, was identified to decrease culm length. A total of 16 QTLs were detected for panicle length. Three QTLs, qPL3, qPL6, and qPL7-1 were increased panicle length. Seven QTLs related to panicle number except qPN7 were increased the number of panicle. Four QTLs related to grain number per panicle, qGNP2-1, qGNP6, and qGNP7, were increased the number of grains. Three QTLs associated with grain filling rate, qGFR1, qGFR2-2, and qGFR7-1 were increased grain filling rate. Twelve QTLs associated with 1,000 grain weight. were increased the grain weight. Fourteen QTLs were identified associated with grain length. 10 QTLs, such as qGL1-1, were increasing grain. Fifteen QTLs associated with grain width were detected. The 8 QTLs, such as qGW1-1, were elongated grain width. Seventeen QTLs were associated with grain thickness, and ten QTLs of them were increased grain thickness. We need further study to develop introgression lines of each QTL to improve yield potential of Tongil type rice variety.

  • PDF

A RESERCH ON NONLINEAR (p, q)-DIFFERENCE EQUATION TRANSFORMABLE TO LINEAR EQUATIONS USING (p, q)-DERIVATIVE

  • ROH, KUM-HWAN;LEE, HUI YOUNG;KIM, YOUNG ROK;KANG, JUNG YOOG
    • Journal of applied mathematics & informatics
    • /
    • 제36권3_4호
    • /
    • pp.271-283
    • /
    • 2018
  • In this paper, we introduce various first order (p, q)-difference equations. We investigate solutions to equations which are linear (p, q)-difference equations and nonlinear (p, q)-difference equations. We also find some properties of (p, q)-calculus, exponential functions, and inverse function.

자동차 번호판 영상에서 효율적인 번호판 영역 검출 시스템의 설계 및 개발 (Design and Implementation of Efficient Plate Number Region Detecting System in Vehicle Number Plate Image)

  • 이현창
    • 한국컴퓨터정보학회논문지
    • /
    • 제10권5호
    • /
    • pp.87-94
    • /
    • 2005
  • 본 논문은 자동차 차량의 컬러 영상 이미지에서 신속하고 효율적으로 번호판 영역을 찾는 방법에 대한 연구이다. 일반적으로 자동차 번호판 영역은 차량의 종류에 따라 일정한 색상을 가지고 있다. 이에 일정한 색상영역을 찾기 위해 HSI 컬러모델의 색상 성분 H와 YIQ 컬러 모델의 색상 성분 Q를 결합하는 방식을 사용한다. 그러나 이러한 방법을 사용하면 전체 연산시간이 많이 걸리게 되는 단점이 존재한다. 그러므로 본 논문에서는 차량 번호판 영역을 추출하는 단계들 중에서 H와 Q 색상 성분을 추출하면서 후보영역 추출 연산을 병행 수행한다. 이 단계가 끝나면 H와 Q성분을 결합하는 단계에서 전체 이미지 픽셀 정보를 대상으로 비교연산을 수행하지 않고 각 단계에서 추출된 후보영역들만을 비교 연산함으로써 영역 추출을 빠르게 수행할 수 있다 이에 대한 각 단계별 시스템 처리 결과 화면을 보이고 이미지 해상도에 따른 추출 시간을 비교하였다.

  • PDF

AN ALTERNATIVE q-ANALOGUE OF THE RUCINSKI-VOIGT NUMBERS

  • Bent-Usman, Wardah M.;Dibagulun, Amerah M.;Mangontarum, Mahid M.;Montero, Charles B.
    • 대한수학회논문집
    • /
    • 제33권4호
    • /
    • pp.1055-1073
    • /
    • 2018
  • In this paper, we define an alternative q-analogue of the $Ruci{\acute{n}}ski$-Voigt numbers. We obtain fundamental combinatorial properties such as recurrence relations, generating functions and explicit formulas which are shown to be q-deformations of similar properties for the $Ruci{\acute{n}}ski$-Voigt numbers, and are generalizations of the results obtained by other authors. A combinatorial interpretation in the context of A-tableaux is also given where convolution-type identities are consequently obtained. Lastly, we establish the matrix decompositions of the $Ruci{\acute{n}}ski$-Voigt and the q-$Ruci{\acute{n}}ski$-Voigt numbers.

THE COMPUTATION METHOD OF THE MILNOR NUMBER OF HYPERSURFACE SINGULARITIES DEFINED BY AN IRREDUCIBLE WEIERSTRASS POLYNOMIAL $z^n$+a(x,y)z+b(x,y)=0 in $C^3$ AND ITS APPLICATION

  • Kang, Chung-Hyuk
    • 대한수학회보
    • /
    • 제26권2호
    • /
    • pp.169-173
    • /
    • 1989
  • Let V={(x,y,z):f=z$^{n}$ -npz+(n-1)q=0 for n .geq. 3} be a compled analytic subvariety of a polydisc in $C^{3}$ where p=p(x,y) and q=q(x,y) are holomorphic near (x,y)=(0,0) and f is an irreducible Weierstrass polynomial in z of multiplicity n. Suppose that V has an isolated singular point at the origin. Recall that the z-discriminant of f is D(f)=c(p$^{n}$ -q$^{n-1}$) for some number c. Suppose that D(f) is square-free. then we prove that by Theorem 2.1 .mu.(p$^{n}$ -q$^{n-1}$)=.mu.(f)-(n-1)+n(n-2)I(p,q)+1 where .mu.(f), .mu. p$^{n}$ -q$^{n-1}$are the corresponding Milnor numbers of f, p$^{n}$ -q$^{n-1}$, respectively and I(p,q) is the intersection number of p and q at the origin. By one of applications suppose that W$_{t}$ ={(x,y,z):g$_{t}$ =z$^{n}$ -np$_{t}$ $^{n-1}$z+(n-1)q$_{t}$ $^{n-1}$=0} is a smooth family of complex analytic varieties near t=0 each of which has an isolated singularity at the origin, satisfying that the z-discriminant of g$_{t}$ , that is, D(g$_{t}$ ) is square-free. If .mu.(g$_{t}$ ) are constant near t=0, then we prove that the family of plane curves, D(g$_{t}$ ) are equisingular and also D(f$_{t}$ ) are equisingular near t=0 where f$_{t}$ =z$^{n}$ -np$_{t}$ z+(n-1)q$_{t}$ =0.}$ =0.

  • PDF

Comparative genomic hybridization 기법을 이용한 인체 구강암의 유전자 변화에 대한 연구 (GENETIC ALTERATIONS OF HUMAN ORAL CANCERS USING COMPARATIVE GENOMIC HYBRIDIZATION)

  • 이명렬;심광섭;이영수;우순섭;공구
    • Journal of the Korean Association of Oral and Maxillofacial Surgeons
    • /
    • 제26권3호
    • /
    • pp.245-253
    • /
    • 2000
  • The development and progression of oral cancer is associated with an accumulation of multiple genetic alterations through the multistep processes. Comparative genomic hybridization(CGH), newly developed cytogenetic and molecular biologic technique, has been widely accepted as a useful method to allow the detection of genetic imbalance in solid tumors and the screening for chromosome sites frequently affected by gains or losses in DNA copy number. The authors examined 19 primary oral squamous cell carcinomas using CGH to identify altered chromosome regions that might contain novel oncogenes and tumor suppressor genes. Interrelationship between these genetic aberrations detected and major oncogenes and tumor suppressor genes previously recognized in carcinogenesis of oral cancers was studied. 1. Changes in DNA copy number were detected in 14 of 19 oral cancers (78.9%, mean: 5.58, range: $3{\sim}13$). High level amplification was present in 4 cases at 9p23, $12p21.1{\sim}q13.1$, 3q and $8q24{\sim}24.3$. Fourteen cases(78.9%, mean: 3.00, range: $1{\sim}8$) showed gains of DNA copy number and 12 cases(70.5%, mean: 2.58, range: $1{\sim}9$) revealed losses of DNA copy number. 2. The most common gains were detected on 3q(52.6%), 5p(21.0%), 8q(21.0%), 9p(21.0%), and 11q(21.0%). The losses of DNA copy number were frequently occurred at 9p(36.8%), 17q(36.8%), 13q(26.3%), 4p(21.0%) and 9p(21.0%). 3. The minimal common regions of gains were repeatedly observed at $3q24{\sim}26.7$, $3q27{\sim}29$, $1q22{\sim}31$, $5p12{\sim}13.3$, $8q23{\sim}24$, and 11q13.1-13.3. The minimal common regions of losses were detected at $9q11{\sim}21.3$, 17p31, $13q22{\sim}34$, and 14p16. 4. In comparison of CGH results with tumor stages, the lower stage group showed more frequent gain at 3q, 5q, 9p, and 14q, whereas gains at 1q($1q22{\sim}31$) and 11q($11q13.1{\sim}13.3$) were mainly detected in higher stage group. The loss at $13q22{\sim}34$ was exclusively detected in higher stage. The results indicate that the most frequent genetic alterations in the development of oral cancers were gains at $3q24{\sim}26.3$, $1q22{\sim}31$, and $5p12{\sim}13.3$ and losses at $9q11{\sim}21.3$, 17p31, and 13q. It is suggested that genetic alterations manifested as gains at $3q24{\sim}26.3$, $3q27{\sim}29$, $5p12{\sim}13.3$ and 5p are associated with the early progression of oral cancer. Gains at $1q22{\sim}31$ and $11q13.1{\sim}13.3$ and loss at 13q22-34 could be involved in the late progression of oral cancers.

  • PDF

너비 우선 신장 트리 갱신문제를 위한 분산알고리즘 (An Efficient Distributed Algorithm to Solve Breadth-First spanning Tree Updating Problem)

  • 박정호;박윤용;황석형
    • 한국정보처리학회논문지
    • /
    • 제7권5호
    • /
    • pp.1370-1376
    • /
    • 2000
  • 너비 우선 선정 트리기 이미 구성되어 있는 비동기식 네트워크상에서 네트워크 형상이 빈힐 경우 이로인해 구성되어 있던 너비 우선 선정 트리를 갱신해야 하는 경우가 발생한다. 본 논문에서는 이러한 경우 너비 우선 신장 트리를 효율적으로 갱신하는 메시지 복잡도와 이상시간 복잡도 모두 O($p\sqrt{q}$.q.a.n')인 분산 알고리즘을 제안한다. 여기서, a는 추가 링크의 수, n'는 네트워크의 토폴로지가 변한후의 네트워크상에 존재하는 노드수를 각각 나타낸다. 그리고 p는 삭제 또는 추가 링크를 가진 이중결합요소에 속하는 전체 노드 수를 나타내며, q는 삭제 또는 추가 링크를 가진 이중 결합요소에 속하는 전체 링크수를 나타낸다.

  • PDF