Articles with "critical graph" as a keyword



Photo by goumbik from unsplash

Reducing Vizing’s 2-Factor Conjecture to Meredith Extension of Critical Graphs

Sign Up to like & get
recommendations!
Published in 2020 at "Graphs and Combinatorics"

DOI: 10.1007/s00373-020-02191-8

Abstract: A simple graph G is called $$\varDelta$$ Δ - critical if $$\chi '(G) =\varDelta (G) +1$$ χ ′ ( G ) = Δ ( G ) + 1 and $$\chi '(H) \le \varDelta (G)$$ χ… read more here.

Keywords: conjecture; critical graph; meredith extension; vardelta ... See more keywords