• 제목/요약/키워드: One G

검색결과 10,965건 처리시간 0.041초

PEBBLING EXPONENTS OF PATHS

  • Kim, Ju-Young;Kim, Sun-Ah
    • 호남수학학술지
    • /
    • 제32권4호
    • /
    • pp.769-776
    • /
    • 2010
  • A pebbling move on a connected graph G is taking two pebbles off of one vertex and placing one of them on an adjacent vertex. For a connected graph G, $G^p$ (p > 1) is the graph obtained from G by adding the edges (u, v) to G whenever 2 $\leq$ dist(u, v) $\leq$ p in G. And the pebbling exponent of a graph G to be the least power of p such that the pebbling number of $G^p$ is equal to the number of vertices of G. We compute the pebbling number of fourth power of paths so that the pebbling exponents of some paths are calculated.

MONOPHONIC PEBBLING NUMBER OF SOME NETWORK-RELATED GRAPHS

  • AROCKIAM LOURDUSAMY;IRUDAYARAJ DHIVVIYANANDAM;SOOSAIMANICKAM KITHER IAMMAL
    • Journal of applied mathematics & informatics
    • /
    • 제42권1호
    • /
    • pp.77-83
    • /
    • 2024
  • Chung defined a pebbling move on a graph G as the removal of two pebbles from one vertex and the addition of one pebble to an adjacent vertex. The monophonic pebbling number guarantees that a pebble can be shifted in the chordless and the longest path possible if there are any hurdles in the process of the supply chain. For a connected graph G a monophonic path between any two vertices x and y contains no chords. The monophonic pebbling number, µ(G), is the least positive integer n such that for any distribution of µ(G) pebbles it is possible to move on G allowing one pebble to be carried to any specified but arbitrary vertex using monophonic a path by a sequence of pebbling operations. The aim of this study is to find out the monophonic pebbling numbers of the sun graphs, (Cn × P2) + K1 graph, the spherical graph, the anti-prism graphs, and an n-crossed prism graph.

GRAPHS WITH ONE HOLE AND COMPETITION NUMBER ONE

  • KIM SUH-RYUNG
    • 대한수학회지
    • /
    • 제42권6호
    • /
    • pp.1251-1264
    • /
    • 2005
  • Let D be an acyclic digraph. The competition graph of D has the same set of vertices as D and an edge between vertices u and v if and only if there is a vertex x in D such that (u, x) and (v, x) are arcs of D. The competition number of a graph G, denoted by k(G), is the smallest number k such that G together with k isolated vertices is the competition graph of an acyclic digraph. It is known to be difficult to compute the competition number of a graph in general. Even characterizing the graphs with competition number one looks hard. In this paper, we continue the work done by Cho and Kim[3] to characterize the graphs with one hole and competition number one. We give a sufficient condition for a graph with one hole to have competition number one. This generates a huge class of graphs with one hole and competition number one. Then we completely characterize the graphs with one hole and competition number one that do not have a vertex adjacent to all the vertices of the hole. Also we show that deleting pendant vertices from a connected graph does not change the competition number of the original graph as long as the resulting graph is not trivial, and this allows us to construct infinitely many graph having the same competition number. Finally we pose an interesting open problem.

CHARACTERIZATIONS OF PARTITION LATTICES

  • Yoon, Young-Jin
    • 대한수학회보
    • /
    • 제31권2호
    • /
    • pp.237-242
    • /
    • 1994
  • One of the most well-known geometric lattices is a partition lattice. Every upper interval of a partition lattice is a partition lattice. The whitney numbers of a partition lattices are the Stirling numbers, and the characteristic polynomial is a falling factorial. The set of partitions with a single non-trivial block containing a fixed element is a Boolean sublattice of modular elements, so the partition lattice is supersolvable in the sense of Stanley [6]. In this paper, we rephrase four results due to Heller[1] and Murty [4] in terms of matroids and give several characterizations of partition lattices. Our notation and terminology follow those in [8,9]. To clarify our terminology, let G, be a finte geometric lattice. If S is the set of points (or rank-one flats) in G, the lattice structure of G induces the structure of a (combinatorial) geometry, also denoted by G, on S. The size vertical bar G vertical bar of the geometry G is the number of points in G. Let T be subset of S. The deletion of T from G is the geometry on the point set S/T obtained by restricting G to the subset S/T. The contraction G/T of G by T is the geometry induced by the geometric lattice [cl(T), over ^1] on the set S' of all flats in G covering cl(T). (Here, cl(T) is the closure of T, and over ^ 1 is the maximum of the lattice G.) Thus, by definition, the contraction of a geometry is always a geometry. A geometry which can be obtained from G by deletions and contractions is called a minor of G.

  • PDF

