A solution to a problem of Gargano, Lewinter and Malerba

DOI10.1007/S11766-004-0030-0zbMATH Open1101.05060OpenAlexW2067063395MaRDI QIDQ2501434FDOQ2501434

Authors: I.È. Zverovich 

Publication date: 11 September 2006

Published in: Applied Mathematics. Series B (English Edition) (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s11766-004-0030-0

Recommendations

• On the number of increasing paths in labeled cycles and stars
• Optimal maximal graphs
• Increasing sequences with nonzero block sums and increasing paths in edge-ordered graphs
• On the maximum density of graphs with unique-path labelings
• Max-optimal and sum-optimal labelings of graphs

zbMATH Keywords

labeled graphoptimal labelings

Mathematics Subject Classification ID

Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Cited In (5)

• Labelled path systems
• A solution to a problem of Jacobson, Kézdy and Lehel
• Solution to a Problem of Goranko and Passy
• The \(\mu\)-permanent, a new graph labeling, and a known integer sequence
• On the number of increasing paths in labeled cycles and stars

This page was built for publication: A solution to a problem of Gargano, Lewinter and Malerba

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