The depression of a graph

zbMATH Open1111.05086MaRDI QIDQ5488340FDOQ5488340

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

Publication date: 14 September 2006

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

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)

Cited In (5)

• 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
• 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)