The depression of a graph

MaRDI QIDQ5488340zbMATH OpenFDO

Authors E. J. Cockayne, G. Geldenhuys, P. J. P. Grobler, J. H. van Vuuren, Christina M. Mynhardt

Publication date 14 September 2006

zbMATH Keywords

edge-orderingflatnessascent

Mathematics Subject Classification ID

Paths and cycles (05C38) Structural characterization of families of graphs (05C75) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Recommendations

• A class of graphs with depression three
• A construction of a class of graphs with depression three
• Trees with depression three
• On the \(\varepsilon\)-ascent chromatic index of complete graphs
• Edge colourings and the depression of a graph

Cited in

(7)

• The depression of a graph and the diameter of its line graph
• The depression of a graph and \(k\)-kernels
• Finding monotone paths in edge-ordered graphs
• Trees with depression three
• Edge colourings and the depression of a graph
• Oscillation of graphs
• A class of graphs with depression three

This page was built for publication: The depression of a graph

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