Bi-complement reducible graphs (Q1356114): Difference between revisions

A new family of bipartite graphs which is the bipartite analogue of the class of `complement reducible' graphs or `cographs' has been introduced. The aim of the paper is to show that there exists an equivalent definition of bi-cographs by three forbidden configurations. A tree representation of this class of graphs has also been proposed.

0 references

zbMATH Keywords

complement reducible graphs

0 references

bi-complement reducible graphs

0 references

bi-cographs

0 references

reviewed by

Bal Kishan Dass

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1006/aama.1996.0519

0 references

0 references

0 references

0 references

Classes of bipartite graphs related to chordal graphs

0 references

Complement reducible graphs

0 references

A Linear Recognition Algorithm for Cographs

0 references

Q4954442

0 references

Operational Statistics. I. Basic Concepts

0 references

Q5202222

0 references

Q3663338

0 references

Linear time optimization algorithms for \(P_ 4\)-sparse graphs

0 references

Q3795708

0 references

Identifiers

zbMATH Open document ID

0872.05031

0 references

DOI

10.1006/aama.1996.0519

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:1356114

@@ Property / MaRDI profile type @@
+MaRDI publication profile
@@ Property / MaRDI profile type: MaRDI publication profile / rank @@
+Normal rank
@@ Property / full work available at URL @@
+https://doi.org/10.1006/aama.1996.0519
+Normal rank
@@ Property / OpenAlex ID @@
+W2042657610
@@ Property / OpenAlex ID: W2042657610 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3686738
@@ Property / cites work: Q3686738 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3907592
@@ Property / cites work: Q3907592 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3899969
@@ Property / cites work: Q3899969 / rank @@
+Normal rank
@@ Property / cites work @@
+Classes of bipartite graphs related to chordal graphs
+Normal rank
@@ Property / cites work @@
+Complement reducible graphs
@@ Property / cites work: Complement reducible graphs / rank @@
+Normal rank
@@ Property / cites work @@
+A Linear Recognition Algorithm for Cographs
@@ Property / cites work: A Linear Recognition Algorithm for Cographs / rank @@
+Normal rank
@@ Property / cites work @@
+Q4954442
@@ Property / cites work: Q4954442 / rank @@
+Normal rank
@@ Property / cites work @@
+Operational Statistics. I. Basic Concepts
@@ Property / cites work: Operational Statistics. I. Basic Concepts / rank @@
+Normal rank
@@ Property / cites work @@
+Q5202222
@@ Property / cites work: Q5202222 / rank @@
+Normal rank
@@ Property / cites work @@
+Q3663338
@@ Property / cites work: Q3663338 / rank @@
+Normal rank
@@ Property / cites work @@
+Linear time optimization algorithms for \(P_ 4\)-sparse graphs
+Normal rank
@@ Property / cites work @@
+Q3795708
@@ Property / cites work: Q3795708 / rank @@
+Normal rank