Copertina

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Benevides, Fabrício Siqueira, Quintino, Arthur Lima, Talon, Alexandre
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics Discrete Mathematics 05C15, 05C35, 05C70 G.2.2
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Towards a conjecture on long induced rainbow paths in triangle-free graphs
di: Aravind, N. R., et al.
Pubblicazione: (2026)

An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

Gallai's Path Decomposition for 2-degenerate Graphs
di: Anto, Nevil, et al.
Pubblicazione: (2022)

Expanding vertices to triangles in cubic graphs
di: Mazzuoccolo, Giuseppe, et al.
Pubblicazione: (2025)

The family of all local maximum independent sets is an augmentoid
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

Graphs with core(G) = nucleus(G)
di: Levit, Vadim E., et al.
Pubblicazione: (2026)

On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Non-conflicting no-where zero $Z_2\times Z_2$ flows in cubic graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)

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

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

A precise condition for independent transversals in bipartite covers
di: Cambie, Stijn, et al.
Pubblicazione: (2023)

On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)

Dichromatic Number and Cycle Inversions
di: Charbit, Pierre, et al.
Pubblicazione: (2024)

Coloring Graphs With No Totally Odd Clique Immersion
di: McFarland, Caleb
Pubblicazione: (2025)

Graphs without a 3-connected subgraph are 4-colorable
di: Bonnet, Édouard, et al.
Pubblicazione: (2024)

Optimal List Recoloring of Subcubic Graphs and Complete Multipartite Graphs
di: De Meyer, Lucas
Pubblicazione: (2025)

Computing a 3-role assignment is polynomial-time solvable on complementary prisms
di: Castonguay, Diane, et al.
Pubblicazione: (2024)

Bounds and Hardness Results for Conflict-free Choosability
di: Gupta, Shiwali, et al.
Pubblicazione: (2024)

Forbidden paths and cycles in the undirected underlying graph of a 2-quasi best match graph
di: Korchmaros, Annachiara
Pubblicazione: (2024)

On the Number of Vertices/Edges whose Deletion Preserves the Konig-Egervary Property
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Almost Bipartite non-König-Egerváry Graphs Revisited
di: Levit, Vadim E., et al.
Pubblicazione: (2024)

Ryser's Theorem for Symmetric $ρ$-latin Squares
di: Bahmanian, Amin, et al.
Pubblicazione: (2022)

Completely Independent Spanning Trees in Split Graphs: Structural Properties and Complexity
di: Lalou, Mohammed, et al.
Pubblicazione: (2025)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
di: Li, Ruiliang
Pubblicazione: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
di: Prajnanaswaroopa, S.
Pubblicazione: (2023)

Isolation of regular graphs and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

Isolation of regular graphs, stars and $k$-chromatic graphs
di: Borg, Peter
Pubblicazione: (2023)

GMSNP and Finite Structures
di: Guzmán-Pro, Santiago
Pubblicazione: (2024)

Distance Critical Graphs
di: Cooper, Joshua, et al.
Pubblicazione: (2024)

Cycles of weight divisible by $k$
di: Diwan, Ajit A.
Pubblicazione: (2024)

On Brooks' Theorem
di: Sajith, Gopalan, et al.
Pubblicazione: (2022)

Reuniting $χ$-boundedness with polynomial $χ$-boundedness
di: Chudnovsky, Maria, et al.
Pubblicazione: (2023)

Fractional Chromatic Numbers from Exact Decision Diagrams
di: Brand, Timo, et al.
Pubblicazione: (2024)

Variants of the Gyàrfàs-Sumner Conjecture: Oriented Trees and Rainbow Paths
di: Basavaraju, Manu, et al.
Pubblicazione: (2021)

Fractional list packing for layered graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2024)

(Even hole, triangle)-free graphs revisited
di: Martins, Beatriz, et al.
Pubblicazione: (2026)

W-state graphs: Structure and Algorithms
di: Gajjala, Rishikesh, et al.
Pubblicazione: (2026)

A first view on the density of 5-planar graphs
di: Büngener, Aaron, et al.
Pubblicazione: (2025)

Isolation of non-triangle cycles in graphs
di: Borg, Peter, et al.
Pubblicazione: (2025)

A new density limit for unanimity in majority dynamics on random graphs
di: Kim, Jeong Han, et al.
Pubblicazione: (2025)