Toughness Condition for a Graph to Be a Fractional (g,f,n)-Critical Deleted Graph
A graph G is called a fractional (g,f)-deleted graph if G-{e} admits a fractional (g,f)-factor for any e∈E(G). A graph G is called a fractional (g,f,n)-critical deleted graph if, after deleting any n vertices from G, the resulting graph is still a fractional (g,f)-deleted graph. The toughness, as th...
Saved in:
Main Authors: | Wei Gao, Yun Gao |
---|---|
Format: | Article |
Language: | English |
Published: |
Wiley
2014-01-01
|
Series: | The Scientific World Journal |
Online Access: | http://dx.doi.org/10.1155/2014/369798 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
-
A Polynomial Algorithm for Weighted Toughness of Interval Graphs
by: Ming Shi, et al.
Published: (2021-01-01) -
Research on Extreme Signed Graphs with Minimal Energy in Tricyclic Signed Graphs S(n, n + 2)
by: Yajing Wang, et al.
Published: (2020-01-01) -
An introduction of F-graphs, a graph-theoretic representation of natural numbers
by: E. J. Farrell
Published: (1992-01-01) -
CONDITIONS FOR GRAPHS ON n VERTICES WITH THE SUM OF DEGREES OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2 TO BE A HAMILTONIAN GRAPH
by: Nhu An Do, et al.
Published: (2024-02-01) -
Energy Conditions for Hamiltonicity of Graphs
by: Guidong Yu, et al.
Published: (2014-01-01)