No label defined (Q4027149)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 125450
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 125450 |
Statements
21 February 1993
0 references
binding number
0 references
realizing set
0 references
[For the entire collection see Zbl 0748.00023.] All graphs considered in this paper are finite and simple. We follow the terminology of \textit{F. Harary} [Graph theory (1969; Zbl 0182.577)]. The order of a graph \(G\) is \(| V(G)|\) and its size \(| E(G)|\). If \(X\subseteq V(G)\) we denote by \(\Gamma(X)\) the set of vertices adjacent to vertices in \(X\) and by \(d(v)=|\Gamma(v)|\) the vertex degree of \(v\), and by \(\delta(G)\) the minimal vertex degree of a vertex of \(G\). For a given graph \(G\) let \(F_ G=\{X\subseteq V(G):X\neq\emptyset\) and \(\Gamma(X)\neq V(G)\}\). According to \textit{D. R. Woodall} [J. Comb. Theory, Ser. B 15, 225-255 (1973; Zbl 0253.05139)], the binding number of a graph \(G\), denoted by bind\((G)\), is defined by \(\text{bind}(G)=\min\{|\Gamma(X)|/| X|:X\in F_ G\}\). A set \(X\in F_ G\) is the realizing set for \(\text{bind}(G)\) if \(\text{bind}(G)=|\Gamma(X)|/| X|\). This paper is intended to survey and to complete the collection of main results, problems and papers for the binding number. We describe here also the structure of the realizing sets of the binding number.
0 references