Zobrazeno 1 - 10
of 2 558
pro vyhledávání: '"Gutierrez, Juan"'
Autor:
Gutiérrez, Juan
In 1978, Woodall conjectured the following: in a planar digraph, the size of a shortest dicycle is equal to the maximum cardinality of a collection of disjoint transversals of dicycles. We prove that this conjecture is true when the underlying graph
Externí odkaz:
http://arxiv.org/abs/2408.05703
Autor:
Chahua, Luis, Gutierrez, Juan
In 1982, Tuza conjectured that the size $\tau(G)$ of a minimum set of edges that intersects every triangle of a graph $G$ is at most twice the size $\nu(G)$ of a maximum set of edge-disjoint triangles of $G$. This conjecture was proved for several gr
Externí odkaz:
http://arxiv.org/abs/2405.11409
Autor:
Gómez, Renzo, Gutiérrez, Juan
Given a graph~$G$, the domination number, denoted by~$\gamma(G)$, is the minimum cardinality of a dominating set in~$G$. Dual to the notion of domination number is the packing number of a graph. A packing of~$G$ is a set of vertices whose pairwise di
Externí odkaz:
http://arxiv.org/abs/2402.05088
Artificial intelligence (AI) is gradually changing the planet. Data digitisation, computing infrastructure and machine learning are helping AI tools to spread across all sectors of society. This article presents the results of a bibliometric analysis
Externí odkaz:
http://arxiv.org/abs/2312.10077
Autor:
Gutiérrez, Juan, Valqui, Christian
A conjecture attributed to Smith states that every pair of longest cycles in a $k$-connected graph intersect each other in at least $k$ vertices. In this paper, we show that every pair of longest cycles in a~$k$-connected graph on $n$ vertices inters
Externí odkaz:
http://arxiv.org/abs/2310.03849
In 1996, Matheson and Tarjan proved that every near planar triangulation on $n$ vertices contains a dominating set of size at most $n/3$, and conjectured that this upper bound can be reduced to $n/4$ for planar triangulations when $n$ is sufficiently
Externí odkaz:
http://arxiv.org/abs/2308.02754
The transport of aerosol discharge in the form of a passive scalar or tracer discharged from a single cough of a patient in a ventilated mock hospital isolation room is investigated via computational fluid dynamics (CFD). Healthcare worker (HCW) expo
Externí odkaz:
http://arxiv.org/abs/2304.10496
Despite the advance of the Open Access (OA) movement, most scholarly production can only be accessed through a paywall. We conduct an international survey among researchers (N=3,304) to measure the willingness and motivations to use (or not use) scho
Externí odkaz:
http://arxiv.org/abs/2212.05965
Autor:
Chahua, Luis, Gutiérrez, Juan
In 1981, Tuza conjectured that the cardinality of a minimum set of edges that intersects every triangle of a graph is at most twice the cardinality of a maximum set of edge-disjoint triangles. This conjecture have been proved for several important gr
Externí odkaz:
http://arxiv.org/abs/2211.07766
The rise of open access (OA) publishing has been followed by the expansion of the Article Publishing Charges (APC) that moves the financial burden of scholarly journal publishing from readers to authors. We introduce the results of an international r
Externí odkaz:
http://arxiv.org/abs/2205.11655