• 제목/요약/키워드: G-factor

검색결과 5,058건 처리시간 0.025초

BINDING NUMBER AND HAMILTONIAN (g, f)-FACTORS IN GRAPHS

  • Cai, Jiansheng;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제25권1_2호
    • /
    • pp.383-388
    • /
    • 2007
  • A (g, f)-factor F of a graph G is Called a Hamiltonian (g, f)-factor if F contains a Hamiltonian cycle. The binding number of G is defined by $bind(G)\;=\;{min}\;\{\;{\frac{{\mid}N_GX{\mid}}{{\mid}X{\mid}}}\;{\mid}\;{\emptyset}\;{\neq}\;X\;{\subset}\;V(G)},\;{N_G(X)\;{\neq}\;V(G)}\;\}$. Let G be a connected graph, and let a and b be integers such that $4\;{\leq}\;a\;<\;b$. Let g, f be positive integer-valued functions defined on V(G) such that $a\;{\leq}\;g(x)\;<\;f(x)\;{\leq}\;b$ for every $x\;{\in}\;V(G)$. In this paper, it is proved that if $bind(G)\;{\geq}\;{\frac{(a+b-5)(n-1)}{(a-2)n-3(a+b-5)},}\;{\nu}(G)\;{\geq}\;{\frac{(a+b-5)^2}{a-2}}$ and for any nonempty independent subset X of V(G), ${\mid}\;N_{G}(X)\;{\mid}\;{\geq}\;{\frac{(b-3)n+(2a+2b-9){\mid}X{\mid}}{a+b-5}}$, then G has a Hamiltonian (g, f)-factor.

SHARP CONDITIONS FOR THE EXISTENCE OF AN EVEN [a, b]-FACTOR IN A GRAPH

  • Cho, Eun-Kyung;Hyun, Jong Yoon;O, Suil;Park, Jeong Rye
    • 대한수학회보
    • /
    • 제58권1호
    • /
    • pp.31-46
    • /
    • 2021
  • Let a and b be positive integers, and let V (G), ��(G), and ��2(G) be the vertex set of a graph G, the minimum degree of G, and the minimum degree sum of two non-adjacent vertices in V (G), respectively. An even [a, b]-factor of a graph G is a spanning subgraph H such that for every vertex v ∈ V (G), dH(v) is even and a ≤ dH(v) ≤ b, where dH(v) is the degree of v in H. Matsuda conjectured that if G is an n-vertex 2-edge-connected graph such that $n{\geq}2a+b+{\frac{a^2-3a}{b}}-2$, ��(G) ≥ a, and ${\sigma}_2(G){\geq}{\frac{2an}{a+b}}$, then G has an even [a, b]-factor. In this paper, we provide counterexamples, which are highly connected. Furthermore, we give sharp sufficient conditions for a graph to have an even [a, b]-factor. For even an, we conjecture a lower bound for the largest eigenvalue in an n-vertex graph to have an [a, b]-factor.

