Katedra matematiky / Department of Mathematics


Recent Submissions

Kaiser, Tomáš , Stehlík, Matěj
Edge-critical subgraphs of Schrijver graphs II: The general case

We give a simple combinatorial description of an (n-2k+2)-chromatic edge-critical subgraph of the Schrijver graph SG(n,k), itself an induced vertex-critical subgraph of the Kneser graph KG(n,k). This extends the main result of Kaiser and Stehlík (2020) to all values of k, and sharpens&#...

Lukoťka, Robert , Rollová, Edita
Perfect matchings in highly cyclically connected regular graphs

A leaf matching operation on a graph consists of removing a vertex of degree 1 together with its neighbour from the graph. Let G be a d‐regular cyclically (d k − 1+2 )‐ edge‐connected graph of even order, where k ≥ 0 and d ≥ 3. We prove that for a...

Anoop, Thasee Vetil , Bobkov, Vladimir , Drábek, Pavel

We extend Szego--Weinberger type inequalities in various directions. We consider domains with holes with different type of symmetries as well as higher eigenvalues.

Purcell, Christopher Charles , Ryan, Joe , Ryjáček, Zdeněk , Skyvová, Mária
On Exclusive Sum Labellings of Hypergraphs

The class E(k) of hypergraphs with a k-exclusive sum labelling is hereditary, but non-trivial to characterise even for k=1. Our main result is a complete description of the minimal forbidden induced subhypergraphs of E(1) that are 3-uniform with maximum vertex degree 2. We also...

Kardoš, František , Mockovčiaková, Martina
At least half of the leapfrog fullerene graphs have exponentially many Hamilton cycles

A fullerene graph is a 3-connected cubic planar graph with pentagonal and hexagonal faces. The leapfrog transformation of a planar graph produces the trucation of the dual of the given graph. A fullerene graph is leapfrog if it can be obtained from another fullerene graph ...