Buchumschlag

Twin-width of random graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Ahn, Jungho, Chakraborti, Debsoumya, Hendrey, Kevin, Kim, Donggyu, Oum, Sang-il
Format:	Preprint
Veröffentlicht:	2022
Schlagworte:	Combinatorics Discrete Mathematics 05C35
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Twin-width of subdivisions of multigraphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2023)

Branch-width of connectivity functions is fixed-parameter tractable
von: Korhonen, Tuukka, et al.
Veröffentlicht: (2026)

Note on Hamiltonicity of basis graphs of even delta-matroids
von: Kim, Donggyu, et al.
Veröffentlicht: (2023)

Twin‐width of random graphs
von: Jungho Ahn, et al.
Veröffentlicht: (2024)

Unavoidable pivot-minors in graphs of large rank-depth
von: Ahn, Jungho, et al.
Veröffentlicht: (2025)

Twin-width of sparse random graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2023)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2023)

Prime vertex-minors of a prime graph
von: Kim, Donggyu, et al.
Veröffentlicht: (2022)

On extremal factors of de Bruijn-like graphs
von: Álvarez, Nicolás, et al.
Veröffentlicht: (2023)

Proof of a conjecture on isolation of graphs dominated by a vertex
von: Borg, Peter
Veröffentlicht: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
von: Borg, Peter, et al.
Veröffentlicht: (2025)

On Alternating 6-Cycles in Edge-Coloured Graphs
von: Chen, Hao, et al.
Veröffentlicht: (2025)

Isolation of squares in graphs
von: Bartolo, Karl, et al.
Veröffentlicht: (2023)

Colouring t-perfect graphs
von: Chudnovsky, Maria, et al.
Veröffentlicht: (2024)

On the most reliable graphs with fixed redundancy
von: Brand, Rotem, et al.
Veröffentlicht: (2026)

Regular $K_3$-regular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2026)

Isolation of non-triangle cycles in graphs
von: Borg, Peter, et al.
Veröffentlicht: (2025)

Sidorenko-Type Inequalities for Pairs of Trees
von: Behague, Natalie, et al.
Veröffentlicht: (2023)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
von: Enami, Kengo, et al.
Veröffentlicht: (2025)

Solution to a problem of Katona on counting cliques of weighted graphs
von: Borg, Peter, et al.
Veröffentlicht: (2022)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
von: Li, Ruiliang
Veröffentlicht: (2025)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
von: Nguyen, Tung, et al.
Veröffentlicht: (2026)

Signed double Roman domination on cubic graphs
von: Iurlano, Enrico, et al.
Veröffentlicht: (2023)

Isolation of regular graphs and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
von: Borg, Peter
Veröffentlicht: (2023)

Structure of $k$-Matching-Planar Graphs
von: Hendrey, Kevin, et al.
Veröffentlicht: (2025)

Closeness Centralities of Lollipop Graphs
von: Dangalchev, Chavdar
Veröffentlicht: (2023)

Well-mixing vertices and almost expanders
von: Chakraborti, Debsoumya, et al.
Veröffentlicht: (2021)

Common Pairs of Graphs
von: Behague, Natalie, et al.
Veröffentlicht: (2022)

Some results involving the $A_α$-eigenvalues for graphs and line graphs
von: Junior, Joao Domingos Gomes da Silva, et al.
Veröffentlicht: (2024)

The degree-diameter problem for plane graphs with pentagonal faces
von: Preez, Brandon Du
Veröffentlicht: (2024)

Spectrally indistinguishable pseudorandom graphs
von: Forey, Arthur, et al.
Veröffentlicht: (2025)

Isolation critical graphs under multiple edge subdivision
von: Bartolo, Karl, et al.
Veröffentlicht: (2026)

Eccentric Connectivity Index of Strongly Connected Digraphs
von: Chakooth, Vysakh, et al.
Veröffentlicht: (2025)

Cycles of weight divisible by $k$
von: Diwan, Ajit A.
Veröffentlicht: (2024)

Solution to a problem on isolation of $3$-vertex paths
von: Bartolo, Karl, et al.
Veröffentlicht: (2025)

Sparse Sets in Triangle-free Graphs
von: Ekim, Tınaz, et al.
Veröffentlicht: (2024)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
von: Benevides, Fabrício Siqueira, et al.
Veröffentlicht: (2024)

Isometric Cycles and a Generalization of Moore Graphs
von: Preez, Brandon Du
Veröffentlicht: (2024)

The proper conflict-free $k$-coloring problem and the odd $k$-coloring problem are NP-complete on bipartite graphs
von: Ahn, Jungho, et al.
Veröffentlicht: (2022)