Zobrazeno 1 - 10
of 778
pro vyhledávání: '"Hsieh, Sun"'
We study a new variant of graph coloring by adding a connectivity constraint. A path in a vertex-colored graph is called conflict-free if there is a color that appears exactly once on its vertices. A connected graph $G$ is said to be strongly conflic
Externí odkaz:
http://arxiv.org/abs/2408.05865
Publikováno v:
In Journal of Computer and System Sciences November 2024 145
Publikováno v:
In Theoretical Computer Science 28 February 2025 1028
Let $d$-claw (or $d$-star) stand for $K_{1,d}$, the complete bipartite graph with 1 and $d\ge 1$ vertices on each part. The $d$-claw vertex deletion problem, $d$-CLAW-VD, asks for a given graph $G$ and an integer $k$ if one can delete at most $k$ ver
Externí odkaz:
http://arxiv.org/abs/2203.06766
Publikováno v:
In Journal of Computer and System Sciences August 2024 143
Autor:
Cheng, Li-Wei, Chou, Hsin-Hung, Cai, Yu-Xuan, Huang, Kuo-Yuan, Hsieh, Chin-Chiang, Chu, Po-Lun, Cheng, I-Szu, Hsieh, Sun-Yuan
Publikováno v:
In Neurocomputing 21 January 2024 566
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.