𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A Δ-subgraph condition for a graph to be class 1

✍ Scribed by A.G Chetwynd; A.J.W Hilton

Publisher
Elsevier Science
Year
1989
Tongue
English
Weight
418 KB
Volume
46
Category
Article
ISSN
0095-8956

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

A sufficient condition for a regular gra
A sufficient condition for a regular graph to be class 1
✍ A. J. W. Hilton; Cheng Zhao 📂 Article 📅 1993 🏛 John Wiley and Sons 🌐 English ⚖ 553 KB

## Abstract The core __G__Δ of a simple graph __G__ is the subgraph induced by the vertices of maximum degree. It is well known that the Petersen graph is not 1‐factorizable and has property that the core of the graph obtained from it by removing one vertex has maximum degree 2. In this paper, we p

A sufficient condition for graphs to be
A sufficient condition for graphs to be fractional -deleted graphs
✍ Sizhong Zhou 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 218 KB

graph a b s t r a c t Let G be a graph, and k a positive integer. Let h : E(G) → [0, 1] be a function. If ∑ e∋x h(e) = k holds for each x ∈ V (G), then we call G[F h ] a fractional k-factor of G with indicator function h where F h = {e ∈ E(G) : h(e) > 0}. A graph G is called a fractional (k, m)delet