Cargando…

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 toughne...

Descripción completa

Detalles Bibliográficos
Autores principales: Gao, Wei, Gao, Yun
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Hindawi Publishing Corporation 2014
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC4119723/
https://www.ncbi.nlm.nih.gov/pubmed/25114962
http://dx.doi.org/10.1155/2014/369798
Descripción
Sumario: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 the parameter for measuring the vulnerability of communication networks, has received significant attention in computer science. In this paper, we present the relationship between toughness and fractional (g, f, n)-critical deleted graphs. It is determined that G is fractional (g, f, n)-critical deleted if t(G) ≥ ((b (2) − 1 + bn)/a).