Imagen de Portada

Decompositions of graphs with degree constraints relative to prescribed subgraphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Wei, Peichao, Liu, Muhuo, Wu, Yang, c, Zoran Stani\'
Formato:	Preprint
Publicado:	2025
Materias:	Combinatorics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Decomposition of toroidal graphs without some subgraphs
por: Wang, Tao, et al.
Publicado: (2025)

Bisections of graphs under degree constraints
por: Ma, Jie, et al.
Publicado: (2025)

On extremal values of some degree-based topological indices with a forbidden or a prescribed subgraph
por: Gerbner, Dániel
Publicado: (2024)

On the maximum degree of induced subgraphs of the Kneser graph
por: Chau, Hou Tin, et al.
Publicado: (2023)

Complete tripartite subgraphs of balanced tripartite graphs with large minimum degree
por: Chen, Yihan, et al.
Publicado: (2024)

Counting Hamiltonian paths between prescribed vertices in traceable graphs with a forbidden induced subgraph
por: Jooken, Jorik, et al.
Publicado: (2026)

Maximizing subgraph density in graphs of bounded degree and clique number
por: Kirsch, Rachel
Publicado: (2025)

Forbidden subgraphs generating a finite set of graphs with minimum degree three and large girth
por: Egawa, Yoshimi, et al.
Publicado: (2024)

Unavoidable subgraphs in digraphs with large out-degrees
por: Hons, Tomáš, et al.
Publicado: (2025)

Minimum degree and sparse connected spanning subgraphs
por: Huang, Ting, et al.
Publicado: (2025)

Spanning tree-connected subgraphs with small degrees
por: Hasanvand, Morteza
Publicado: (2022)

Packing subgraphs in regular graphs
por: Letzter, Shoham, et al.
Publicado: (2025)

Antidirected subgraphs of oriented graphs
por: Stein, Maya, et al.
Publicado: (2022)

Quasi-tree-partitions of graphs with an excluded subgraph
por: Liu, Chun-Hung, et al.
Publicado: (2024)

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

Remarks on proper conflict-free degree-choosability of graphs with prescribed degeneracy
por: Kashima, Masaki, et al.
Publicado: (2025)

Non-isomorphic subgraphs in random graphs
por: Krivelevich, Michael, et al.
Publicado: (2025)

Rainbow subgraphs of star-coloured graphs
por: Lo, Allan, et al.
Publicado: (2025)

Counting subgraphs in locally dense graphs
por: Bradač, Domagoj, et al.
Publicado: (2024)

Maximum chordal subgraphs of random graphs
por: Krivelevich, Michael, et al.
Publicado: (2023)

Non-bipartite graphs without theta subgraphs
por: Fang, Longfei, et al.
Publicado: (2025)

Coloring graphs with forbidden almost bipartite subgraphs
por: Anderson, James, et al.
Publicado: (2022)

Decomposition of degree-regular graphs into quasi-random pairs without the Regularity lemma
por: Csaba, Béla
Publicado: (2026)

On induced subgraphs with degree parity conditions in Paley graphs and Paley tournaments
por: Li, Qilong, et al.
Publicado: (2025)

$C_4$-free subgraphs of high degree with geometric applications
por: Hunter, Zach, et al.
Publicado: (2025)

Rainbow subgraphs of uniformly coloured randomly perturbed graphs
por: Katsamaktsis, Kyriakos, et al.
Publicado: (2023)

Counting sparse induced subgraphs in locally dense graphs
por: Nenadov, Rajko
Publicado: (2024)

The Ricci flow with prescribed curvature on graphs
por: Lin, Yong, et al.
Publicado: (2026)

Equating three degrees of graphs
por: Liu, Zhen, et al.
Publicado: (2025)

Reconstructing graphs with subgraph compositions
por: Dailly, Antoine, et al.
Publicado: (2025)

On induced subgraphs of $H(n,3)$ with maximum degree $1$
por: Potechin, Aaron, et al.
Publicado: (2024)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
por: Ai, Jiangdong, et al.
Publicado: (2025)

How to find all extremal graphs using symmetric subgraphs
por: Zhang, Wenqian
Publicado: (2025)

On constructing small subgraphs in the budget-constrained random graph process
por: Antoniuk, Sylwia, et al.
Publicado: (2026)

Recovering of the Grassmann graph from the subgraph of non-degenerate subspaces
por: Pankov, Mark
Publicado: (2026)

Restricted subgraphs of edge-colored graphs and applications
por: Sudakov, Benny
Publicado: (2024)

Slit-Slide-Sew bijections for planar bipartite maps with prescribed degree
por: Schabanel, Juliette
Publicado: (2025)

Computing fault-tolerant metric dimension of graphs using their primary subgraphs
por: Prabhu, S., et al.
Publicado: (2025)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
por: Caro, Yair, et al.
Publicado: (2025)

List-3-Coloring ordered graphs with a forbidden induced subgraph
por: Hajebi, Sepehr, et al.
Publicado: (2022)