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...
Autores principales: | , |
---|---|
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 |