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

Descripción completa

Detalles Bibliográficos
Autores principales: Snasel, Vaclav, Drazdilova, Pavla, Platos, Jan
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