Some remarks on E-minimal graphs
β Scribed by H.P. Yap
- Publisher
- Elsevier Science
- Year
- 1977
- Tongue
- English
- Weight
- 604 KB
- Volume
- 18
- Category
- Article
- ISSN
- 0012-365X
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
We study three recently introduced numerical invariants of graphs, namely, the signed domination number y., the minus domination number 7 and the majority domination number ymaj. An upper bound for ys and lower bounds for ;'-and Y,,~ are found, in terms of the order of the graph.
## Let be the set of finite, simple and nondirected graphs being not embeddable into the torus. Furthermore let >4 be a partial order-relation and M, (r) the minimal basis of I'. In this paper we determine three graphs of M, (r) being embeddable into the projective plane and containing the subgrap
In this note, we generalize the concepts of minimal bases and maximal nonbases for integers, and prove some existence theorems for the generalized minimal bases and maximal nonbases, which generalize some results of Stiihr, Deza and Erdds, and Nathanson.
## Abstract A (__g__, __f__)βfactor of a graph is a subset __F__ of __E__ such that for all $v \in V$, $g(v)\le {\rm deg}\_{F}(v)\le f(v)$. Lovasz gave a necessary and sufficient condition for the existence of a (__g__, __f__)βfactor. We extend, to the case of edgeβweighted graphs, a result of Kano