Zobrazeno 1 - 7
of 7
pro vyhledávání: '"Morelle, Laure"'
Let $\mathcal{H}$ be a graph class and $k\in\mathbb{N}$. We say a graph $G$ admits a \emph{$k$-identification to $\mathcal{H}$} if there is a partition $\mathcal{P}$ of some set $X\subseteq V(G)$ of size at most $k$ such that after identifying each p
Externí odkaz:
http://arxiv.org/abs/2409.08883
A good edge-labeling (gel for short) of a graph $G$ is a function $\lambda: E(G) \to \mathbb{R}$ such that, for any ordered pair of vertices $(x, y)$ of $G$, there do not exist two distinct increasing paths from $x$ to $y$, where ``increasing'' means
Externí odkaz:
http://arxiv.org/abs/2408.15181
In this short note, we prove that every twin-free graph on $n$ vertices contains a locating-dominating set of size at most $\lceil\frac{5}{8}n\rceil$. This improves the earlier bound of $\lfloor\frac{2}{3}n\rfloor$ due to Foucaud, Henning, L\"owenste
Externí odkaz:
http://arxiv.org/abs/2405.18162
We revisit a graph width parameter that we dub bipartite treewidth, along with its associated graph decomposition that we call bipartite tree decomposition. Bipartite treewidth can be seen as a common generalization of treewidth and the odd cycle tra
Externí odkaz:
http://arxiv.org/abs/2309.07754
Publikováno v:
TheoretiCS, Volume 3 (August 12, 2024) theoretics:11623
Let ${\cal G}$ be a minor-closed graph class and let $G$ be an $n$-vertex graph. We say that $G$ is a $k$-apex of ${\cal G}$ if $G$ contains a set $S$ of at most $k$ vertices such that $G\setminus S$ belongs to ${\cal G}$. Our first result is an algo
Externí odkaz:
http://arxiv.org/abs/2210.02167
Let G be a minor-closed graph class and let G be an n-vertex graph. We say that G is a k-apex of G if G contains a set S of at most k vertices such that G⧵S belongs to G. Our first result is an algorithm that decides whether G is a k-apex of G in t
Externí odkaz:
https://explore.openaire.eu/search/publication?articleId=doi_dedup___::545a437d95102d872d20ba9b604b8ba4
Autor:
Große, Rolf, Guyotjeannin, Olivier, Morelle, Laurent, Basdevant-Gaudemet, Brigitte, Bédague, Jean-Charles, Berger, Daniel, Bourgain, Pascale, Engl, Hannes, Friedrich, Robert, Herbers, Klaus, Lubich, Gerhard, Margue, Michel, Müller, Harald, Perreaux, Nicolas, Stutzmann, Dominique, Unger, Veronika
This volume contains the proceedings of an international conference on the diplomatics of medieval papal documents held in 2019 at the German Historical Institute in Paris. From the pontificate of Alexander III (1159-1181) at the latest, direct appea
Externí odkaz:
https://library.oapen.org/handle/20.500.12657/90638