## 716 Citations

### Vizing's and Shannon's Theorems for defective edge colouring

- MathematicsArXiv
- 2022

We call a multigraph (k, d)-edge colourable if its edge set can be partitioned into k subgraphs of maximum degree at most d and denote as χ d (G) the minimum k such that G is (k, d)-edge colourable.…

### Regular Colorings in Regular Graphs

- MathematicsDiscuss. Math. Graph Theory
- 2020

This paper completely characterize all 4-regular pseudographs (graphs that may contain parallel edges and loops) which do not have a (3, 1)-coloring.

### Graphs with few Hamiltonian Cycles

- MathematicsMath. Comput.
- 2020

An algorithm for the exhaustive generation of non-isomorphic graphs with a given number k ≥ 0 of hamiltonian cycles is described, which is especially efficient for small k, and the maximum size of graphs containing exactly one hamiltonia path is determined.

### An equivalent formulation of the Fan-Raspaud Conjecture and related problems

- MathematicsArs Math. Contemp.
- 2020

This paper answers a question recently proposed by Mkrtchyan and Vardanyan, by giving an equivalent formulation of the Fan-Raspaud Conjecture, and proves it for graphs having oddness at most four and gives a natural extension to bridgeless cubic multigraphs and to certain cubic graphs having bridges.

### On Non‐Hamiltonian Graphs for which every Vertex‐Deleted Subgraph Is Traceable

- MathematicsJ. Graph Theory
- 2017

A sharp lower bound on the size of a platypus depending on its order is given, connections to other families of graphs are drawn, and two open problems of Wiener are solved.

### On the volume conjecture for classical spin networks

- Mathematics
- 2009

We prove an upper bound for the evaluation of all classical SU(2) spin networks conjectured by Garoufalidis and van der Veen. This implies one half of the analogue of the volume conjecture which they…

### On Tuza's Conjecture for Triangulations and Graphs with Small Treewidth

- MathematicsLAGOS
- 2019

### Highly edge‐connected factors using given lists on degrees

- MathematicsJ. Graph Theory
- 2019

Let G be a 2k‐edge‐connected graph with k≥0 and let L(v)⊆{k,…,dG(v)} for every v∈V(G) . A spanning subgraph F of G is called an L‐factor, if dF(v)∈L(v) for every v∈V(G) . In this article, we show…

### 1-Factorizations of Pseudorandom Graphs

- Mathematics, Computer Science2018 IEEE 59th Annual Symposium on Foundations of Computer Science (FOCS)
- 2018

It is proved that for any ε > 0, an (n, d,λ)-graph G (that is, a d-regular graph on n vertices whose second largest eigenvalue in absolute value is at most λ) admits a 1-factorization provided that n is even, and C_0 ≤ d ≤ n-1 (where C-0=C_0(ε) is a constant depending only on ε).