• Title/Summary/Keyword: Even [a, b]-factor

Search Result 142, Processing Time 0.019 seconds

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.

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.

NOTE ON CONNECTED (g, f)-FACTORS OF GRAPHS

  • Zhou, Sizhong;Wu, Jiancheng;Pan, Quanru
    • Journal of applied mathematics & informatics
    • /
    • v.28 no.3_4
    • /
    • pp.909-912
    • /
    • 2010
  • In this note we present a short proof of the following result by Zhou, Liu and Xu. Let G be a graph of order n, and let a and b be two integers with 1 $\leq$ a < b and b $\geq$ 3, and let g and f be two integer-valued functions defined on V(G) such that a $\leq$ g(x) < f(x) $\leq$ b for each $x\;{\in}\;V(G)$ and f(V(G)) - V(G) even. If $n\;{\geq}\;\frac{(a+b-1)^2+1}{a}$ and $\delta(G)\;{\geq}\;\frac{(b-1)n}{a+b-1}$,then G has a connected (g, f)-factor.

Pituitary Tumor-Transforming Gene (PTTG) Induces both Vascular Endothelial Growth Factor (VEGF) and Basic Fibroblast Growth Factor (bFGF)

  • Cho, Sa-Yeon
    • Bulletin of the Korean Chemical Society
    • /
    • v.26 no.11
    • /
    • pp.1823-1825
    • /
    • 2005
  • Angiogenesis is tightly regulated by a variety of angiogenic activators and inhibitors. Disruption of the balanced angiogenesis leads to the progress of diseases such as cancer, rheumatoid arthritis, and diabetic blindness. Even though a number of proteins involved in angiogenesis have been identified so far, more protein factors remain to be identified due to complexity of the process. Here I report that pituitary tumor-transforming gene (PTTG) induces migration and tube formation of human umbilical vein endothelial cells (HUVECs). High levels of both vascular endothelial growth factor (VEGF) and basic fibroblast growth factor (bFGF) are detected in conditioned medium obtained from cells transfected with PTTG expression plasmid. Taken together, these results suggest that PTTG is an angiogenic factor that induces production of both VEGF and bFGF.

REMARKS ON NEIGHBORHOODS OF INDEPENDENT SETS AND (a, b, k)-CRITICAL GRAPHS

  • Zhou, Sizhong;Sun, Zhiren;Xu, Lan
    • Journal of applied mathematics & informatics
    • /
    • v.31 no.5_6
    • /
    • pp.669-676
    • /
    • 2013
  • Let $a$ and $b$ be two even integers with $2{\leq}a<b$, and let k be a nonnegative integer. Let G be a graph of order $n$ with $n{\geq}\frac{(a+b-1)(a+b-2)+bk-2}{b}$. A graph G is called an ($a,b,k$)-critical graph if after deleting any $k$ vertices of G the remaining graph of G has an [$a,b$]-factor. In this paper, it is proved that G is an ($a,b,k$)-critical graph if $${\mid}N_G(X){\mid}&gt;\frac{(a-1)n+{\mid}X{\mid}+bk-2}{a+b-1}$$ for every non-empty independent subset X of V (G), and $${\delta}(G)>\frac{(a-1)n+a+b+bk-3}{a+b-1}$$. Furthermore, it is shown that the result in this paper is best possible in some sense.

DENTAL MANAGEMENT UNDER GENERAL ANESTHESIA OF CHILDREN WITH HEMOPHILIA A AND HEMOPHILIA B (혈우병A와 혈우병B 환자의 전신마취 하 치과치료)

  • Kim, Ik-hwan;Park, Minji;Lee, Ko-Eun;Lee, Jae-Ho
    • The Journal of Korea Assosiation for Disability and Oral Health
    • /
    • v.14 no.2
    • /
    • pp.102-105
    • /
    • 2018
  • Hemophilia is an X-linked herediatry disorder. Hemophilia A is a defiency of factor VIII and hemophilia B (Christmas disease) is a deficiency of factor IX. The most widely used classification is based on plasma procoagulant levels, with people <1% factor defined as severe; 1 - 5% moderately severe; and >5% as mild. A 7 years old boy visited our clinic with chief complaint of impacted supernumerary tooth. This boy had severe hemophilia A. With the previous $ADVATE^{(R)}$ injection and factor VIII replacement, Extraction of supernumerary tooth was successfully done under General anesthesia. A 9 years old boy referred from local clinic for dental caries treatment. This boy had severe hemophilia B. With the preparation of $BeneFIX^{(R)}$ injection, dental treatment was done successfully under general anesthesia. It is often first detected by dental trauma. Since bleeding after dental treatment may cause severe or even fatal complications, people with hemophilia must be given special dental care. The treatment of the patients with either hemophilia A or hemophilia B involves the intravenous infusion to either control or prevent bleeding.

