Imagen de Portada

Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wang, Yichen, Cao, Mengyu, Lv, Zequn, Lu, Mei
Formato:	Preprint
Publicado:	2024
Materias:	Combinatorics 05C75
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Connected components and non-bipartiteness of generalized Paley graphs
por: Podestá, Ricardo A., et al.
Publicado: (2024)

Spanning caterpillar in biconvex bipartite graphs
por: Antony, Dhanyamol, et al.
Publicado: (2023)

The minimum size of 2-connected chordal bipartite graphs
por: Zhang, Licheng, et al.
Publicado: (2024)

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

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

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

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
por: Mayhew, Dillon, et al.
Publicado: (2023)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
por: Lin, Hau-Yi, et al.
Publicado: (2025)

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

Star edge coloring of generalized Petersen graphs
por: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Publicado: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
por: Coleman, Anna, et al.
Publicado: (2024)

Graph shadows and edge-regular graphs
por: DeLeo, Jared
Publicado: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
por: Chudnovsky, Maria, et al.
Publicado: (2024)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
por: Fernández, Blas, et al.
Publicado: (2024)

Claw-free minimal matching covered graphs
por: Zhang, Yipei, et al.
Publicado: (2024)

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

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

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

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

On the number of Hamiltonian cycles in the generalized Petersen graph
por: Haugland, Jan Kristian
Publicado: (2025)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
por: Wang, Yichen, et al.
Publicado: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
por: Podestá, Ricardo A., et al.
Publicado: (2026)

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

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
por: Anil, Arun, et al.
Publicado: (2023)

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

Cubic graphs with edges in exactly one perfect matching
por: Goedgebeur, Jan, et al.
Publicado: (2024)

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

Injective colorings of Sierpiński-like graphs and Kneser graphs
por: Brešar, Boštjan, et al.
Publicado: (2024)

Characterizing simplex graphs
por: Xie, Yan-Ting, et al.
Publicado: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments
por: Choi, Myungho, et al.
Publicado: (2024)

Competition-common enemy graphs of degree-bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
por: Choi, Myungho, et al.
Publicado: (2022)

Minimal Regular graphs with every edge in a triangle
por: Preen, James
Publicado: (2021)

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

Edge partitions into induced-$2K_2$-free bipartite graphs
por: London, András
Publicado: (2026)

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

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

A structure theory for regular graphs with fixed smallest eigenvalue
por: Yang, Qianqian, et al.
Publicado: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
por: Choi, Myungho, et al.
Publicado: (2024)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
por: Beaton, Iain, et al.
Publicado: (2026)