Symmetry properties of chordal rings of degree 3

DOI10.1016/S0166-218X(02)00569-3zbMath1026.05097MaRDI QIDQ1406021

Lali Barrière

Publication date: 9 September 2003

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

zbMATH Keywords

isomorphism; linear-time algorithms; chordal ring

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

05C25: Graphs and abstract algebra (groups, rings, fields, etc.)

05C85: Graph algorithms (graph-theoretic aspects)

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)

Related Items

OPTIMAL CONSTRUCTION OF SENSE OF DIRECTION IN A TORUS BY A MOBILE AGENT

Cites Work

• Chordal rings as fault-tolerant loops
• A note on Adam's conjecture
• Efficient elections in chordal ring networks
• Compact routing on chordal rings of degree 4
• A note on isomorphic chordal rings
• Recognizing circulant graphs of prime order in polynomial time
• On forwarding indices of networks
• On isomorphisms of finite Cayley graphs---a survey
• NETWORK PROPERTIES OF DOUBLE AND TRIPLE FIXED STEP GRAPHS
• On a Class of Fixed-Point-Free Graphs
• Reliabilities of chordal rings
• A Combinatorial Problem Related to Multimodule Memory Organizations
• Survival reliability of some double-loop networks and chordal rings
• Self-dual configurations and regular graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item