Studies on the Development of Bearing Capacity Reinforcement for the Foundation of Soil (기초지반의 지지력보강공법에 관한 연구)

  • 유동환;최예환;유연택
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.30 no.1
    • /
    • pp.38-49
    • /
    • 1988
  • This paper presented as follows results of laboratory model tests with various shaped footings on soil bed reinforced with the strips on the base of behaviour of soil structure according to the loads and triaxial test results reinforced with geotextiles. Their parameters studied were the effects on the bearing capacity of a footing of the first layer of reinforcement, horizontal and vertical spacing of layers, number of layers, tensile strength of reinforcement and iclination load to the vertical 1.Depending on the strip arrangement, ultimate bearing capacity values could be more improved than urreinforced soil and the failure of soil was that the soil structure was transfered from the macrospace to microspase and its arrangement, from edge to edge to face to face. 2.The reinforcement was produced the reinforcing effects due to controlling the value of factor of one and permeable reinforcement was never a barrier of drainage condition. 3.Strength ratio was decreased as a linear shape according to increment of saturation degree of soil used even though at the lower strength ratio, the value of M-factor was rot influenced on the strength ratio but impermeable reinforcement decreased the strength of bearing capacity. 4.Ultimate bearing capacity under the plane-strain condition was appeared a little larger than triaxial or the other theoretical formulars and the circular footing more effective. 5.The maximum reinforcing effects were obtained at U I B=o.5, B / B=3 and N=3, when over that limit only acting as a anchor, and same strength of fabric appeared larger reinforcing effects compared to the thinner one. 6.As the LDR increased, more and more BCR occurred and there was appeared a block action below Z / B=O.5, but over the value, decrement of BCR was shown linear relation, and no effects above one. 7.The coefficient of the inclination was shown of minimum at the three layers of fabrics, but the value of H / B related to the ultimate load was decreased as increment of inclination degree, even though over the value of 4.5 there wasn't expected to the reinforcing effects As a consequence of the effects on load inclination, the degree of inclination of 15 per cent was decreased the bearing capacity of 70 per cent but irnproved the effects of 45 per cent through the insertion of geotextile.

  • PDF

A Study on the Evaluation Factors for Diffuser Noise of HVAC (공기조화 취출구 소음의 평가요인에 관한 연구)

  • Park, Hyeon-Ku;Kim, Hang;Kim, Sun-Woo
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.2 s.107
    • /
    • pp.149-155
    • /
    • 2006
  • There are various types of noise around us such as road traffic noise, aircraft noise and floor impact sound, equipment noise, etc. Researches on the noise criteria and the evaluation method for the diffuser noise of HVAC are insufficient. dB(A) and NC values represented in ASHRAE guide book are applied as a noise criteria for diffuser noise, which have some problems like that the values between dB(A) and NC have deviation even if the sound is same one. Therefore, the evaluation method should be considered and proposed based on the subjective responses. From these reasons, this study aimed to analyze the evaluation factors for the diffuser noise of HVAC reflected on the subjective responses by surveying vocabularies and grouping them with factor analysis.

A Study on the Evaluation Factors for Diffuser Noise of HVAC (공기조화 취출구 소음의 평가요인 설정에 관한 연구)

  • Park, Hyeon-Ku;Kim, Hang;Kim, Won-Sik;Kim, Sun-Woo
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2005.11a
    • /
    • pp.349-354
    • /
    • 2005
  • There are various types of noise around us such as road traffic noise, aircraft noise and floor impact sound, equipment noise etc. Recently researches on the criteria to evaluate the noises have been progressed, however, researches on the noise criteria and evaluation method for the diffuser noise of HVAC are insufficient. dB(A) and NC values represented in ASHRAE guide book are applied as a noise criteria for diffuser noise, which have some problems like that the values between dB(A) and NC have deviation even if the sound is same one. Therefore, the evaluation method should be considered and proposed based on the subjective responses. From these reasons, this study aimed to analyze the evaluation factors for the diffuser noise of HVAC reflected on the subjective responses by surveying vocabularies and grouping them with factor analysis.

  • PDF

Electronic Ballast Using a Symmetrical Half-bridge Inverter Operating at Unity-Power-factor and High Efficiency

  • Suryawanshi Hiralal M.;Borghate Vijay B.;Ramteke Manojkumar R.;Thakre Krishna L.
    • Journal of Power Electronics
    • /
    • v.6 no.4
    • /
    • pp.330-339
    • /
    • 2006
  • This paper deals with novel electronic ballast based on single-stage power processing topology using a symmetrical half-bridge inverter and current injection circuit. The half-bridge inverter drives the output parallel resonant circuit and injects current through the power factor correction (PFC) circuit. Because of high frequency current injection and high frequency modulated voltage, the proposed circuit maintains the unity power factor (UPF) with low THD even under wide variation in ac input voltage. This circuit needs minimum and lower sized components to achieve the UPF and high efficiency. This leads to an increase in reliability of ballast at low cost. Furthermore, to reduce cost, the electronic ballast is designed for two series-connected fluorescent lamps (FL). The analysis and experimental results are presented for ($2{\times}36$ Watt) fluorescent lamps operating at 50 kHz switching frequency and input line voltage (230 V, 50 Hz).