Results 221 to 230 of about 9,430 (262)

Exploring oxide quasicrystals in internal space. [PDF]

open access: yesActa Crystallogr A Found Adv
Schenk S   +3 more
europepmc   +1 more source

Restless reachability problems in temporal graphs. [PDF]

open access: yesKnowl Inf Syst
Thejaswi S, Lauri J, Gionis A.
europepmc   +1 more source

The NP-Completeness of Edge-Coloring

SIAM Journal on Computing, 1981
We show that it is NP-complete to determine the chromatic index of an arbitrary graph. The problem remains NP-complete even for cubic graphs.
exaly   +3 more sources

Extending an edge‐coloring

Journal of Graph Theory, 1990
AbstractWhen can a k‐edge‐coloring of a subgraph K of a graph G be extended to a k‐edge‐coloring of G? One necessary condition is that for all X ⊆ E(G) ‐ E(K), where μi(X) is the maximum cardinality of a subset of X whose union with the set of edges of K colored i is a matching.
Odile Marcotte, Paul D. Seymour
openaire   +1 more source

Home - About - Disclaimer - Privacy