Imagen de Portada

A characterization of graphs of radius-$r$ flip-width at most $2$

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Chang, Yeonsu, Ko, Sejin, Kwon, O-joung, Lee, Myounghwan
Formato:	Preprint
Publicado:	2023
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

A new width parameter of graphs based on edge cuts: $α$-edge-crossing width
por: Chang, Yeonsu, et al.
Publicado: (2023)

Unavoidable butterfly minors in digraphs of large cycle rank
por: Hatzel, Meike, et al.
Publicado: (2025)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
por: Kwon, O-joung, et al.
Publicado: (2024)

Moderately beyond clique-width: reduced component max-leaf and related parameters
por: Bonnet, Édouard, et al.
Publicado: (2026)

Obstructions for matroids of path-width at most k and graphs of linear rank-width at most k
por: Kanté, Mamadou Mostapha, et al.
Publicado: (2021)

Pre-assignment problem for unique minimum vertex cover on bounded clique-width graphs
por: An, Shinwoo, et al.
Publicado: (2024)

Packing chromatic critical graphs with radius at most 2
por: Gür, Aslıhan, et al.
Publicado: (2026)

The spectral radius of $k$-chromatic $r$-graphs
por: Liu, Xizhi, et al.
Publicado: (2026)

Reduced bandwidth: a qualitative strengthening of twin-width in minor-closed classes (and beyond)
por: Bonnet, Édouard, et al.
Publicado: (2022)

The optimal chromatic bound for even-hole-free graphs without induced seven-vertex paths
por: Huang, Shenwei, et al.
Publicado: (2026)

An efficient algorithm for $\mathcal{F}$-subgraph-free Edge Deletion on graphs having a product structure
por: An, Shinwoo, et al.
Publicado: (2025)

A half-integral Erdős-Pósa theorem for directed odd cycles
por: Kawarabayashi, Ken-ichi, et al.
Publicado: (2020)

A characterization of graphs with at most four boundary vertices
por: Chiem, Nick, et al.
Publicado: (2022)

Unavoidable pivot-minors in graphs of large rank-depth
por: Ahn, Jungho, et al.
Publicado: (2025)

Extremal distance spectral radius of graphs with $h$-extra $r$-component connectivity
por: Zhang, Daoxia, et al.
Publicado: (2025)

The maximum spectral radius of planner graphs without the joint of K2 and a linear forest
por: Xu, Weilun, et al.
Publicado: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
por: Campbell, Rutger, et al.
Publicado: (2025)

Extremal spectral radius and $g$-good $r$-component connectivity
por: Ding, Wenxiu, et al.
Publicado: (2024)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
por: Gollin, J. Pascal, et al.
Publicado: (2022)

Vertex ordering characterizations of interval r-graphs
por: Paul, Indrajit, et al.
Publicado: (2026)

Essential connectivity and spectral radius of graphs
por: Ding, Wenxiu, et al.
Publicado: (2024)

On the maximum spectral radius of planar graphs
por: Yu, Guanglong, et al.
Publicado: (2025)

A coarse Erdős-Pósa theorem
por: Ahn, Jungho, et al.
Publicado: (2024)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
por: Gollin, J. Pascal, et al.
Publicado: (2021)

Spectral radius and rainbow $k$-factors of graphs
por: Zhang, Liwen, et al.
Publicado: (2025)

Subdivision-free graphs with the maximum spectral radius
por: Sun, Wanting, et al.
Publicado: (2025)

Cop-width, flip-width and strong colouring numbers
por: Hickingbotham, Robert
Publicado: (2023)

A Max-Min problem on spectral radius and connectedness of graphs
por: Lou, Zhenzhen, et al.
Publicado: (2025)

Chvátal-Erdős condition for 2-factors with at most two components in graphs
por: Tian, Tao, et al.
Publicado: (2026)

Some bounds on the spectral radius of connected threshold graphs
por: Csikvári, Péter, et al.
Publicado: (2024)

Extremal distance spectral radius of graphs with fixed size
por: Lin, Hongying, et al.
Publicado: (2025)

Minimal spectral radius of graphs with given matching number
por: Liu, Jiaqi, et al.
Publicado: (2026)

Spectral radius and edge-disjoint connected factors of graphs
por: Tang, Xinying, et al.
Publicado: (2026)

Some lemmas on spectral radius of graphs: including an application
por: Zhang, Wenqian
Publicado: (2026)

The Origami flip graph of the $2\times n$ Miura-ori
por: Christensen, Lumi, et al.
Publicado: (2025)

The existence of even factors based on the $A_α$-spectral radius of graphs
por: Jia, Caili, et al.
Publicado: (2025)

A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
por: Wang, Yu, et al.
Publicado: (2024)

A characterization of extremal non-transmission-regular graphs by the distance (signless Laplacian) spectral radius
por: Lan, Jingfen, et al.
Publicado: (2024)

Some conjectures on $r$-graphs and equivalences
por: Ma, Yulai, et al.
Publicado: (2024)

The minimum spectral radius of $tP_4$-saturated graphs
por: Zhang, Junxue, et al.
Publicado: (2026)