시중에 판매되는 한국산 엉겅퀴와 중국산 엉겅퀴의 성분 비교 (Comparison of Physiochemical Composition and Antioxidative Activity of Korean and Chinese Cirsium japonicum)

  • 김은미
    • 한국조리학회지
    • /
    • 제15권3호
    • /
    • pp.284-293
    • /
    • 2009
  • 본 연구는 국내산과 중국산 엉겅퀴(전초, 뿌리)의 일반성분과 항산화 활성을 분석하였다. 수분 함량은 전초보다 뿌리에서 더 많았고, 국내산과 중국산의 함량은 비슷하였으며, 회분 함량은 국내산 엉겅퀴 전초에서 많았다. 단백질 함량은 국내산 전초와 중국산 뿌리에서 많았고, 지방 함량은 중국산 엉겅퀴에서 많았으며, 탄수화물 함량은 국내산 뿌리가 많았다. 칼륨 함량은 중국산 뿌리가 많았고, 칼슘, 마그네슘 함량은 국내산 전초가 제일 많았다. 인과 철 함량은 국내산 전초에서 많았다. 구리는 국내산 전초와 중국산 뿌리가 많았다. 비타민 A와 비타민 C는 검출되지 않았으며, 비타민 E와 $\beta$-carotene은 국내산 전초에서 5.35 IU/100 g, 1,113.18 ${\mu}g$/100 g을 검출되었다. 수율, 총 페놀과 총 플라보노이드 함량은 국내산 뿌리가 많았다. Sylimarin, cynarin, narirutin은 검출되지 않았으나 국내산 전초에서 apigenin이 확인 되었으며, 중국산 뿌리에서 acacetin이 검출되었다. 항산화성은 국내산, 중국산 엉겅퀴에서 낮았다. 따라서 국내산 전초가 영양성분이나 총 페놀, 플라보노이드, apigenin 함량이 많아 중국산이나 국내산 뿌리보다 더 우수하였다.

  • PDF

Anti-bacterial effects of enzymatically-isolated sialic acid from glycomacropeptide in a Helicobacter pylori-infected murine model

  • Noh, Hye-Ji;Koh, Hong Bum;Kim, Hee-Kyoung;Cho, Hyang Hyun;Lee, Jeongmin
    • Nutrition Research and Practice
    • /
    • 제11권1호
    • /
    • pp.11-16
    • /
    • 2017
  • BACKGROUND/OBJECTIVES: Helicobacter pylori (H. pylori) colonization of the stomach mucosa and duodenum is the major cause of acute and chronic gastroduodenal pathology in humans. Efforts to find effective anti-bacterial strategies against H. pylori for the non-antibiotic control of H. pylori infection are urgently required. In this study, we used whey to prepare glycomacropeptide (GMP), from which sialic acid (G-SA) was enzymatically isolated. We investigated the anti-bacterial effects of G-SA against H. pylori in vitro and in an H. pylori-infected murine model. MATERIALS/METHODS: The anti-bacterial activity of G-SA was measured in vitro using the macrodilution method, and interleukin-8 (IL-8) production was measured in H. pylori and AGS cell co-cultures by ELISA. For in vivo study, G-SA 5 g/kg body weight (bw)/day and H. pylori were administered to mice three times over one week. After one week, G-SA 5 g/kg bw/day alone was administered every day for one week. Tumor necrosis factor-${\alpha}$ (TNF-${\alpha}$), IL-$1{\beta}$, IL-6, and IL-10 levels were measured by ELISA to determine the anti-inflammatory effects of G-SA. In addition, real-time PCR was performed to measure the genetic expression of cytotoxin-associated gene A (cagA). RESULTS: G-SA inhibited the growth of H. pylori and suppressed IL-8 production in H. pylori and in AGS cell co-cultures in vitro. In the in vivo assay, administration of G-SA reduced levels of IL-$1{\beta}$ and IL-6 pro-inflammatory cytokines whereas IL-10 level increased. Also, G-SA suppressed the expression of cagA in the stomach of H. pylori-infected mice. CONCLUSION: G-SA possesses anti-H. pylori activity as well as an anti-H. pylori-induced gastric inflammatory effect in an experimental H. pylori-infected murine model. G-SA has potential as an alternative to antibiotics for the prevention of H. pylori infection and H. pylori-induced gastric disease prevention.

