Results 281 to 290 of about 2,257,273 (319)

Spin-polarized edge modes between different magnet-superconductor-hybrids. [PDF]

open access: yesNat Commun
Zahner F   +6 more
europepmc   +1 more source

Strong edge-coloring of planar graphs

open access: yesDiscrete Mathematics, 2014
A strong edge coloring of a graph is a proper edge coloring where the edges at distance at most two receive distinct colors. It is known that every planar graph with maximum degree D has a strong edge coloring with at most 4D + 4 colors. We show that 3D + 6 colors suffice if the graph has girth 6, and 3D colors suffice if the girth is at least 7 ...
Borut Lužar   +2 more
exaly   +4 more sources

Strong edge coloring sparse graphs [PDF]

open access: yesElectronic Notes in Discrete Mathematics, 2015
A strong edge coloring of a graph is a proper edge coloring such that no edge has two incident edges of the same color. Erdős and Nesetřil conjectured in 1989 that $5 /4∆2$ colors are always enough for a strong edge coloring, where $∆$ is the maximum degree of the graph.
Hervé Hocquard
exaly   +2 more sources

Strong edge colouring of subcubic graphs

open access: yesDiscrete Applied Mathematics, 2011
zbMATH Open Web Interface contents unavailable due to conflicting licenses.
Hervé Hocquard
exaly   +3 more sources

Home - About - Disclaimer - Privacy