𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Resonance Graphs and a Binary Coding for the 1-Factors of Benzenoid Systems

✍ Scribed by Zhang, Heping; Lam, Peter Che Bor; Shiu, Wai Chee


Book ID
118197698
Publisher
Society for Industrial and Applied Mathematics
Year
2008
Tongue
English
Weight
414 KB
Volume
22
Category
Article
ISSN
0895-4801

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Edge-chromatic critical graphs and the e
✍ S. A. Choudum πŸ“‚ Article πŸ“… 1993 πŸ› John Wiley and Sons 🌐 English βš– 300 KB πŸ‘ 1 views

## Abstract We give examples of edge‐chromatic critical graphs __G__ of the following types: (i) of even order and having no 1‐factor, and (ii) of odd order and having a vertex __v__ of minimum degree such that __G__ βˆ’ __v__ has no 1‐factor. The first disproves a conjecture of S. Fiorini and R. J.

A degree condition for the existence of
✍ Ota, Katsuhiro; Tokuda, Taro πŸ“‚ Article πŸ“… 1996 πŸ› John Wiley and Sons 🌐 English βš– 260 KB πŸ‘ 2 views

A graph is called K1,.-free if it contains no K l , n as an induced subgraph. Let n ( r 3), r be integers (if r is odd, r 2 n -1). We prove that every Kl,,-free connected graph G with rlV(G)I even has an r-factor if its minimum degree is at least This degree condition is sharp.