Zobrazeno 1 - 10
of 2 009
pro vyhledávání: '"Distance-hereditary graph"'
Autor:
Chuan-Min Lee
Publikováno v:
Algorithms, Vol 17, Iss 8, p 359 (2024)
The clique transversal problem is a critical concept in graph theory, focused on identifying a minimum subset of vertices that intersects all maximal cliques in a graph. This problem and its variations—such as the k-fold clique, {k}-clique, minus c
Externí odkaz:
https://doaj.org/article/0acbb51e77454b7ea113abbd6ef93e0a
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
McKee Terry A.
Publikováno v:
Discussiones Mathematicae Graph Theory, Vol 41, Iss 1, Pp 285-296 (2021)
Distance-hereditary graphs can be characterized by every cycle of length at least 5 having crossing chords. This makes distance-hereditary graphs susceptible to dualizing, using the common extension of geometric face/vertex planar graph duality to cy
Externí odkaz:
https://doaj.org/article/689e4e0bd374402d9b62a800ec3b714f
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
Open Mathematics, Vol 14, Iss 1, Pp 19-28 (2016)
Let G be a graph on n ≥ 3 vertices. A graph G is almost distance-hereditary if each connected induced subgraph H of G has the property dH(x, y) ≤ dG(x, y) + 1 for any pair of vertices x, y ∈ V(H). Adopting the terminology introduced by Broersma
Externí odkaz:
https://doaj.org/article/ebace3cd80ea4839a4b9a248fd2fa88d
Autor:
Marina Moscarini
Publikováno v:
Theoretical Computer Science. 900:20-24
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::16095d6e584bae9f78419e722d6c2f61
https://doi.org/10.1016/j.tcs.2021.11.015
https://doi.org/10.1016/j.tcs.2021.11.015
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Marina Moscarini
Publikováno v:
Theoretical Computer Science. 804:186-206
A vertex x of a connected graph G resolves two distinct vertices u and v in V ( G ) if the distance between u and x differs from the distance between v and x. A subset X of V ( G ) resolves two distinct vertices u and v in G if there exists a vertex
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::2c89923d9148bff1bf3db99a60e1835f
https://doi.org/10.1016/j.tcs.2019.11.031
https://doi.org/10.1016/j.tcs.2019.11.031
Autor:
Chuan-Min Lee
Publikováno v:
International Journal of Computer Mathematics: Computer Systems Theory. 5:134-147
In this paper, we propose two linear-time algorithms. One is for computing a weak elimination ordering of a bipartite distance-hereditary graph, and the other one is an alternative algorithm to sol...
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_________::2095f979c368307811c50ef83fb86513
https://doi.org/10.1080/23799927.2020.1771427
https://doi.org/10.1080/23799927.2020.1771427