Pith. sign in

REVIEW

Circular chromatic index of graphs of maximum degree 3

Not yet reviewed by Pith; the record is open.

This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.

SPECIMEN: schema-true, not a live event

T0 review · schema-true

One-sentence machine reading of the paper's core claim.

pith:XXXXXXXX · record.json · timestamp

arxiv math/0701016 v1 pith:7OVI6HFM submitted 2006-12-31 math.CO

classification math.CO
keywords graphdegreeedgeedgesimpliesmaximumparallelthen
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
abstract

This paper proves that if $G$ is a graph (parallel edges allowed) of maximum degree 3, then $\chi_c'(G) \leq 11/3$ provided that $G$ does not contain $H_1$ or $H_2$ as a subgraph, where $H_1$ and $H_2$ are obtained by subdividing one edge of $K_2^3$ (the graph with three parallel edges between two vertices) and $K_4$, respectively. As $\chi_c'(H_1) = \chi_c'(H_2) = 4$, our result implies that there is no graph $G$ with $11/3 < \chi_c'(G) < 4$. It also implies that if $G$ is a 2-edge connected cubic graph, then $\chi'(G) \le 11/3$.

Discussion (0). Continue with ORCID to comment.

Pith tools