Zobrazeno 1 - 10
of 58
pro vyhledávání: '"Lang, Rongling"'
Autor:
Lang, Rongling1 (AUTHOR) ronglinglang@buaa.edu.cn, Xu, Hao1 (AUTHOR), Gao, Fei1 (AUTHOR) 08060@buaa.edu.cn
Publikováno v:
Remote Sensing. Sep2024, Vol. 16 Issue 18, p3482. 17p.
Publikováno v:
In Discrete Mathematics April 2024 347(4)
Polynomial time recognition of vertices contained in all (or no) maximum dissociation sets of a tree
In a graph G, a dissociation set is a subset of vertices which induces a subgraph with vertex degree at most 1. Finding a dissociation set of maximum cardinality in a graph is NP-hard even for bipartite graphs and is called the maximum dissociation s
Externí odkaz:
http://arxiv.org/abs/2102.12053
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:
In Applied Mathematics and Computation 1 August 2023 450
Publikováno v:
In Theoretical Computer Science 22 June 2023 962
Publikováno v:
In Applied Mathematics and Computation 15 December 2021 411
Publikováno v:
Sensors (14248220). Apr2023, Vol. 23 Issue 8, p3942. 15p.
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.