The congruence classes of paths and cycles

DOI10.1016/J.DISC.2008.11.022zbMATH Open1231.05149OpenAlexW2079677210MaRDI QIDQ1044899FDOQ1044899

Authors: Martin A. Michels, Ulrich Knauer 

Publication date: 15 December 2009

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

Full work available at URL: https://doi.org/10.1016/j.disc.2008.11.022

Recommendations

• On the number of congruence classes of paths
• scientific article; zbMATH DE number 7310071
• On congruences of paths
• Congruence relations of paths: some combinatorial properties
• Independence equivalence classes of paths and cycles
• The \(i\)-chords of cycles and paths
• Paths and cycles of hypergraphs
• scientific article; zbMATH DE number 91000

zbMATH Keywords

graphpathscyclesgraph endomorphismssquare lattice

Mathematics Subject Classification ID

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

Cites Work

• The On-Line Encyclopedia of Integer Sequences
• Title not available (Why is that?)

Cited In (8)

• On the number of congruence classes of paths
• Congruence relations of paths: some combinatorial properties
• Partial automorphisms and injective partial endomorphisms of a finite undirected path
• Endowing evolution algebras with properties of discrete structures
• Ranks of monoids of endomorphisms of a finite undirected path
• On monoids of endomorphisms of a cycle graph
• On the rank of monoids of endomorphisms of a finite directed path
• On congruences of paths

Uses Software

• OEIS

This page was built for publication: The congruence classes of paths and cycles

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1044899)