Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
From MaRDI portal
Publication:3204040
Recommendations
Cited in
(66)- Fast Algorithms for Join Operations on Tree Decompositions
- Constraint satisfaction, graph isomorphism, and the pebbling comonad
- A parallel algorithm for edge-coloring partial k-trees
- Fixed-point definability and polynomial time on chordal graphs and line graphs
- scientific article; zbMATH DE number 7559112 (Why is no real title available?)
- Computational complexity of computing symmetries in finite-domain planning
- Two-closure of rank \(3\) groups in polynomial time
- Graph isomorphism restricted by lists
- Isomorphism Testing Parameterized by Genus and Beyond
- Complexity-separating graph classes for vertex, edge and total colouring
- Confronting intractability via parameters
- Complexity of path-forming games
- Polynomial time algorithms for variants of graph matching on partial \(k\)-trees
- Partitioning graphs of supply and demand
- Sequential and parallel algorithms for embedding problems on classes of partial k-trees
- A polynomial time algorithm for strong edge coloring of partial \(k\)-trees
- MSOL partitioning problems on graphs of bounded treewidth and clique-width
- Finding edge-disjoint paths in partial k-trees
- An improved isomorphism test for bounded-tree-width graphs
- Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth
- Efficient frequent connected subgraph mining in graphs of bounded tree-width
- The QAP-polytope and the graph isomorphism problem
- Practical graph isomorphism. II.
- Recognizing generalized Sierpiński graphs
- Two feedback problems for graphs with bounded tree-width
- Monadic second-order evaluations on tree-decomposable graphs
- Algorithms for generalized vertex-rankings of partial k-trees
- Generation of polynomial-time algorithms for some optimization problems on tree-decomposable graphs
- A polynomial-time algorithm for finding total colorings of partial \(k\)-trees
- Vertex disjoint paths on clique-width bounded graphs
- Minimum cycle cover and Chinese postman problems on mixed graphs with bounded tree-width
- Some further development on the eigensystem approach for graph isomorphism detection
- Classifying \(k\)-edge colouring for \(H\)-free graphs
- Graphs of bounded treewidth can be canonized in AC\(^1\)
- Exact algorithms for intervalizing coloured graphs
- Edge-colouring and total-colouring chordless graphs
- Filtering graphs to check isomorphism and extracting mapping by using the conductance electrical model
- Faster algorithms for subgraph isomorphism of \(k\)-connected partial \(k\)-trees
- Efficient pattern matching on graph patterns of bounded treewidth
- Restricted space algorithms for isomorphism on bounded treewidth graphs
- The isomorphism problem for \(k\)-trees is complete for logspace
- Canonisation and Definability for Graphs of Bounded Rank Width
- Counting \(H-\)colorings of partial \(k-\)trees
- Parameterized graph cleaning problems
- Chromatic index of graphs with no cycle with a unique chord
- On the complexity of graph reconstruction
- Algorithms for finding distance-edge-colorings of graphs
- Graphs whose complement and square are isomorphic
- Approximability of partitioning graphs with supply and demand
- Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size
- The Space Complexity of k-Tree Isomorphism
- Grammatical inference of directed acyclic graph languages with polynomial time complexity
- Cleaning interval graphs
- scientific article; zbMATH DE number 4062614 (Why is no real title available?)
- Fixed-parameter tractability of treewidth and pathwidth
- Structure theorem and isomorphism test for graphs with excluded topological subgraphs
- Colorings with few colors: counting, enumeration and combinatorial bounds
- Classical symmetries and the quantum approximate optimization algorithm
- Generalized median graphs and applications
- Colorings with few colors: counting, enumeration and combinatorial bounds
- Colored hypergraph isomorphism is fixed parameter tractable
- Optimization and Recognition for K 5-minor Free Graphs in Linear Time
- Tree decomposition and discrete optimization problems: a survey
- Line graphs of bounded clique-width
- Subexponential time algorithms for finding small tree and path decompositions
- Revising Johnson's table for the 21st century
This page was built for publication: Polynomial algorithms for graph isomorphism and chromatic index on partial k-trees
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3204040)
