Cover Image

Expansion properties of Whitehead moves on cubic graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	de Peralta, Laura Grave, Kolpakov, Alexander
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C48, 05C75, 05C90
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Spreading in claw-free cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Berge's conjecture for cubic graphs with small colouring defect
by: Karabáš, Ján, et al.
Published: (2022)

Support and Support Jumps in the Partition Graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

On $4$-covers of cubic graphs with two adjacent odd circuits in a $2$-factor
by: Karabáš, Ján, et al.
Published: (2026)

On essentially 4-edge-connected cubic bricks
by: Kothari, Nishad, et al.
Published: (2018)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

Increasingly Many Bounded Eigenvalues of the Graph of Whitehead Moves
by: Li, Michael
Published: (2024)

Exploring structural properties of $k$-trees and block graphs
by: Markenzon, Lilian, et al.
Published: (2023)

Unavoidable induced subgraphs forced by graphs with many vertices of prescribed properties
by: Sun, Jin, et al.
Published: (2025)

Total coloring and efficient domination applications to non-Cayley non-Schreier vertex-transitive graphs
by: Dejter, Italo J.
Published: (2020)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

On Toeplitz graphs being line graphs
by: Cheon, Gi-Sang, et al.
Published: (2022)

Classification of quartic bicirculant nut graphs
by: Damnjanović, Ivan, et al.
Published: (2025)

Sum and integral sum graphs -- A survey
by: Beineke, Lowell W., et al.
Published: (2024)

On a problem concerning integer distance graphs
by: Oravcová, Janka, et al.
Published: (2024)

The structure of group-labeled graphs forbidding an immersion
by: McCarty, Rose, et al.
Published: (2026)

On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)

Characterization of the structure of $k$-edge-maximal graphs
by: Xia, Zheng-Jiang, et al.
Published: (2026)

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

On the 3-colorability of triangle-free and fork-free graphs
by: Schroeder, Joshua, et al.
Published: (2021)

Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)

Robustness for expander graphs
by: Chen, Yaobin, et al.
Published: (2025)

A study on Type-2 isomorphic circulant graphs. Part 2: Type-2 isomorphic circulant graphs of orders 16, 24, 27
by: Kamalappan, Vilfred
Published: (2025)

A study on Type-2 isomorphic circulant graphs. Part 5: Type-2 isomorphic circulant graphs of orders 48, 81, 96
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. PART 9: Computer programs to show Type-1 $\&$ -2 isomorphic circulant graphs
by: Kamalappan, Vilfred, et al.
Published: (2026)

Resonance graphs of plane bipartite graphs as daisy cubes
by: Brezovnik, Simon, et al.
Published: (2023)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
by: Yu, Yuantian, et al.
Published: (2025)

On the Treewidth of Token and Johnson Graphs
by: Fabila-Monroy, Ruy, et al.
Published: (2024)

A study on Type-2 isomorphic circulant graphs. Part 4: 960 triples of Type-2 isomorphic circulant graphs $C_{54}(R)$
by: Kamalappan, Vilfred
Published: (2026)

A study on Type-2 isomorphic circulant graphs. Part 3: 384 pairs of Type-2 isomorphic circulant graphs $C_{32}(R)$
by: Kamalappan, Vilfred
Published: (2026)

Competition graphs of degree bounded digraphs
by: Chu, Hojin, et al.
Published: (2023)

A sufficient condition for pancyclic graphs
by: Zhan, Xingzhi
Published: (2024)

Induced subgraphs of graphs with large deficiency
by: Sun, Jin, et al.
Published: (2025)

The point-thicknesses of complete multipartite graphs
by: Liu, Wenzhong, et al.
Published: (2026)

Line graphs and Nordhaus-Gaddum-type bounds for self-loop graphs
by: Akbari, Saieed, et al.
Published: (2024)

Structure of betweenness uniform graphs with low values of betweenness centrality
by: Ghanbari, Babak, et al.
Published: (2023)

Expanders Satisfy the Weak Meyniel Conjecture
by: Clow, Alexander
Published: (2023)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
by: Yu, Yuantian, et al.
Published: (2025)

A study on Type-2 isomorphic circulant graphs. Part 1: Type-2 isomorphic circulant graphs $C_n(R)$ w.r.t. $m$ = 2
by: Kamalappan, Vilfred
Published: (2026)

Max-Bisections of graphs without perfect matching
by: Hou, Jianfeng, et al.
Published: (2024)