On the Maximum Density of Graphs with Unique-Path Labelings

DOI10.1137/120898528zbMath1278.05217OpenAlexW1969856863MaRDI QIDQ2870502

Paweł Prałat, Abbas Mehrabian, Dieter Mitsche

Publication date: 21 January 2014

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/120898528

zbMATH Keywords

edge densitynondecreasing pathsgood edge-labellingsunique-path labellings

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph labelling (graceful graphs, bandwidth, etc.) (05C78) Density (toughness, etc.) (05C42)

Related Items (1)

Distribution of the sum-of-digits function of random integers: a survey

This page was built for publication: On the Maximum Density of Graphs with Unique-Path Labelings