Digraphs having the same canonical double covering

DOI10.1016/S0012-365X(97)00018-6zbMath0881.05052MaRDI QIDQ1367047

Raffaele Scapellato, Walter Pacco

Publication date: 25 February 1998

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

zbMATH Keywords

conjugacy classesautomorphism groupdigraphinvolutory automorphismscanonical double cover

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Directed graphs (digraphs), tournaments (05C20) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Related Items

On adjacency-transitive graphs ⋮ Canonical double covers of circulants ⋮ Some conditions implying stability of graphs ⋮ Neighborhood reconstruction and cancellation of graphs ⋮ Graphs with Cayley canonical double covers

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Regular embeddings of canonical double coverings of graphs
• Counting double covers of graphs
• Double covers of graphs