A construction of a class of graphs with depression three

zbMATH Open1296.05087MaRDI QIDQ2875495FDOQ2875495

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

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

zbMATH Keywords

edge ordering of a graphdepression of a graph

Mathematics Subject Classification ID

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

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)