pith. sign in

arxiv: 1708.08921 · v1 · pith:ABVRD7ZJnew · submitted 2017-08-29 · 🧮 math.CO

Hamiltonicity of edge-chromatic critical graphs

classification 🧮 math.CO
keywords deltacriticalgraphprimechromaticdegreeeverymaximum
0
0 comments X
read the original abstract

Given a graph $G$, denote by $\Delta$ and $\chi^\prime$ the maximum degree and the chromatic index of $G$, respectively. A simple graph $G$ is called {\it edge-$\Delta$-critical} if $\chi^\prime(G)=\Delta+1$ and $\chi^\prime(H)\le\Delta$ for every proper subgraph $H$ of $G$. We proved that every edge chromatic critical graph of order $n$ with maximum degree at least $\frac{2n}{3}+12$ is Hamiltonian.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.