scientific article; zbMATH DE number 5551581

MaRDI QIDQ3624960zbMATH OpenFDO

Authors Iwona Włoch

Publication date 6 May 2009

zbMATH Keywords

directed graphsedge coloringkernelmonochromatic path

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• On kernels by monochromatic paths in D-join.
• Kernels by monochromatic paths and color-perfect digraphs
• Kernels in monochromatic path digraphs
• Kernels by monochromatic paths in digraphs with covering number 2
• Kernels by monochromatic paths and the color-class digraph
• On kernels by monochromatic paths in the corona of digraphs
• Kernels by monochromatic paths in m-colored unions of quasi-transitive digraphs
• Monochromatic kernel-perfectness of special classes of digraphs
• Monotone simultaneous embeddings of paths in d dimensions
• Kernels by monochromatic directed paths in m-colored digraphs with quasi-transitive chromatic classes.

Cited in

(5)

• Alternating kernels
• Cycles and transitivity by monochromatic paths in arc-coloured digraphs
• Kernels by monochromatic paths in digraphs with covering number 2
• \(\Gamma\)-cycles in arc-colored digraphs
• On kernels by monochromatic paths in the corona of digraphs

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3624960)