On the rotation distance of graphs

DOI10.1016/0012-365X(94)90258-5zbMath0802.05035MaRDI QIDQ1318800

V. Pereyra

Publication date: 4 April 1994

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

zbMATH Keywords

upper boundsrotationlower boundmaximum degreedistance graphsrotation distancerotation graphrotation linkstree distancetree rotationtree rotation distancetree rotation graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Distance in graphs (05C12)

Related Items (5)

Approximating degree sequences with regular graphic sequences (extended abstract) ⋮ Edge rotation and edge slide distance graphs ⋮ Degree-anonymization using edge rotations ⋮ Transition operations over plane trees ⋮ Graphic sequences, distances and \(k\)-degree anonymity

Cites Work

• Matching theory
• Greatest common subgroups with specified properties
• Transversal theory. An account of some aspects of combinatorial mathematics
• On Cayley's Formula for Counting Trees
• Edge rotations and distance between graphs
• On distances between isomorphism classes of graphs
• Automorphisms of subgraphs obtained by deleting a pendant vertex
• Unnamed Item
• Unnamed Item

This page was built for publication: On the rotation distance of graphs