LexBFS-orderings and powers of chordal graphs
From MaRDI portal
(Redirected from Publication:1363684)
Recommendations
- Lexbfs-orderings and powers of hhd-free graphs∗
- Perfect elimination orderings of chordal powers of graphs
- LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
- Lexicographic ordering in graph labellings of cycles paths and complete bipartite graphs
- A note on lexicographic breadth first search for chordal graphs
- scientific article; zbMATH DE number 1522927
- scientific article; zbMATH DE number 7651152
- Cycle-free partial orders and chordal comparability graphs
- scientific article; zbMATH DE number 1305500
- scientific article; zbMATH DE number 4152428
Cites work
- scientific article; zbMATH DE number 3889566 (Why is no real title available?)
- scientific article; zbMATH DE number 3859178 (Why is no real title available?)
- scientific article; zbMATH DE number 1414320 (Why is no real title available?)
- Algorithmic Aspects of Vertex Elimination on Graphs
- Convexity in Graphs and Hypergraphs
- On powers and centers of chordal graphs
- On the semi-perfect elimination
- Perfect elimination orderings of chordal powers of graphs
- Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs
Cited in
(36)- An eccentricity 2-approximating spanning tree of a chordal graph is computable in linear time
- Recognizing LBFS trees of bipartite graphs
- Simple vertex ordering characterizations for graph search
- Doubly Lexical Orderings of Matrices
- On end-vertices of lexicographic breadth first searches
- A general label search to investigate classical graph search algorithms
- Efficiently decomposing, recognizing and triangulating hole-free graphs without diamonds
- Collective tree spanners in graphs with bounded parameters
- On the power of graph searching for cocomparability graphs
- LexBFS-orderings of distance-hereditary graphs with application to the diametral pair problem
- Maximum induced matching problem on hhd-free graphs
- Perfect elimination orderings for symmetric matrices
- Graph extremities defined by search algorithms
- On linear and circular structure of (claw, net)-free graphs
- Practical and efficient split decomposition via graph-labelled trees
- End-vertices of graph search algorithms
- A faster diameter problem algorithm for a chordal graph, with a connection to its center problem
- Practical and efficient circle graph recognition
- A tie-break model for graph search
- Moplex orderings generated by the LexDFs algorithm
- Fast approximation of eccentricities and distances in hyperbolic graphs
- scientific article; zbMATH DE number 1305500 (Why is no real title available?)
- Colouring clique-hypergraphs of circulant graphs
- Colouring clique-hypergraphs of circulant graphs
- scientific article; zbMATH DE number 7651152 (Why is no real title available?)
- Vertex ordering characterizations of graphs of bounded asteroidal number
- The LexCycle on \(\overline{P_2\cup P_3} \)-free cocomparability graphs
- Biclique-colouring verification complexity and biclique-colouring power graphs
- Distance problems within Helly graphs and \(k\)-Helly graphs
- Induced embeddings into Hamming graphs
- Maximum induced matchings for chordal graphs in linear time
- Graph-Theoretic Concepts in Computer Science
- Partitioning a graph into convex sets
- LexBFS-orderings and powers of graphs
- Vertex elimination orderings for hereditary graph classes
- End-vertices of LBFS of (AT-free) bigraphs
This page was built for publication: LexBFS-orderings and powers of chordal graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1363684)