Binding Number, Minimum Degree, and Cycle Structure in Graphs

2012 ◽  
Vol 71 (2) ◽  
pp. 219-228 ◽  
Author(s):  
D. Bauer ◽  
E. Schmeichel
2015 ◽  
Vol 195 ◽  
pp. 8-17 ◽  
Author(s):  
D. Bauer ◽  
A. Nevo ◽  
E. Schmeichel ◽  
D.R. Woodall ◽  
M. Yatauro

1989 ◽  
Vol 13 (5) ◽  
pp. 607-617 ◽  
Author(s):  
Norihide Tokushige

2011 ◽  
Vol 85 (1) ◽  
pp. 60-67 ◽  
Author(s):  
SIZHONG ZHOU ◽  
QIUXIANG BIAN ◽  
LAN XU

AbstractLet G be a graph of order n, and let k≥1 be an integer. Let h:E(G)→[0,1] be a function. If ∑ e∋xh(e)=k holds for any x∈V (G), then we call G[Fh] a fractional k-factor of G with indicator function h where Fh ={e∈E(G):h(e)>0}. A graph G is called a fractional (k,m) -deleted graph if for every e∈E(H) , there exists a fractional k-factor G[Fh ] of G with indicator function h such that h(e)=0 , where H is any subgraph of G with m edges. The minimum degree of a vertex in G is denoted by δ(G) . For X⊆V (G), NG(X)=⋃ x∈XNG(x) . The binding number of G is defined by In this paper, it is proved that if then G is a fractional (k,m) -deleted graph. Furthermore, it is shown that this result is best possible in some sense.


10.37236/1725 ◽  
2003 ◽  
Vol 10 (1) ◽  
Author(s):  
Yair Caro ◽  
Raphael Yuster

Let $G$ be a graph. For a given positive integer $d$, let $f_G(d)$ denote the largest integer $t$ such that in every coloring of the edges of $G$ with two colors there is a monochromatic subgraph with minimum degree at least $d$ and order at least $t$. Let $f_G(d)=0$ in case there is a $2$-coloring of the edges of $G$ with no such monochromatic subgraph. Let $f(n,k,d)$ denote the minimum of $f_G(d)$ where $G$ ranges over all graphs with $n$ vertices and minimum degree at least $k$. In this paper we establish $f(n,k,d)$ whenever $k$ or $n-k$ are fixed, and $n$ is sufficiently large. We also consider the case where more than two colors are allowed.


2006 ◽  
Vol 51 (4) ◽  
pp. 269-280 ◽  
Author(s):  
Daniela Kühn ◽  
Deryk Osthus
Keyword(s):  

2021 ◽  
pp. 105566562110106
Author(s):  
Yoshitaka Matsuura ◽  
Hideaki Kishimoto

Although primary surgery for cleft lip has improved over time, the degree of secondary cleft or nasal deformity reportedly varies from a minimum degree to a remarkable degree. Patients with cleft often worry about residual nose deformity, such as a displaced columella, a broad nasal floor, and a deviation of the alar base on the cleft side. Some of the factors that occur in association with secondary cleft or nasal deformity include a deviation of the anterior nasal spine, a deflected septum, a deficiency of the orbicularis muscle, and a lack of bone underlying the nose. Secondary cleft and nasal deformity can result from incomplete muscle repair at the primary cleft operation. Therefore, surgeons should manage patients individually and deal with various deformities by performing appropriate surgery on a case-by-case basis. In this report, we applied the simple method of single VY-plasty on the nasal floor to a patient with unilateral cleft to revise the alar base on the cleft side. We adopted this approach to achieve overcorrection on the cleft side during surgery, which helped maintain the appropriate position of the alar base and ultimately balanced the nose foramen at 13 months after the operation. It was also possible to complement the height of the nasal floor without a bone graft. We believe that this approach will prove useful for managing cases with a broad and low nasal floor, thereby enabling the reconstruction of a well-balanced nose.


Sign in / Sign up

Export Citation Format

Share Document