Acyclic coloring of graphs with maximum degree five
Texte intégral
Documents relatifs
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
An acyclic edge coloring of a graph G is a proper edge coloring with an additional condition that any pair of colors induces a linear forest (an acyclic graph with maximum degree
We show an upper bound for the maximum vertex degree of any z-oblique graph imbedded into a given surface.. Moreover, an upper bound for the maximum face degree
If P does not end with v, then we can exchange the colors α and γ on this path leading to a δ-improper edge coloring such that the color γ is missing in u and v.. The color γ could
Rizzi, Approximating the maximum 3-edge-colorable subgraph problem, Discrete Mathematics 309
As the main contribution of this paper, we establish that BP converges to the optimal solution of a min-cost network flow problem in the pseudo-polynomial time, provided that
Ces résultats peuvent être interprétés de plu‑ sieurs manières : d’abord ils pourraient reflé‑ ter les biais de déclaration dans la variable de santé subjective
To further characterize the ligand binding mode, we used Microscale Thermophoresis to determine the affinity of ENDO-WT and mutants ENDO-D88A and ENDO-D118A for DPBA (1) and