Toughness and binding number

D. Bauer; N. Kahl; E. Schmeichel; D. R. Woodall; M. Yatauro

doi:10.1016/j.dam.2012.08.007

Toughness and binding number

D. Bauer, N. Kahl, E. Schmeichel, D. R. Woodall, M. Yatauro

Penn State Brandywine

Research output: Contribution to journal › Article › peer-review

6 Scopus citations

Abstract

Let τ(G) and bind(G) be the toughness and binding number, respectively, of a graph G. Woodall observed in 1973 that τ(G)≥bind(G)-1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2<bind(G)<2 and bind(G) has even denominator when expressed in lowest terms.

Original language	English (US)
Pages (from-to)	60-68
Number of pages	9
Journal	Discrete Applied Mathematics
Volume	165
DOIs	https://doi.org/10.1016/j.dam.2012.08.007
State	Published - Mar 11 2014

All Science Journal Classification (ASJC) codes

Discrete Mathematics and Combinatorics
Applied Mathematics

Access to Document

10.1016/j.dam.2012.08.007

Cite this

@article{cb222ce87bd94170bbd1d5e268f66bd4,

title = "Toughness and binding number",

abstract = "Let τ(G) and bind(G) be the toughness and binding number, respectively, of a graph G. Woodall observed in 1973 that τ(G)≥bind(G)-1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2",

author = "D. Bauer and N. Kahl and E. Schmeichel and Woodall, \{D. R.\} and M. Yatauro",

year = "2014",

month = mar,

day = "11",

doi = "10.1016/j.dam.2012.08.007",

language = "English (US)",

volume = "165",

pages = "60--68",

journal = "Discrete Applied Mathematics",

issn = "0166-218X",

publisher = "Elsevier B.V.",

}

TY - JOUR

T1 - Toughness and binding number

AU - Bauer, D.

AU - Kahl, N.

AU - Schmeichel, E.

AU - Woodall, D. R.

AU - Yatauro, M.

PY - 2014/3/11

Y1 - 2014/3/11

N2 - Let τ(G) and bind(G) be the toughness and binding number, respectively, of a graph G. Woodall observed in 1973 that τ(G)≥bind(G)-1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2

AB - Let τ(G) and bind(G) be the toughness and binding number, respectively, of a graph G. Woodall observed in 1973 that τ(G)≥bind(G)-1. In this paper, we obtain best possible improvements of this inequality except when (1+5)/2

UR - https://www.scopus.com/pages/publications/84893775872

UR - https://www.scopus.com/inward/citedby.url?scp=84893775872&partnerID=8YFLogxK

U2 - 10.1016/j.dam.2012.08.007

DO - 10.1016/j.dam.2012.08.007

M3 - Article

AN - SCOPUS:84893775872

SN - 0166-218X

VL - 165

SP - 60

EP - 68

JO - Discrete Applied Mathematics

JF - Discrete Applied Mathematics

ER -

Toughness and binding number

Abstract

All Science Journal Classification (ASJC) codes

Access to Document

Other files and links

Fingerprint

Cite this