Zobrazeno 1 - 10
of 355
pro vyhledávání: '"Cruz, Cesar"'
A kernel in a digraph is an independent and absorbent subset of its vertex set. A digraph is critical kernel imperfect if it does not have a kernel, but every proper induced subdigraph does. In this article, we characterize asymmetrical $4$-quasi-tra
Externí odkaz:
http://arxiv.org/abs/2405.01767
Autor:
Fabila-Monroy, Ruy, Gómez-Galicia, Sergio Gerardo, Hernández-Cruz, César, Trujillo-Negrete, Ana Laura
Let $G$ be a graph on $n$ vertices and $1 \le k \le n$ a fixed integer. The $k$-token graph of $G$ is the graph, $F_k(G)$, whose vertex set is equal to all the $k$-subsets of $V(G)$; where two of them are adjacent whenever their symmetric difference
Externí odkaz:
http://arxiv.org/abs/2402.17962
Given nonnegative integers, $s$ and $k$, an $(s,k)$-polar partition of a graph $G$ is a partition $(A,B)$ of $V_G$ such that $G[A]$ and $\overline{G[B]}$ are complete multipartite graphs with at most $s$ and $k$ parts, respectively. If $s$ or $k$ is
Externí odkaz:
http://arxiv.org/abs/2303.17055
Publikováno v:
Discrete Mathematics & Theoretical Computer Science, vol. 26:3, Graph Theory (October 10, 2024) dmtcs:11479
A graph $G$ is said to be an $(s, k)$-polar graph if its vertex set admits a partition $(A, B)$ such that $A$ and $B$ induce, respectively, a complete $s$-partite graph and the disjoint union of at most $k$ complete graphs. Polar graphs and monopolar
Externí odkaz:
http://arxiv.org/abs/2210.02497
Publikováno v:
In Applied Mathematics and Computation 1 November 2024 480
Publikováno v:
In Microbiological Research March 2025 292
It is known that every hereditary property can be characterized by finitely many minimal obstructions when restricted to either the class of cographs or the class of $P_4$-reducible graphs. In this work, we prove that also when restricted to the clas
Externí odkaz:
http://arxiv.org/abs/2203.04953
Each hereditary property can be characterized by its set of minimal obstructions; these sets are often unknown, or known but infinite. By allowing extra structure it is sometimes possible to describe such properties by a finite set of forbidden objec
Externí odkaz:
http://arxiv.org/abs/2112.00154
Autor:
Cabrera-Hernández, Rodolfo, Köhler, Gunther, Tejeda-Cruz, César, Peralta-Meixueiro, Miguel A., López, Sergio
Publikováno v:
In Journal for Nature Conservation July 2024 80