The micro-world of cographs (Q831855)

From MaRDI portal

Jump to:navigation, search

scientific article

Language	Label	Description	Also known as
English	The micro-world of cographs	scientific article

Statements

scholarly article

0 references

The micro-world of cographs (English)

0 references

0 references

Dominique de Werra

0 references

0 references

Discrete Applied Mathematics

0 references

publication date

24 March 2022

0 references

zbMATH Keywords

cographs

0 references

graph parameters

0 references

well-quasi-ordering

0 references

MaRDI profile type

MaRDI publication profile

0 references

full work available at URL

https://doi.org/10.1016/j.dam.2021.11.004

0 references

Geometric grid classes of permutations

0 references

Subclasses of the separable permutations

0 references

The Micro-world of Cographs

0 references

Letter graphs and geometric grid classes of permutations: characterization and recognition

0 references

On the entropy values of hereditary classes of graphs

0 references

Finiteness theorems in stochastic integer programming

0 references

NP-completeness results for some problems on subclasses of bipartite and chordal graphs

0 references

Well‐quasi‐ordering and finite distinguishing number

0 references

Linear Time Algorithm for Computing a Small Biclique in Graphs without Long Induced Paths

0 references

On the structure of graphs with few \(P_4\)s

0 references

Edge contractions in subclasses of chordal graphs

0 references

Achromatic number is NP-complete for cographs and interval graphs

0 references

Graph Classes: A Survey

0 references

Linear Clique‐Width for Hereditary Classes of Cographs

0 references

On the rank of a cograph

0 references

Complement reducible graphs

0 references

(Nearly-)tight bounds on the contiguity and linearity of cographs

0 references

New results on maximum induced matchings in bipartite graphs and beyond

0 references

Induced subgraphs and well‐quasi‐ordering

0 references

Graph minor hierarchies

0 references

The h-Index of a Graph and its Application to Dynamic Subgraph Statistics

0 references

Graph Theory and Probability

0 references

Chromatic number versus chromatic number in graphs with bounded clique number

0 references

Boxicity and topological invariants

0 references

Bipartite dimensions and bipartite degrees of graphs

0 references

Sur l'extension aux relations de quelques propriétés des ordres

0 references

0 references

Cographs: eigenvalues and Dilworth number

0 references

Bi-complement reducible graphs

0 references

Trivially perfect graphs

0 references

Factoring and recognition of read-once functions using cographs and normality and the readability of functions associated with partial \(k\)-trees

0 references

Defining and identifying cograph communities in complex networks

0 references

Algorithmic meta-theorems for restrictions of treewidth

0 references

On Fraissé's order type conjecture

0 references

Well-quasi-orderings and sets of finite sequences

0 references

Graph parameters and Ramsey theory

0 references

Threshold graphs and related topics

0 references

0 references

Letter graphs and well-quasi-order by induced subgraphs

0 references

Partial well‐ordering of sets of vectors

0 references

0 references

Graph minors. XX: Wagner's conjecture

0 references

Better bounds for poset dimension and boxicity

0 references

The fault-tolerant metric dimension of cographs

0 references

Quasi-threshold graphs

0 references

Identifiers

zbMATH Open document ID

0 references

Mathematics Subject Classification ID

0 references

0 references

0 references

zbMATH DE Number

0 references

0 references

10.1016/J.DAM.2021.11.004

0 references

Sitelinks

Mathematics(1 entry)

mardi Publication:831855

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Item:Q831855&oldid=38492529"