Binding number and tenacity

Michael Yatauro

Binding number and tenacity

Michael Yatauro

Penn State Brandywine

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

4 Scopus citations

Abstract

Let T(G) and bind(G) be the tenacity and the binding number, respectively, of a graph G. The inequality T(G) ≥ bind(G) - 1 was derived by D. Moazzami in [11]. In this paper, we provide a stronger lower bound on T(G) that is best possible when bind(G) ≥ 1.

Original language	English (US)
Pages (from-to)	185-196
Number of pages	12
Journal	Journal of Combinatorial Mathematics and Combinatorial Computing
Volume	91
State	Published - Nov 1 2014

All Science Journal Classification (ASJC) codes

General Mathematics

Cite this

@article{42893955375c4997a89a7fa8564c062e,

title = "Binding number and tenacity",

abstract = "Let T(G) and bind(G) be the tenacity and the binding number, respectively, of a graph G. The inequality T(G) ≥ bind(G) - 1 was derived by D. Moazzami in [11]. In this paper, we provide a stronger lower bound on T(G) that is best possible when bind(G) ≥ 1.",

author = "Michael Yatauro",

year = "2014",

month = nov,

day = "1",

language = "English (US)",

volume = "91",

pages = "185--196",

journal = "Journal of Combinatorial Mathematics and Combinatorial Computing",

issn = "0835-3026",

publisher = "Charles Babbage Research Centre",

}

TY - JOUR

T1 - Binding number and tenacity

AU - Yatauro, Michael

PY - 2014/11/1

Y1 - 2014/11/1

N2 - Let T(G) and bind(G) be the tenacity and the binding number, respectively, of a graph G. The inequality T(G) ≥ bind(G) - 1 was derived by D. Moazzami in [11]. In this paper, we provide a stronger lower bound on T(G) that is best possible when bind(G) ≥ 1.

AB - Let T(G) and bind(G) be the tenacity and the binding number, respectively, of a graph G. The inequality T(G) ≥ bind(G) - 1 was derived by D. Moazzami in [11]. In this paper, we provide a stronger lower bound on T(G) that is best possible when bind(G) ≥ 1.

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

UR - https://www.scopus.com/pages/publications/84914678367#tab=citedBy

M3 - Article

AN - SCOPUS:84914678367

SN - 0835-3026

VL - 91

SP - 185

EP - 196

JO - Journal of Combinatorial Mathematics and Combinatorial Computing

JF - Journal of Combinatorial Mathematics and Combinatorial Computing

ER -

Binding number and tenacity

Abstract

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this