1 November 2012 in European Journal of Combinatorics
4 October 2012 in International Journal of Combinatorics
GRGuadalupe Rodríguez-Sánchez
Guadalupe Rodríguez-Sánchez
The Tutte polynomial of a graph or a matroid, named after W. T. Tutte, has the important universal property that essentially any multiplicative graph or network invariant with a deletion and contraction reduction must be an evaluation of it. The deletion and contraction operations are natural reductions for many network models arising from a wide range of problems at the heart of computer science, engineering, optimization, physics, and biology. Even though the invariant is #P-hard to compute in general, there are many occasions when we face the task of computing the Tutte polynomial for some families of graphs or matroids. In this work, we compile known formulas for the Tutte polynomial of some families of graphs and matroids. Also, we give brief explanations of the techniques that were used to find the formulas. Hopefully, this will be useful for researchers in Combinatorics and elsewhere.
19 May 2022 in Journal of Tropical Ecology
Predator-prey interactions are one of the central themes in ecology due to their importance as a key mechanism in structuring biotic communities. In the predator-prey systems, the behaviours of persecution and avoidance impact on the ecosystem dynamics as much as the trophic interactions. We aimed to analyse the spatiotemporal co-occurrences between prey and predators in a community of medium- and large-sized mammals in southern Mexico. We predict prey will avoid sites where a predator previously passed. Contrarily, we expect a search behaviour by predators and a synchronization in activity patterns among them. We found prey does not occur either in time or space where predators have passed, suggesting an avoidance behaviour. Contrary to our expectations, we did not find significant search behaviours from predators to prey. Synchronization in the daily temporal overlap between predators was higher (Δ = 0.77–0.82) than with their prey (Δ = 0.43 – 0.81). The results suggest prey perceives the risk of predation and displays avoidance behaviour both spatially and temporally, which is consistent with the fear theory. This study provides a complementary approach to understanding the behaviour mechanism between predators and prey through camera-trapping or similar data of spatiotemporal co-occurrences.
1 November 2019 in Linear Algebra and its Applications
30 April 2011 in European Journal of Combinatorics
1 August 2009 in Electronic Notes in Discrete Mathematics