• Aucun résultat trouvé

Every graph with maximum degree at mostrhas an equitable (r+ 1)-coloring

N/A
N/A
Protected

Academic year: 2022

Partager "Every graph with maximum degree at mostrhas an equitable (r+ 1)-coloring"

Copied!
8
0
0

Texte intégral

Références

Documents relatifs

Patient preference for subcutaneous trastuzumab via handheld syringe versus intravenous infusion in HER2-positive early breast cancer: cohort 2 of the PrefHer study; abstract

During nocturnal field studies of the biology, behavior, etc., of eye-frequenting Lepidoptera in- festing mammals, it often happens that such moths fly about near the face of the

• In the fifth chapter, we apply the AMTS algorithm proposed in Chapter 2 for the maximum clique problem to deal with the graph coloring problem, and present the heuristic approach

[1] proved that asymptotically every graph with maximum degree ∆ is acyclically colorable with O(∆ 4/3 ) colors; moreover they exhib- ited graphs with maximum degree ∆ with

Contre les violences, les inégalités : contre les violences envers les femmes et pour l’adoption d’une loi cadre, le droit à un logement décent, un service public de la petite

Keywords: graph oloring, exat method, linearwidth, linear-deomposition..

Examples of r regular domains in a Stein manifold are the strictly pseudo-convex domains with smooth bound- ary [Amar, 2016]. Laurent [Demailly and Laurent-Thiébaut, 1987, Remarque

An adjacent vertex-distinguishing k-edge coloring, or k-avd-coloring for short, of a graph G is a proper edge coloring of G using at most k colors such that, for every pair of