Approximating degree sequences with regular graphic sequences (extended abstract)

DOI10.1016/j.endm.2014.08.036zbMath1337.05034OpenAlexW2010630860MaRDI QIDQ283722

Julián Salas, Vincenç Torra

Publication date: 13 May 2016

Full work available at URL: https://doi.org/10.1016/j.endm.2014.08.036

zbMATH Keywords

edit distance\(k\)-anonymitydegree sequences distanceedge rotation distancegraph distance

Mathematics Subject Classification ID

Applications of graph theory (05C90) Distance in graphs (05C12)

Cites Work

• Unnamed Item
• Unnamed Item
• Fast uniform generation of regular graphs
• Two metrics in a graph theory modeling of organic chemistry
• On the rotation distance of graphs
• Distances between graphs under edge operations
• Edge rotations and distance between graphs
• On a certain distance between isomorphism classes of graphs
• k-ANONYMITY: A MODEL FOR PROTECTING PRIVACY

This page was built for publication: Approximating degree sequences with regular graphic sequences (extended abstract)