On the higher-order edge toughness of a graph
For an integer c, 1≤c≤{curly logical or}V(G){curly logical or}-1, we define the cth-order edge toughness of a graph G as tc(G)=min |X| ω(G-X)-cX⊆E(G) & ω(G-X)>c The objective of this paper is to study this generalized concept of edge toughness. Besides giving the of the cth-order edge toughne...
Saved in:
Main Authors: | Chen, C.C., Koh, K.M., Peng, Y.H. |
---|---|
Format: | Article |
Language: | English |
Published: |
1993
|
Online Access: | http://psasir.upm.edu.my/id/eprint/114824/1/114824.pdf http://psasir.upm.edu.my/id/eprint/114824/ https://linkinghub.elsevier.com/retrieve/pii/0012365X9390147L |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
On the edge‐toughness of a graph. II
by: Peng, Y.H., et al.
Published: (1993) -
On the Higher Order Edge-Connectivity of Complete Multipartite Graphs
by: Peng, Y. H., et al.
Published: (1989) -
On the chromaticity of complete multipartite graphs with certain edges added
by: Lau, G. C., et al.
Published: (2008) -
On graphs without multicliqual edges
by: Lim, Chong Keang, et al.
Published: (1981) -
A result on chromatic uniqueness of edge-gluing of graphs
by: Chia G.L., et al.
Published: (2023)