A construction of a class of graphs with depression three

MaRDI QIDQ2875495zbMATH OpenFDO

Authors Christina M. Mynhardt, M. Schurch

Publication date 15 August 2014

Published in The Australasian Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL http://ajc.maths.uq.edu.au/pdf/58/ajc_v58_p249.pdf

zbMATH Keywords

edge ordering of a graphdepression of a graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38)

Recommendations

• A class of graphs with depression three
• Trees with depression three
• Finding monotone paths in edge-ordered graphs
• Edge colourings and the depression of a graph
• A lower bound for the depression of trees

Cited in

(6)

• The depression of a graph and the diameter of its line graph
• A lower bound for the depression of trees
• The depression of a graph
• Trees with depression three
• Edge colourings and the depression of a graph
• A class of graphs with depression three

This page was built for publication: A construction of a class of graphs with depression three

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