Correlation analyses of CpG island methylation of cluster of differentiation 4 protein with gene expression and T lymphocyte subpopulation traits

  • Zhao, Xueyan;Wang, Yanping;Guo, Jianfeng;Wang, Jiying
    • Asian-Australasian Journal of Animal Sciences
    • /
    • 제31권8호
    • /
    • pp.1141-1149
    • /
    • 2018
  • Objective: Cluster of differentiation 4 protein (CD4) gene is an important immune related gene which plays a significant role in T cell development and host resistance during viral infection. Methods: In order to unravel the relationship of CpG island methylation level of CD4 gene with its gene expression and T lymphocyte subpopulation traits, we used one typical Chinese indigenous breed (Dapulian, DP) and one commercial breed (Landrace), then predicted the CpG island of CD4 gene, determined the methylation status of CpG sites by bisulfite sequencing polymerase chain reaction (BSP), and carried out the correlation analyses of methylation frequencies of CpG sites with mRNA expression and T lymphocyte subpopulation traits. Results: There was one CpG island predicted in the upstream -2 kb region and exon one of porcine CD4 gene, which located 333 bp upstream from the start site of gene and contained nine CpG sites. The correlation analysis results indicated that the methylation frequency of CpG_2 significantly correlated with CD4 mRNA expression in the DP and Landrace combined population, though it did not reach significance level in DP and Landrace separately. Additionally, 15 potential binding transcription factors (TFs) were predicted within the CpG island, and one of them (Jumonji) contained CpG_2 site, suggesting that it may influence the CD4 gene expression through the potential binding TFs. We also found methylation frequency of CpG_2 negatively correlated with T lymphocyte subpopulation traits CD4+CD8-CD3-, CD4-CD8+CD3- and CD4+/CD8+, and positively correlated with CD4-CD8+CD3+ and CD4+CD8+CD3+ (for all correlation, p<0.01) in DP and Landrace combined population. Thus, the CpG_2 was a critical methylation site for porcine CD4 gene expression and T lymphocyte subpopulation traits. Conclusion: We speculated that increased methylation frequency of CpG_2 may lead to the decreased expression of CD4, which may have some kind of influence on T lymphocyte subpopulation traits and the immunity of DP population.

유기농 자재 『그린원』이 느타리버섯(Pleurotus ostreatus)의 균사생장 및 자실체 생육에 미치는 영향 (Effect of "Green-one" organic nutrient on mycelial growth and fruiting of Pleurotus ostreatus)

  • 장현유;김석진;김진경;김지현
    • 현장농수산연구지
    • /
    • 제12권1호
    • /
    • pp.21-27
    • /
    • 2010
  • The objective of this study was to determine the effects of "Green-one" organic nutrient on mycelial growth and fruiting of P. ostreatus. The dilution concentrations of "Green-one" was treated as follows. There was control, 100, 200, 400 concentrations. That treatments were treated with step of each mycelial growth step. The best of growth steps was mycelial scratching step. At that time, DPI(Day required for primordial formation after inoculation) was shortened for 1 day. Valid germination stipe are 15 pieces, 3 pieces more than control. Stipe length and stipe diameter was long each 4mm, 3mm more than control. Pileus size is shortened than control. Yields per one bottle(g/850cc) was 146g increased 6.5% than control 137g/850cc.

