On pseudosimilarity in trees

DOI10.1016/0095-8956(83)90044-8zbMath0536.05056OpenAlexW1985195383MaRDI QIDQ791542

David G. Kirkpatrick, Derek Gordon Corneil, Maria M. Klawe

Publication date: 1983

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(83)90044-8

zbMATH Keywords

pseudosimilarityremoval-similar vertices

Mathematics Subject Classification ID

Trees (05C05) Graph theory (05C99)

Related Items

Regular Cayley maps for finite abelian groups, Interchanging branches and similarity in a tree, Indistinguishable trees and graphs, Reconstructing trees from two cards, Vertex-removal, vertex-addition and different notions of similarity for vertices of a graph

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Constructing graphs with pairs of pseudo-similar vertices
• Cospectral graphs and digraphs with given automorphism group
• A Characterization of Block-Graphs
• Pseudosimilar vertices in a graph