Genotype Distribution of the Mutations in the Coagulation Factor V Gene in the Korean Population: Absence of Its Association with Coronary Artery Disease

  • Hong, Seung-Ho
    • Animal cells and systems
    • /
    • 제7권3호
    • /
    • pp.255-259
    • /
    • 2003
  • Mutations in the factor Ⅴ gene are major risk markers for venous thrombosis. Several factors for blood coagulation have been related with cardiovascular disease. Ⅰ investigated genotype distribution for three mutations (G1691 A, A2379G and G2391 A) of the factor Ⅴ gene in the Korean population. Genotype frequencies were examined by polymerase chain reaction in 135 patients with coronary artery disease (CAD) and 116 healthy subjects. For the G1691A mutation (factor Ⅴ

SHARP ORE-TYPE CONDITIONS FOR THE EXISTENCE OF AN EVEN [4, b]-FACTOR IN A GRAPH

  • Cho, Eun-Kyung;Kwon, Su-Ah;O, Suil
    • 대한수학회지
    • /
    • 제59권4호
    • /
    • pp.757-774
    • /
    • 2022
  • Let a and b be positive even integers. An even [a, b]-factor of a graph G is a spanning subgraph H such that for every vertex v ∈ V (G), dH(v) is even and a ≤ dH(v) ≤ b. Let κ(G) be the minimum size of a vertex set S such that G - S is disconnected or one vertex, and let σ2(G) = minuv∉E(G) (d(u)+d(v)). In 2005, Matsuda proved an Ore-type condition for an n-vertex graph satisfying certain properties to guarantee the existence of an even [2, b]-factor. In this paper, we prove that for an even positive integer b with b ≥ 6, if G is an n-vertex graph such that n ≥ b + 5, κ(G) ≥ 4, and σ2(G) ≥ ${\frac{8n}{b+4}}$, then G contains an even [4, b]-factor; each condition on n, κ(G), and σ2(G) is sharp.

영산호의 부영양화방지를 위한 질소, 인의 배출원단위에 관한 조사연구 (Unit Loading Factor of Nitrogen and Phosphorus for Controlling Eutrophication of Youngsan Lake)

  • 류일광;이치영;강영식;김관천
    • 한국환경보건학회지
    • /
    • 제15권2호
    • /
    • pp.51-58
    • /
    • 1989
  • In order to estimate unit loading factors of N, and P for controlling eutrophication of Youngsan lake. This study was performed in 4 kinds of pollutant sources from domestic sewage, industrial waste water, livestock stall waste water and drainage of agricultural area during the period from april to october 1988. These results were as follows: 1. The sewage flow for domestic waste water was 191.2 l/capita, day and that of the gray and toilet waste water among the domestic waste water were shown 152.9 l/capita, day(80%) and 38.3 l/capita, day(20%), respectively. 2. The unit loading factor total nitrogen(T-N) for domestic waste water was 7.582g/capita, day, and that of the gray and toilet waste water among the domestic waste water were 1.826g/ capita, day(24.1%) and 5.756g/capita, day(75.9%), respectively. The other hand, the unit loading factors of total phosphorus(T-P) for domestic waste water was 0.925g/capita, day, and that of gray and toilet waste water among the domestic waste water were 0.470g/capita, day(50.8%) and 0.455g/capita, day(49.2%), respectively. 3. In offering Price per million won, the T-P loading factor for drinking manufacture, confectionery manufacture, beer-manufacture and fibre manufacture in the industrial pollutant sources estimate to be 0.350g/day, 0.099g/day, 32.351g/day and 1.536g/day, while T-N loading factor about them in the industrial pollutant sources estimate to be 4.117g/day, 2.414g/day, 106.726g/day and 60.504g/day, respectively. 4. The T-P loading factor according to wash-water of milch cow and pig were 6.735g/day and 18.526g/day, in case of T-N they were 42.397g/day and 27.226g/day, respectively. 5. The T-P loading factor for pollutants drainage in the Paddy fields, fields and forests area were 0.082g/are, day, 0.014g/are, day and 0.002g/are, day, and the T-N loading factor were 0.309g/are, day, 0.158g/are, day and 0.064g/are, day, respectively. The diffrent of the loading factor for pollutants discharges in the agricultural area were resulted from the rainful intensity, the rainful, the amount of fertilization manure, and etc.

  • PDF

NeQuick G 모델을 이용한 저궤도위성 전리층 지연의 실시간 변환 계수 결정 (The Real-Time Determination of Ionospheric Delay Scale Factor for Low Earth Orbiting Satellites by using NeQuick G Model)

  • 김민규;명재욱;김정래
    • 한국항행학회논문지
    • /
    • 제22권4호
    • /
    • pp.271-278
    • /
    • 2018
  • 단일주파수 수신기를 사용하는 저궤도위성의 전리층 보정을 수행하기 위해선 지상기반 전리층 보정 모델에 변환 계수를 적용해야 한다. 전리층 변환 계수는 3차원 전리층 분포를 제공하는 NeQuick 모델을 이용하여 계산할 수 있다. 본 연구에서는 2015년 한 해 NeQuick G 모델을 이용하여 전리층 변환 계수를 계산한 후, 저궤도위성 관측값과 IGS 지상 전리층지도의 비율로 계산된 전리층 변환계수와 비교하였다. NeQuick G의 전리층 변환 계수를 IGS 전리층지도에 적용한 후, 저궤도위성에서 관측된 전리층 지연과 비교하여 정확도를 분석하였다. 또한, NeQuick G 변환 계수를 IGS 전리층 지도에 적용하여 계산한 전리층 지연 오차와 NeQuick G 모델만을 이용하여 계산한 전리층 지연 오차를 비교분석하였다. 추가적으로 위도 및 태양활동에 따른 전리층 지연오차를 분석하였다. 2015년 한 해 NeQuick G 모델로 계산된 평균 전리층 변환 계수는 0.269로 나타났으며, IGS 전리층 지도에 NeQuick G 변환 계수를 적용한 전리층 지연 오차는 NeQuick G 모델만으로 계산된 전리층 지연 오차보다 23.7% 더 작았다.

섬유강화 복합재의 $G_ {IC}$ 결정을 위한 일인자방법 (Determination of Mode I Fracture Toughness of Fiber Reinforced Composites by the Elastic Work Factor)

  • 이경엽;고승기
    • 대한기계학회논문집A
    • /
    • 제20권11호
    • /
    • pp.3491-3497
    • /
    • 1996
  • The work factor approach was applied to determine $G_ {IC}$ of fiber reinforced composites (AS4/3501) from a single unidirectional (0-deg) DCB specimen. Elastic work factors of DCB specimen for three different symmetrical staking sequences were derived from a simple bending theory and a finite element method. The results showed that elastic work factors calculated from both methods were comparable each other. In particular, the elastic work factor of DCB specimen with symmetrical stacking sequence is independent of stacking sequence. The $G_ {IC}$ determined from the work factor approach was compared with that determined by the compliance method. The results showed that the work factor approach and the compliance method produce comparable results of $G_ {IC}$. Thus, $G_ {IC}$ can be determined from a single DCB specimen using the work factor approach.

NEIGHBORHOOD CONDITION AND FRACTIONAL f-FACTORS IN GRAPHS

  • Liu, Hongxia;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • 제27권5_6호
    • /
    • pp.1157-1163
    • /
    • 2009
  • Let G be a graph with vertex set V(G) and let f be a nonnegative integer-valued function defined on V(G). A spanning subgraph F of G is called a fractional f-factor if $d^h_G$(x)=f(x) for all x $\in$ for all x $\in$ V (G), where $d^h_G$ (x) = ${\Sigma}_{e{\in}E_x}$ h(e) is the fractional degree of x $\in$ V(F) with $E_x$ = {e : e = xy $\in$ E|G|}. In this paper it is proved that if ${\delta}(G){\geq}{\frac{b^2(k-1)}{a}},\;n>\frac{(a+b)(k(a+b)-2)}{a}$ and $|N_G(x_1){\cup}N_G(x_2){\cup}{\cdots}{\cup}N_G(x_k)|{\geq}\frac{bn}{a+b}$ for any independent subset ${x_1,x_2,...,x_k}$ of V(G), then G has a fractional f-factor. Where k $\geq$ 2 be a positive integer not larger than the independence number of G, a and b are integers such that 1 $\leq$ a $\leq$ f(x) $\leq$ b for every x $\in$ V(G). Furthermore, we show that the result is best possible in some sense.

  • PDF

MINIMUM DEGREE AND INDEPENDENCE NUMBER FOR THE EXISTENCE OF HAMILTONIAN [a, b]-FACTORS

  • Zhou, Sizhong;Pu, Bingyuan
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.325-331
    • /
    • 2010
  • Let a and b be nonnegative integers with 2 $\leq$ a < b, and let G be a Hamiltonian graph of order n with n > $\frac{(a+b-5)(a+b-3)}{b-2}$. An [a, b]-factor F of G is called a Hamiltonian [a, b]-factor if F contains a Hamiltonian cycle. In this paper, it is proved that G has a Hamiltonian [a, b]-factor if $\delta(G)\;\geq\;\frac{(a-1)n+a+b-3)}{a+b-3}$ and $\delta(G)$ > $\frac{(a-2)n+2{\alpha}(G)-1)}{a+b-4}$.

탄성일인자방법을 적용한 단일방향 탄소섬유/에폭시 DCB 시편의 파괴인성 결정 ($G_IC$ determination of unidirectional graphite /epoxy DCB composites from the elastic work factor approach)

  • 이경엽;이중희
    • 대한기계학회논문집A
    • /
    • 제22권3호
    • /
    • pp.540-544
    • /
    • 1998
  • Compliance calibration method is frequently used to determine $G_IC$ from the DCB composite specimen. However, the method requires at least 4 to 5 fracture test (loading-unloading) records. In this study, $G_IC$ of unidirectional graphite/epoxy DCB composites was determined from the elastic work factor approach which uses a single fracture test record. In order to inspect the validity of the elastic work factor approach, $G_IC$ determined from the elastic work factor approach was compared to that of determined from the compliance calibration method. It was shown that $G_IC$ determined from the elastic work factor approach was comparable to that determined from the compliance calibration method. That is, the elastic work factor approach can be used to determine $G_IC$ of unidirectional graphite/epoxy DCB specimen from a single fracture record.