어획어종의 다변량분석에 의한 1인승 연안어선의 분류 (Classification of One-Crewmen Coastal Fishing Boats by the Fish Species caught with A Multivariate Analysis)

  • 정동근;최찬문
    • 수산해양교육연구
    • /
    • 제9권2호
    • /
    • pp.222-235
    • /
    • 1997
  • 천엽현암화전(千葉縣岩和田)어업협동조합에 소속하는 1인승어선이 어획한 7어종항목에 대해서 어획금액이 높은 어종항목으로 어선을 분류하여, 다시 이들을 판별함수로 분류한 결과, 6그룹으로 분류할 수 있었다. 이들 그룹은, 방어류를 주어종으로 하는 G1그룹, 넙치류를 주어종으로 하는 G2그룹, 가다랭이 참치류를 주어종으로 하는 G3그룹, 오징어류를 주어종으로 하는 G4그룹, 저서어류를 주어종으로 하는 G5그룹, 기타어류를 주어종으로 하는 G6그룹이다. 1인승어선 총척수의 대부분의 평균어획금액은 10년동안 400만엔에 미치지 못하는 G1, G2 및 G6그룹에 속하고, 전업어업에 종사하지 않는 어선들이었다. 그리고, 7어종의 어획금액에 관해서 주성분분석을 행하여, 제1주성분에서 제4주성분의 주성분득점으로 각 그룹을 고찰한 결과, 끌낚시어업에 의한 방어류와 넙치류를 주어종으로 하는 G1 G2그룹, 가다랭이 참치류와 오징어류를 주어종으로 하는 G3 G4그룹과 저서어류를 포함하는 G5그룹, G1 G2그룹과 유사하지만 자망에 의한 어획이 주된 G6그룹의 3그룹으로 다시 크게 분류할 수 있었다. 그러나, G1 G2그룹과 G3 G4 G5그룹의 일부분이 중복된 것에 대해서의 해석은 앞으로의 연구과제라 할 수 있다.

  • PDF

한(寒), 열(熱), 구속(拘束) 스트레스에 대한 사군자탕(四君子湯), 사물탕(四物湯), 육미지황탕(六味地黃湯)의 효능(效能) (Yookmijihwang-Tang on the Plasma Corticosterone level in Mice exposed to Heat, Cold and Immobilization Stress)

  • 강영건;이태희
    • 대한한의학방제학회지
    • /
    • 제10권2호
    • /
    • pp.97-112
    • /
    • 2002
  • In order to investigate the effect of Sagoonja-Tang, Samool-Tang and Yookmijihwang-Tang against the cold, heat and immobilization stress, each formula was injected intragastically to mice exposed to forced cold water swimming($4^{\circ}C$), forced hot water swimming($42^{\circ}C$) and immobilization stress before measuring the change of plasma corticosterone level of mice. The results were as follows: 1. One hour after each Sagoonja-Tang, Samool-Tang, Yookmijihwang-Tang with the dose of 1g/kg, 3g/kg each were administered to mice, we put cold stress($4^{\circ}C$) on mice for 3min. Then those prescriptions didn't show any significant effect on plasma corticosterone level. however, Yookmijihwang-Tang(1g/kg) showed a significant increase(p〈0.05), and Samool-Tang(3g/kg) showed a small increase. 2. One hour after Samool-Tang, Sagoonja-Tang and Yookmijihwang-Tang with the dose of 1g/kg, 3g/kg each were administerd, mice exposed to heat stress($42^{\circ}C$) for 3 min. Samool-Tang(1g/kg) and Yookmijihwang-Tang(lg/kg) showed significant decrease of corticosterone level(p〈0.01, p〈0.05) but Sagoonja-Tang didn't change it. In the case of the dose of 3g/kg, only Samool-Tang decreased corticosterone level(P〈0.01), but Sagoonja-Tang, Yookmijihwang-Tang didn't make significant effect on plasma corticosterone level of the mice exposed to heat stress($42^{\circ}C$ ). 3. Those mice which exposed to immobilization stress one hour after Sagoonja-Tang, Samool-Tang, Yookmijihwang-Tang with the dose of 1g/kg and 3g/kg didn't show effective decrease of corticosterone level. However, Sagoonja-Tang(3g/kg), Samool-Tang(lg/kg, 3g/kg) showed the effect of mild increase of corticosterone level rather than decrease. These data revealed that the effect-variation of prescriptions depended on the kinds of stress and the dose of prescriptions had a different effect on therapy.

  • PDF