4 papers
The cycle double cover conjecture from the perspective of percolation theory on iterated line graphs
Jens Walter Fischer
The cycle double cover conjecture is a long standing problem in graph theory, which links local properties, the valency of a vertex and no bridges, and a global property of the gra…
An MCMC sampling of densest -sub-graphs of regular graphs with connected complement graph
Jens Walter Fischer
We present an exclusion process based approach for sampling densest -sub-graphs from regular graphs with connected complement. By interpreting an exclusion process as a Mark…
On the connectivity and diameter of Token graphs from a vertex induced sub-graph perspective
Jens Walter Fischer
Token graphs, or symmetric powers of graphs, see \cite{alavi2002survey} and \cite{Fabila-Monroy2012}, are defined on the -combinations of the vertex set of some graph , where…
On sub-graphs of the Johnson graph induced by particle systems on simple graphs
Jens Walter Fischer
Understanding the topology of the state space has proven to be extremely efficient for dynamical systems with a continuous state space. On the other hand, for particle systems on f…