Zobrazeno 1 - 10
of 30
pro vyhledávání: '"da Silva, Cândida Nunes"'
Let $D$ be a digraph. A stable set $S$ of $D$ and a path partition $\mathcal{P}$ of $D$ are orthogonal if every path $P \in \mathcal{P}$ contains exactly one vertex of $S$. In 1982, Berge defined the class of $\alpha$-diperfect digraphs. A digraph $D
Externí odkaz:
http://arxiv.org/abs/2207.08007
Autor:
da Soledade Gonzaga, Luis Gustavo, de Sousa Cruz, Jadder Bismarck, de Almeida, Sheila Morais, da Silva, Cândida Nunes
Publikováno v:
In Discrete Applied Mathematics 15 December 2023 340:228-238
Let $D$ be a digraph. Given a set of vertices $S \subseteq V(D)$, an $S$-path partition $\mathcal{P}$ of $D$ is a collection of paths of $D$ such that $\{V(P) \colon P \in \mathcal{P}\}$ is a partition of $V(D)$ and $|V(P) \cap S| = 1$ for every $P \
Externí odkaz:
http://arxiv.org/abs/1904.02799
Publikováno v:
In Procedia Computer Science 2023 223:201-208
We show in this paper that a split-comparability graph $G$ has chromatic index equal to $\Delta(G) + 1$ if and only if $G$ is neighborhood-overfull. That implies the validity of the Overfull Conjecture for the class of split-comparability graphs.
Externí odkaz:
http://arxiv.org/abs/1710.03524
Let $k$ be a positive integer and let $D$ be a digraph. A path partition $\sP$ of $D$ is a set of vertex-disjoint paths which covers $V(D)$. Its $k$-norm is defined as $\sum_{P \in \sP} \Min{|V(P)|, k}$. A path partition is $k$-optimal if its $k$-nor
Externí odkaz:
http://arxiv.org/abs/1708.06691
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.
In this paper we introduce a superclass of split digraphs, which we call spine digraphs. Those are the digraphs D whose vertex set can be partitioned into two sets X and Y such that the subdigraph induced by X is traceable and Y is a stable set. We a
Externí odkaz:
http://arxiv.org/abs/1606.06765
Autor:
Costa Moço, Roberta Rasoviti Marques, Assis Miranda, Alberto Alexandre, da Silva, Cândida Nunes
Publikováno v:
In Procedia Computer Science 2021 195:298-305
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.