Image de couverture de livre

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

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Wang, Yichen, Cao, Mengyu, Lv, Zequn, Lu, Mei
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics 05C75
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Connected components and non-bipartiteness of generalized Paley graphs
par: Podestá, Ricardo A., et autres
Publié: (2024)

Spanning caterpillar in biconvex bipartite graphs
par: Antony, Dhanyamol, et autres
Publié: (2023)

The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)

Resonance graphs of plane bipartite graphs as daisy cubes
par: Brezovnik, Simon, et autres
Publié: (2023)

The exact Turán number of generalized book graph $B_{r,k}$ in non-$r$-partite graphs
par: Yu, Yuantian, et autres
Publié: (2025)

Spectral Turán-type problem in non-$r$-partite graphs: Forbidden generalized book graph $B_{r,k}$
par: Yu, Yuantian, et autres
Publié: (2025)

Reduced clique graphs: a correction to "Chordal graphs and their clique graphs"
par: Mayhew, Dillon, et autres
Publié: (2023)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
par: Lin, Hau-Yi, et autres
Publié: (2025)

On Toeplitz graphs being line graphs
par: Cheon, Gi-Sang, et autres
Publié: (2022)

Star edge coloring of generalized Petersen graphs
par: Dastjerdi, Behnaz Omoomi Marzieh Vahid
Publié: (2024)

Paired $(n-1)$-to-$(n-1)$ disjoint path covers in bipartite transposition-like graphs
par: Coleman, Anna, et autres
Publié: (2024)

Graph shadows and edge-regular graphs
par: DeLeo, Jared
Publié: (2025)

Unavoidable induced subgraphs in graphs with complete bipartite induced minors
par: Chudnovsky, Maria, et autres
Publié: (2024)

On the $Q$-polynomial property of the full bipartite graph of a Hamming graph
par: Fernández, Blas, et autres
Publié: (2024)

Claw-free minimal matching covered graphs
par: Zhang, Yipei, et autres
Publié: (2024)

Spreading in claw-free cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Induced subgraphs of graphs with large deficiency
par: Sun, Jin, et autres
Publié: (2025)

The point-thicknesses of complete multipartite graphs
par: Liu, Wenzhong, et autres
Publié: (2026)

Competition graphs of degree bounded digraphs
par: Chu, Hojin, et autres
Publié: (2023)

On the number of Hamiltonian cycles in the generalized Petersen graph
par: Haugland, Jan Kristian
Publié: (2025)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
par: Wang, Yichen, et autres
Publié: (2025)

The nature of the spectrum of generalized Paley graphs and weak Waring numbers over finite fields
par: Podestá, Ricardo A., et autres
Publié: (2026)

Characterization of the structure of $k$-edge-maximal graphs
par: Xia, Zheng-Jiang, et autres
Publié: (2026)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
par: Anil, Arun, et autres
Publié: (2023)

Max-Bisections of graphs without perfect matching
par: Hou, Jianfeng, et autres
Publié: (2024)

Cubic graphs with edges in exactly one perfect matching
par: Goedgebeur, Jan, et autres
Publié: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
par: Campbell, Rutger, et autres
Publié: (2025)

Injective colorings of Sierpiński-like graphs and Kneser graphs
par: Brešar, Boštjan, et autres
Publié: (2024)

Characterizing simplex graphs
par: Xie, Yan-Ting, et autres
Publié: (2025)

On $(1,2)$-step competition graphs of multipartite tournaments
par: Choi, Myungho, et autres
Publié: (2024)

Competition-common enemy graphs of degree-bounded digraphs
par: Choi, Myungho, et autres
Publié: (2024)

Extensions of results on phylogeny graphs of degree bounded digraphs
par: Choi, Myungho, et autres
Publié: (2022)

Minimal Regular graphs with every edge in a triangle
par: Preen, James
Publié: (2021)

On the Treewidth of Token and Johnson Graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)

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

Classification of quartic bicirculant nut graphs
par: Damnjanović, Ivan, et autres
Publié: (2025)

On the 3-colorability of triangle-free and fork-free graphs
par: Schroeder, Joshua, et autres
Publié: (2021)

A structure theory for regular graphs with fixed smallest eigenvalue
par: Yang, Qianqian, et autres
Publié: (2024)

On $(1,2)$-step competition graphs of multipartite tournaments II
par: Choi, Myungho, et autres
Publié: (2024)

Vertex-critical graphs in subfamilies of $(P_4+\ell P_1)$-free graphs
par: Beaton, Iain, et autres
Publié: (2026)