• Title/Summary/Keyword: g-factor

Search Result 5,031, Processing Time 0.036 seconds

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

  • Cai, Jiansheng;Liu, Guizhen
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.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
    • Bulletin of the Korean Mathematical Society
    • /
    • v.58 no.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
    • /
    • v.7 no.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
    • Journal of the Korean Mathematical Society
    • /
    • v.59 no.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 (영산호의 부영양화방지를 위한 질소, 인의 배출원단위에 관한 조사연구)

  • 류일광;이치영;강영식;김관천
    • Journal of Environmental Health Sciences
    • /
    • v.15 no.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

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

  • Kim, Mingyu;Myung, Jaewook;Kim, Jeongrae
    • Journal of Advanced Navigation Technology
    • /
    • v.22 no.4
    • /
    • pp.271-278
    • /
    • 2018
  • For ionospheric correction of low earth orbiter (LEO) satellites using single frequency global navigation satellite system (GNSS) receiver, ionospheric scale factor should be applied to the ground-based ionosphere model. The ionospheric scale factor can be calculated by using a NeQuick model, which provides a three-dimensional ionospheric distribution. In this study, the ionospheric scale factor is calculated by using NeQuick G model during 2015, and it is compared with the scale factor computed from the combination of LEO satellite measurements and international GNSS service (IGS) global ionosphere map (GIM). The accuracy of the ionospheric delay calculated by the NeQuick G model and IGS GIM with NeQuick G scale factor is analyzed. In addition, ionospheric delay errors calculated by the NeQuick G model and IGS GIM with the NeQuick G scale factor are compared. The ionospheric delay error variations along to latitude and solar activity are also analyzed. The mean ionospheric scale factor from the NeQuick G model is 0.269 in 2015. The ionospheric delay error of IGS GIM with NeQuick G scale factor is 23.7% less than that of NeQuick G model.

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

  • Lee, Gyeong-Yeop;Go, Seung-Gi
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.20 no.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
    • /
    • v.27 no.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
    • /
    • v.28 no.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}$.

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

  • Rhee, Kyeong-Yeop;Lee, Joong-Hee
    • Transactions of the Korean Society of Mechanical Engineers A
    • /
    • v.22 no.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.