scientific article; zbMATH DE number 7759278

DOI10.4230/LIPICS.SWAT.2020.10MaRDI QIDQ6059166zbMATH OpenFDO

Authors Amotz Bar-Noy, Keerti Choudhary, David Peleg, Dror Rawitz

Publication date 2 November 2023

Full work available at URL https://arxiv.org/abs/1912.13286

zbMATH Keywords

extremum-degreegraph realizationneighborhood profile

Mathematics Subject Classification ID

Algorithms in computer science (68Wxx)

Recommendations

• Graph realizations: maximum degree in vertex neighborhoods
• scientific article; zbMATH DE number 2177477
• The maximal neighbourhood number of a graph
• scientific article; zbMATH DE number 4158655
• scientific article; zbMATH DE number 7651149
• scientific article; zbMATH DE number 6902661
• Degeneracy graphs and the neighbourhood problem
• The maximum size of graphs satisfying a degree condition
• Minmax degree of graphs (extended abstract)
• Irredundance and Maximum Degree in Graphs

Cited in

(5)

• The maximal degree in a Poisson-Delaunay graph
• On vertex-weighted graph realizations
• Nearest neighbour graph realizability is NP-hard
• Composed degree-distance realizations of graphs
• Temporal graph realization from fastest paths

This page was built for publication:

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