Induced minor free graphs: isomorphism and clique-width (Q1702118): Difference between revisions

Latest revision as of 06:29, 15 July 2024

scientific article; zbMATH DE number 6642020

Induced Minor Free Graphs: Isomorphism and Clique-width

Language	Label	Description	Also known as
English	Induced minor free graphs: isomorphism and clique-width	scientific article; zbMATH DE number 6642020	Induced Minor Free Graphs: Isomorphism and Clique-width

Statements

instance of

scholarly article

0 references

title

Induced minor free graphs: isomorphism and clique-width (English)

0 references

Induced Minor Free Graphs: Isomorphism and Clique-width (English)

0 references

0 references

0 references

0 references

0 references

Graph-Theoretic Concepts in Computer Science

0 references

publication date

28 February 2018

0 references

21 October 2016

0 references

full work available at URL

https://arxiv.org/abs/1605.08540

0 references

zbMATH Keywords

induced minor

0 references

graph isomorphism

0 references

clique-width

0 references

MaRDI profile type

MaRDI publication profile

0 references

cites work

Q4425939

0 references

On the Relationship Between Clique-Width and Treewidth

0 references

Clique-width and edge contraction

0 references

Linear time solvable optimization problems on graphs of bounded clique-width

0 references

Upper bounds to the clique width of graphs

0 references

Classifying the Clique-Width of H-Free Bipartite Graphs

0 references

Clique-Width of Graph Classes Defined by Two Forbidden Induced Subgraphs

0 references

Q5315023

0 references

Structure theorem and isomorphism test for graphs with excluded topological subgraphs

0 references

Q3875946

0 references

Recent developments on graphs of bounded clique-width

0 references

Isomorphism for Graphs of Bounded Feedback Vertex Set Number

0 references

Graph Isomorphism for Graph Classes Characterized by Two Forbidden Induced Subgraphs

0 references

Fixed-Parameter Tractable Canonization and Isomorphism Test for Graphs of Bounded Treewidth

0 references

On the Band-, Tree-, and Clique-Width of Graphs with Bounded Vertex Degree

0 references

Isomorphism on Subgraph-Closed Graph Classes: A Complexity Dichotomy and Intermediate Graph Classes

0 references

Reduction Techniques for Graph Isomorphism in the Context of Width Parameters

0 references

Rank-width and vertex-minors

0 references

Approximating clique-width and branch-width

0 references

The isomorphism problem for classes of graphs closed under contraction

0 references

Towards an Isomorphism Dichotomy for Hereditary Graph Classes

0 references

On graph contractions and induced minors

0 references

Graph isomorphism in quasipolynomial time [extended abstract]

0 references

Induced minors and well-quasi-ordering

0 references

On testing isomorphism of permutation graphs

0 references

Classifying the clique-width of \(H\)-free bipartite graphs

0 references

The complexity of induced minors and related problems

0 references

Contraction Bidimensionality: The Accurate Picture

0 references

ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES

0 references

Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs

0 references

A Linear Time Algorithm for Deciding Interval Graph Isomorphism

0 references

Graph isomorphism is in the low hierarchy

0 references

Identifiers

zbMATH Open document ID

1380.05183

0 references

1417.05196

0 references

DOI

10.1007/s00453-016-0234-8

0 references

10.1007/978-3-662-53174-7_21

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

0 references

0 references

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1702118

@@ Property / cites work @@
+Graph isomorphism in quasipolynomial time [extended abstract]
+Normal rank
@@ Property / cites work @@
+Induced minors and well-quasi-ordering
@@ Property / cites work: Induced minors and well-quasi-ordering / rank @@
+Normal rank
@@ Property / cites work @@
+On testing isomorphism of permutation graphs
@@ Property / cites work: On testing isomorphism of permutation graphs / rank @@
+Normal rank
@@ Property / cites work @@
+Classifying the clique-width of \(H\)-free bipartite graphs
+Normal rank
@@ Property / cites work @@
+The complexity of induced minors and related problems
+Normal rank
@@ Property / cites work @@
+Contraction Bidimensionality: The Accurate Picture
+Normal rank
@@ Property / cites work @@
+ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES
@@ Property / cites work: ON THE CLIQUE-WIDTH OF SOME PERFECT GRAPH CLASSES / rank @@
+Normal rank
@@ Property / cites work @@
+Structure Theorem and Isomorphism Test for Graphs with Excluded Topological Subgraphs
+Normal rank
@@ Property / cites work @@
+A Linear Time Algorithm for Deciding Interval Graph Isomorphism
+Normal rank
@@ Property / cites work @@
+Graph isomorphism is in the low hierarchy
@@ Property / cites work: Graph isomorphism is in the low hierarchy / rank @@
+Normal rank