Isomorphisms and traversability of directed path graphs

DOI10.7151/DMGT.1170MaRDI QIDQ4435558zbMATH OpenOpenAlexFDO

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

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)

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

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.
• scientific article; zbMATH DE number 3983194 (Why is no real title available?)
• scientific article; zbMATH DE number 1842917 (Why is no real title available?)
• 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)