On the edge‐toughness of a graph. II
The edge‐toughness T1(G) of a graph G is defined as (Formula Presented.) where the minimum is taken over every edge‐cutset X that separates G into ω (G ‐ X) components. We determine this quantity for some special classes of graphs that also gives the arboricity of these graphs. We also give a simp...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
Wiley
1993
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/114944/ https://onlinelibrary.wiley.com/doi/10.1002/jgt.3190170211 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|