A linear-time recognition algorithm for P 4-reducible graphs (original) (raw)
Related papers
On extended P4-reducible and extended P4-sparse graphs
Theoretical Computer Science, 1997
Algorithms for P4-Comparability Graph Recognition and Acyclic P4-Transitive Orientation
Algorithmica, 2004
A Fully Dynamic Algorithm for the Recognition of P 4-Sparse Graphs
Springer eBooks, 2006
A Note on the Recognition of Nested Graphs
2009
On a unique tree representation for P4-extendible graphs
Discrete Applied Mathematics, 1991
Tree representations of graphs
European Journal of Combinatorics, 2007
A V2 algorithm for determining isomorphism of planar graphs
Information Processing Letters, 1971
Efficient parallel recognition algorithms of cographs and distance hereditary graphs
Discrete Applied Mathematics, 1995
A linear-time algorithm for isomorphism of a subclass of chordal graphs
Information Processing Letters, 1992
A representation for the modular-pairs of a P4-reducible graph by modular decomposition
Electronic Notes in Discrete Mathematics, 2005
A fully dynamic algorithm for the recognition of -sparse graphs
Theoretical Computer Science, 2012
Recognizing Clique Graphs of Directed and Rooted Path Graphs
Discrete Applied Mathematics, 1999
A pr 2 01 6 Polynomial-time algorithm for determining the graph isomorphism
2016
A simple paradigm for graph recognition: application to cographs and distance hereditary graphs
Theoretical Computer Science, 2001
On the Recognition of Bipolarizable and P_4-simplicial Graphs
Discrete Mathematics & Theoretical Computer Science, 2005
A New Approach to Graph Recognition and Applications to Distance-Hereditary Graphs
Journal of Computer Science and Technology, 2009
2014
2020
Recognizing clique graphs of directed edge path graphs
Discrete Applied Mathematics, 2003
Polynomial-time algorithm for determining the graph isomorphism (v.2)
2016
Polynomial-time algorithm for determining the graph isomorphism
2011
A Simple Linear-Time Recognition Algorithm for Weakly Quasi-Threshold Graphs
Graphs and Combinatorics, 2010
Recognition and Optimization Algorithms for P5-Free Graphs
Symmetry, 2020
Parallel Algorithms for Recognizing P 5 -free and -free Weakly Chordal Graphs
Parallel Processing Letters, 2004
An Approach of Graph Isomorphism Detection based on Vertex-Invariant
2015
Recognizing Graph Search Trees
Electronic Notes in Theoretical Computer Science, 2019
A log-space algorithm for canonization of planar graphs
2008
Recognizing Bipolarizable and P 4-Simplicial Graphs
Lecture Notes in Computer Science, 2003
Graph Recognition by Seriation and Frequent Substructures Mining
2012
On Algorithms for (P5,Gem)-Free Graphs
2003
Recognition algorithm for intersection graphs of edge disjoint paths in a tree
Information Processing Letters, 1994
arXiv (Cornell University), 2010
Linear-Time Graph Algorithms in GP 2
2019
Clique tree generalization and new subclasses of chordal graphs
Discrete Applied Mathematics, 2002