Imagen de Portada

Edge partitions into induced-$2K_2$-free bipartite graphs

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autor principal:	London, András
Formato:	Preprint
Publicado:	2026
Materias:	Combinatorics 05C70, 05C75, 06A07, 15B34
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

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

$2$-colourability of the maximum ranked elements of a combinatorially sphere-like ranked poset
por: Mondal, Anupam, et al.
Publicado: (2026)

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

On the strong metric dimension of the zero-divisor graph of a lattice
por: Gadge, Pravin, et al.
Publicado: (2024)

On the strong metric dimension of the complement of the zero-divisor graph of a lattice
por: Gadge, Pravin, et al.
Publicado: (2025)

The minimum degree of minimal 2-extendable claw-free graphs
por: Guo, Jing, et al.
Publicado: (2025)

Generating naturally labeled posets through matrix extensions, order ideals and automorphism groups
por: Cheon, Gi-Sang, et al.
Publicado: (2025)

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

Cubic graphs of colouring defect 3 and conjectures of Berge and Alon-Tarsi
por: Karabáš, Ján, et al.
Publicado: (2025)

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

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
por: Delcourt, Michelle, et al.
Publicado: (2022)

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

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
por: Heering, Philipp, et al.
Publicado: (2026)

List packing number of bounded degree graphs
por: Cambie, Stijn, et al.
Publicado: (2023)

Bell coloring graphs: realizability and reconstruction
por: Asgarli, Shamil, et al.
Publicado: (2025)

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

Reinterpreting the Middle-Levels Theorem via Natural Enumeration of Ordered Trees
por: Dejter, Italo J.
Publicado: (2019)

Chute Move Posets are Lattices
por: Axelrod-Freed, Ilani, et al.
Publicado: (2025)

Vertex-partitions of 2-edge-colored graphs
por: Bang-Jensen, Jørgen, et al.
Publicado: (2025)

Bivariate Chromatic Polynomials of Mixed Graphs
por: Beck, Matthias, et al.
Publicado: (2021)

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

Cubic vertices of minimal bicritical graphs
por: Guo, Jing, et al.
Publicado: (2023)

Graphs Identifiable by Degree Sequence and Chromatic Number
por: Whitman, R.
Publicado: (2024)

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

Minimal Matchings for dP3 Cluster Variables
por: Chiang, Judy Hsin-Hui, et al.
Publicado: (2024)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
por: Cambie, Stijn, et al.
Publicado: (2023)

On divisibility relation graphs
por: Merzel, Jonathan L., et al.
Publicado: (2025)

A Degree-Preserving Builder--Chooser Game
por: London, András
Publicado: (2026)

Integer sequences with conjectured relation with certain graph parameters of the family of linear Jaco graphs
por: Kok, Johan
Publicado: (2025)

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

The immersion poset on partitions
por: Johnston, Lisa, et al.
Publicado: (2024)

Operahedron Lattices
por: Defant, Colin, et al.
Publicado: (2024)

Rook matroids and log-concavity of $P$-Eulerian polynomials
por: Alexandersson, Per, et al.
Publicado: (2024)

A numeral system for the middle-levels graphs
por: Dejter, Italo J.
Publicado: (2010)

Perfect $1$-factorisations of $K_{11,11}$
por: Allsop, Jack, et al.
Publicado: (2025)

On the $f$-vectors of flow polytopes for the complete graph
por: Dugan, William T.
Publicado: (2024)

Neighborhood Balanced 3-Coloring
por: Minyard, Mitchell, et al.
Publicado: (2024)

Further Results on Existentially Closed Graphs Arising from Block Designs
por: Lu, Xiao-Nan
Publicado: (2018)

Maximum odd induced subgraph of a graph concerning its chromatic number
por: Wang, Tao, et al.
Publicado: (2022)

The minimum degree of minimal $k$-factor-critical claw-free graphs*
por: Guo, Jing, et al.
Publicado: (2023)