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
_version_ 1782329003585044480
author Gao, Wei
Gao, Yun
author_facet Gao, Wei
Gao, Yun
author_sort Gao, Wei
collection PubMed
description 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).
format Online
Article
Text
id pubmed-4119723
institution National Center for Biotechnology Information
language English
publishDate 2014
publisher Hindawi Publishing Corporation
record_format MEDLINE/PubMed
spelling pubmed-41197232014-08-11 Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph Gao, Wei Gao, Yun ScientificWorldJournal Research Article 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). Hindawi Publishing Corporation 2014 2014-07-09 /pmc/articles/PMC4119723/ /pubmed/25114962 http://dx.doi.org/10.1155/2014/369798 Text en Copyright © 2014 W. Gao and Y. Gao. https://creativecommons.org/licenses/by/3.0/ This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.
spellingShingle Research Article
Gao, Wei
Gao, Yun
Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title_full Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title_fullStr Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title_full_unstemmed Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title_short Toughness Condition for a Graph to Be a Fractional (g, f, n)-Critical Deleted Graph
title_sort toughness condition for a graph to be a fractional (g, f, n)-critical deleted graph
topic Research Article
url 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
work_keys_str_mv AT gaowei toughnessconditionforagraphtobeafractionalgfncriticaldeletedgraph
AT gaoyun toughnessconditionforagraphtobeafractionalgfncriticaldeletedgraph