Isomorphisms and traversability of directed path graphs

DOI10.7151/DMGT.1170zbMATH Open1029.05129OpenAlexW2161645246MaRDI QIDQ4435558FDOQ4435558

Authors: Hajo Broersma, Xueliang Li 

Publication date: 17 November 2003

Published in: Discussiones Mathematicae Graph Theory (Search for Journal in Brave)

Full work available at URL: https://research.utwente.nl/en/publications/isomorphisms-and-traversability-of-directed-path-graphs(9e0be645-4760-4049-87a1-c9c6bb6a2fe1).html

Recommendations

• Directed path graph isomorphism
• The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs
• Isomorphisms of algebras associated with directed graphs
• From path graphs to directed path graphs
• Isomorphism for graphs of bounded connected-path-distance-width
• Digraphs with isomorphic underlying and domination graphs: pairs of paths
• scientific article; zbMATH DE number 1842917
• The road problem and homomorphisms of directed graphs
• Path homology of directed hypergraphs
• Publication:3197857

zbMATH Keywords

isomorphismline digraphEuler graphdirected path graphHamilton graphtraversability

Mathematics Subject Classification ID

Trees (05C05) Eulerian and Hamiltonian graphs (05C45) Structural characterization of families of graphs (05C75)

Cited In (8)

• New results and open problems in line graphs
• A survey of line digraphs and generalizations
• Isometric copies of directed trees in orientations of graphs
• Isomorphisms of directed \({\vec{P}}_3\)-graphs.
• Title not available (Why is that?)
• Title not available (Why is that?)
• Path transferability of graphs
• Path-isomorphic networks

This page was built for publication: Isomorphisms and traversability of directed path graphs

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