The Isomorphism Problem For Directed Path Graphs and For Rooted Directed Path Graphs

Author： Babel L. Ponomarenko I.N. Tinhofer G.

ISSN： 0196-6774

Source： Journal of Algorithms, Vol.21, Iss.3, 1996-11, pp. : 542-564

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

Related content

The next‐to‐shortest path problem on directed graphs with positive edge weights

NETWORKS: AN INTERNATIONAL JOURNAL, Vol. 65, Iss. 3, 2015-05 ,pp. : 205-211

John Wiley & Sons Inc

Access to resources Recommend Favorite

Metric dimension of directed graphs

By Rajan Bharati Rajasingh Indra Cynthia Jude Annie Manuel Paul

International Journal of Computer Mathematics, Vol. 91, Iss. 7, 2014-07 ,pp. : 1397-1406

Taylor & Francis Ltd

Access to resources Recommend Favorite

Realization of Matrices and Directed Graphs

By Motwani R.

Journal of Algorithms, Vol. 27, Iss. 1, 1998-04 ,pp. : 61-74

Academic Press

Access to resources Recommend Favorite

Covering directed graphs by in-trees

By Kamiyama Naoyuki Katoh Naoki

Journal of Combinatorial Optimization, Vol. 21, Iss. 1, 2011-01 ,pp. : 2-18

Springer Publishing Company

Access to resources Recommend Favorite

Isomorphisms of algebras associated with directed graphs

By Katsoulis Elias

Mathematische Annalen, Vol. 330, Iss. 4, 2004-12 ,pp. : 709-728

Springer Publishing Company

Access to resources Recommend Favorite