Cargando…
Closed trail distance in a biconnected graph
Graphs describe and represent many complex structures in the field of social networks, biological, chemical, industrial and transport systems, and others. These graphs are not only connected but often also k-connected (or at least part of them). Different metrics are used to determine the distance b...
Autores principales: | , , |
---|---|
Formato: | Online Artículo Texto |
Lenguaje: | English |
Publicado: |
Public Library of Science
2018
|
Materias: | |
Acceso en línea: | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6118363/ https://www.ncbi.nlm.nih.gov/pubmed/30169516 http://dx.doi.org/10.1371/journal.pone.0202181 |
_version_ | 1783351916734971904 |
---|---|
author | Snasel, Vaclav Drazdilova, Pavla Platos, Jan |
author_facet | Snasel, Vaclav Drazdilova, Pavla Platos, Jan |
author_sort | Snasel, Vaclav |
collection | PubMed |
description | Graphs describe and represent many complex structures in the field of social networks, biological, chemical, industrial and transport systems, and others. These graphs are not only connected but often also k-connected (or at least part of them). Different metrics are used to determine the distance between two nodes in the graph. In this article, we propose a novel metric that takes into account the higher degree of connectivity on the part of the graph (for example, biconnected fullerene graphs and fulleroids). Designed metric reflects the cyclical interdependencies among the nodes of the graph. Moreover, a new component model is derived, and the examples of various types of graphs are presented. |
format | Online Article Text |
id | pubmed-6118363 |
institution | National Center for Biotechnology Information |
language | English |
publishDate | 2018 |
publisher | Public Library of Science |
record_format | MEDLINE/PubMed |
spelling | pubmed-61183632018-09-16 Closed trail distance in a biconnected graph Snasel, Vaclav Drazdilova, Pavla Platos, Jan PLoS One Research Article Graphs describe and represent many complex structures in the field of social networks, biological, chemical, industrial and transport systems, and others. These graphs are not only connected but often also k-connected (or at least part of them). Different metrics are used to determine the distance between two nodes in the graph. In this article, we propose a novel metric that takes into account the higher degree of connectivity on the part of the graph (for example, biconnected fullerene graphs and fulleroids). Designed metric reflects the cyclical interdependencies among the nodes of the graph. Moreover, a new component model is derived, and the examples of various types of graphs are presented. Public Library of Science 2018-08-31 /pmc/articles/PMC6118363/ /pubmed/30169516 http://dx.doi.org/10.1371/journal.pone.0202181 Text en © 2018 Snasel et al http://creativecommons.org/licenses/by/4.0/ This is an open access article distributed under the terms of the Creative Commons Attribution License (http://creativecommons.org/licenses/by/4.0/) , which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. |
spellingShingle | Research Article Snasel, Vaclav Drazdilova, Pavla Platos, Jan Closed trail distance in a biconnected graph |
title | Closed trail distance in a biconnected graph |
title_full | Closed trail distance in a biconnected graph |
title_fullStr | Closed trail distance in a biconnected graph |
title_full_unstemmed | Closed trail distance in a biconnected graph |
title_short | Closed trail distance in a biconnected graph |
title_sort | closed trail distance in a biconnected graph |
topic | Research Article |
url | https://www.ncbi.nlm.nih.gov/pmc/articles/PMC6118363/ https://www.ncbi.nlm.nih.gov/pubmed/30169516 http://dx.doi.org/10.1371/journal.pone.0202181 |
work_keys_str_mv | AT snaselvaclav closedtraildistanceinabiconnectedgraph AT drazdilovapavla closedtraildistanceinabiconnectedgraph AT platosjan closedtraildistanceinabiconnectedgraph |