Linear clique-width and modular decomposition
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | Brignall, Robert, Opler, Michal, Vatter, Vincent |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2026
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Ähnliche Einträge
Uncountably many enumerations of well-quasi-ordered permutation classes
von: Brignall, Robert, et al.
Veröffentlicht: (2022)
von: Brignall, Robert, et al.
Veröffentlicht: (2022)
An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting
von: Vatter, Vincent
Veröffentlicht: (2026)
von: Vatter, Vincent
Veröffentlicht: (2026)
Pin classes II: Small pin classes
von: Brignall, Robert, et al.
Veröffentlicht: (2024)
von: Brignall, Robert, et al.
Veröffentlicht: (2024)
Clique covers and decompositions of cliques of graphs
von: Balogh, József, et al.
Veröffentlicht: (2024)
von: Balogh, József, et al.
Veröffentlicht: (2024)
Bounds on the lettericity of graphs
von: Mandrick, Sean, et al.
Veröffentlicht: (2023)
von: Mandrick, Sean, et al.
Veröffentlicht: (2023)
Monadic Second-Order Logic of Permutations
von: Jelínek, Vít, et al.
Veröffentlicht: (2025)
von: Jelínek, Vít, et al.
Veröffentlicht: (2025)
Bears with Hats and Independence Polynomials
von: Blažej, Václav, et al.
Veröffentlicht: (2021)
von: Blažej, Václav, et al.
Veröffentlicht: (2021)
Fractional clique decompositions of dense balanced multipartite graphs
von: Feng, Tao, et al.
Veröffentlicht: (2026)
von: Feng, Tao, et al.
Veröffentlicht: (2026)
On cycles in monotone grid classes of permutations
von: Bevan, David, et al.
Veröffentlicht: (2024)
von: Bevan, David, et al.
Veröffentlicht: (2024)
Boolean--Eulerian numbers
von: Bóna, Miklós, et al.
Veröffentlicht: (2026)
von: Bóna, Miklós, et al.
Veröffentlicht: (2026)
Optimization with pattern-avoiding input
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2023)
von: Berendsohn, Benjamin Aram, et al.
Veröffentlicht: (2023)
Density of Traceable Graphs
von: Dvořák, Michal, et al.
Veröffentlicht: (2025)
von: Dvořák, Michal, et al.
Veröffentlicht: (2025)
The Hierarchy of Hereditary Sorting Operators
von: Jelínek, Vít, et al.
Veröffentlicht: (2023)
von: Jelínek, Vít, et al.
Veröffentlicht: (2023)
Bounds on Functionality and Symmetric Difference -- Two Intriguing Graph Parameters
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)
von: Dvořák, Pavel, et al.
Veröffentlicht: (2023)
Linear extensions and directed clique counts via modular partitions
von: Santander, Daniela Egas, et al.
Veröffentlicht: (2026)
von: Santander, Daniela Egas, et al.
Veröffentlicht: (2026)
On cliques in hypergraphs
von: Gao, Jun
Veröffentlicht: (2025)
von: Gao, Jun
Veröffentlicht: (2025)
Rational exponents for cliques
von: English, Sean, et al.
Veröffentlicht: (2024)
von: English, Sean, et al.
Veröffentlicht: (2024)
Recoloring via modular decomposition
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)
von: Belavadi, Manoj, et al.
Veröffentlicht: (2024)
Induced subgraphs and tree decompositions XV. Even-hole-free graphs with bounded clique number have logarithmic treewidth
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)
Extremal number of cliques of given orders in graphs with a forbidden clique minor
von: Shi, Ruilin, et al.
Veröffentlicht: (2024)
von: Shi, Ruilin, et al.
Veröffentlicht: (2024)
Topological cliques in sparse expanders
von: Wang, Xia, et al.
Veröffentlicht: (2024)
von: Wang, Xia, et al.
Veröffentlicht: (2024)
Weak saturation of tensor product of cliques
von: Terekhov, Nikolai
Veröffentlicht: (2026)
von: Terekhov, Nikolai
Veröffentlicht: (2026)
On the $4$-clique cover number of graphs
von: Chen, Yihan, et al.
Veröffentlicht: (2025)
von: Chen, Yihan, et al.
Veröffentlicht: (2025)
On the clique covering numbers of Johnson graphs
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)
von: Jørgensen, Søren Fuglede
Veröffentlicht: (2025)
On the Ramsey-Turán problem for 4-cliques
von: Csaba, Béla
Veröffentlicht: (2025)
von: Csaba, Béla
Veröffentlicht: (2025)
Anti-Ramsey number of intersecting cliques
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
von: Lu, Hongliang, et al.
Veröffentlicht: (2025)
Generalized Ramsey--Turán density for cliques
von: Gao, Jun, et al.
Veröffentlicht: (2024)
von: Gao, Jun, et al.
Veröffentlicht: (2024)
Packing edge disjoint cliques in graphs
von: Balogh, József, et al.
Veröffentlicht: (2025)
von: Balogh, József, et al.
Veröffentlicht: (2025)
Counting cliques with prescribed intersection sizes
von: Zhao, Yuhao, et al.
Veröffentlicht: (2025)
von: Zhao, Yuhao, et al.
Veröffentlicht: (2025)
Antimagicness of graphs with a dominating clique
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2025)
von: Beaudoire, Grégoire, et al.
Veröffentlicht: (2025)
Spanning clique subdivisions in pseudorandom graphs
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)
von: Lee, Hyunwoo, et al.
Veröffentlicht: (2025)
Many cliques with small degree powers
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2024)
von: Chao, Ting-Wei, et al.
Veröffentlicht: (2024)
Embedding clique subdivisions via crux
von: Yang, Donglei, et al.
Veröffentlicht: (2024)
von: Yang, Donglei, et al.
Veröffentlicht: (2024)
The number of cliques in hypergraphs with forbidden subgraphs
von: Basu, Ayush, et al.
Veröffentlicht: (2024)
von: Basu, Ayush, et al.
Veröffentlicht: (2024)
On a clique-building game of Erdős
von: Malekshahian, Alexandru, et al.
Veröffentlicht: (2024)
von: Malekshahian, Alexandru, et al.
Veröffentlicht: (2024)
Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
von: Mayhew, Dillon, et al.
Veröffentlicht: (2023)
von: Mayhew, Dillon, et al.
Veröffentlicht: (2023)
Localization of the clique spectral version of Zykov's theorem
von: Bu, Changjiang, et al.
Veröffentlicht: (2026)
von: Bu, Changjiang, et al.
Veröffentlicht: (2026)
Counting cliques without generalized theta graphs
von: Gao, Jun, et al.
Veröffentlicht: (2023)
von: Gao, Jun, et al.
Veröffentlicht: (2023)
The maximum number of cliques in disjoint copies of graphs
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)
von: Gao, Zhipeng, et al.
Veröffentlicht: (2025)
Computing the clique number of tournaments
von: Aubian, Guillaume
Veröffentlicht: (2024)
von: Aubian, Guillaume
Veröffentlicht: (2024)
Ähnliche Einträge
-
Uncountably many enumerations of well-quasi-ordered permutation classes
von: Brignall, Robert, et al.
Veröffentlicht: (2022) -
An assortment of problems in permutation patterns: unimodality, equivalence, derangements, and sorting
von: Vatter, Vincent
Veröffentlicht: (2026) -
Pin classes II: Small pin classes
von: Brignall, Robert, et al.
Veröffentlicht: (2024) -
Clique covers and decompositions of cliques of graphs
von: Balogh, József, et al.
Veröffentlicht: (2024) -
Bounds on the lettericity of graphs
von: Mandrick, Sean, et al.
Veröffentlicht: (2023)