Closed trail distance in a biconnected graph

Snášel, Václav; Dráždilová, Pavla; Platoš, Jan

dc.contributor.author	Snášel, Václav
dc.contributor.author	Dráždilová, Pavla
dc.contributor.author	Platoš, Jan
dc.date.accessioned	2018-09-17T11:24:32Z
dc.date.available	2018-09-17T11:24:32Z
dc.date.issued	2018
dc.identifier.citation	Plos One. 2018, vol. 13, issue 8, art. no. e0202181.	cs
dc.identifier.issn	1932-6203
dc.identifier.uri	http://hdl.handle.net/10084/131892
dc.description.abstract	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.	cs
dc.format.extent	4316353 bytes
dc.format.mimetype	application/pdf
dc.language.iso	en	cs
dc.publisher	PLOS	cs
dc.relation.ispartofseries	Plos One	cs
dc.relation.uri	http://doi.org/10.1371/journal.pone.0202181	cs
dc.rights	© 2018 Snasel et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.	cs
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/	cs
dc.title	Closed trail distance in a biconnected graph	cs
dc.type	article	cs
dc.identifier.doi	10.1371/journal.pone.0202181
dc.rights.access	openAccess	cs
dc.type.version	publishedVersion	cs
dc.type.status	Peer-reviewed	cs
dc.description.source	Web of Science	cs
dc.description.volume	13	cs
dc.description.issue	8	cs
dc.description.firstpage	art. no. e0202181	cs
dc.identifier.wos	000443374400007

Soubory tohoto záznamu

Název:: 1932-6203-2018v13i8ane0202181.pdf
Velikost:: 4.116Mb
Formát:: PDF

Zobrazit/otevřít

Tento záznam se objevuje v následujících kolekcích

Publikační činnost VŠB-TUO ve Web of Science / Publications of VŠB-TUO in Web of Science [7798]
Kolekce obsahuje bibliografické záznamy článků akademických pracovníků VŠB-TUO publikovaných v časopisech indexovaných ve Web of Science od roku 1990 po současnost.
OpenAIRE [5085]
Kolekce určená pro sklízení infrastrukturou OpenAIRE; obsahuje otevřeně přístupné publikace, případně další publikace, které jsou výsledkem projektů rámcových programů Evropské komise (7. RP, H2020, Horizon Europe).
Publikační činnost Katedry informatiky / Publications of Department of Computer Science (460) [562]
Kolekce obsahuje bibliografické záznamy publikační činnosti (článků) akademických pracovníků Katedry informatiky (460) v časopisech a v Lecture Notes in Computer Science registrovaných ve Web of Science od roku 2003 po současnost.
Články z časopisů s impakt faktorem / Articles from Impact Factor Journals [6377]
Články z časopisů (od roku 2008), které v době vydání článku měly impakt faktor.

Zobrazit minimální záznam

© 2018 Snasel et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.

Kromě případů, kde je uvedeno jinak, licence tohoto záznamu je © 2018 Snasel et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited.