Cover Image

Maximum number of edge colorings avoiding rainbow copies of $K_4$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Hàn, Hiêp, Hoppen, Carlos, Müller, Nicolas Moro, Schmidt, Dionatan Ricardo
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C35 G.2.2
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Graph Configurations and Independent Bondage Numbers of Planar Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

On Total Bondage Number of Graphs
by: Gamlath, E. G. K. M., et al.
Published: (2024)

On rainbow domination of cubic graphs
by: Žerovnik, Janez
Published: (2024)

A note on transformations of edge colorings of chordless graphs and triangle-free graphs
by: Asratian, Armen
Published: (2024)

Almost regular subgraphs under spectral radius constrains
by: Xu, Weilun, et al.
Published: (2024)

The sufficient conditions for $k$-leaf-connected graphs in terms of several topological indices
by: Ma, Tingyan, et al.
Published: (2023)

Partitioning 2-edge-coloured bipartite graphs into monochromatic cycles
by: Benevides, Fabrício Siqueira, et al.
Published: (2024)

Every tree on $n$ edges decomposes $K_{nx,nx}$ and $K_{2nx+1}$
by: Chalise, Parikshit, et al.
Published: (2024)

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

A counterexample to the conjecture on Biclique Partition number of Split Graphs and related problems
by: Babu, Anand, et al.
Published: (2026)

Notes on embedding trees in graphs with O(|T|)-sized covers
by: Pokrovskiy, Alexey
Published: (2024)

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

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Digraphs of potential barriers: properties of their tree structure and algorithm for constructing minimum spanning forests
by: Buslov, Vasily
Published: (2025)

When a forest, narrowed to an atom of subset algebra, turns out to be a tree
by: Buslov, Vasily
Published: (2025)

On the distance signless Laplacian spectral radius, fractional matching and factors of graphs
by: Zhang, Z. H., et al.
Published: (2025)

Algorithm for Constructing Related Spanning Directed Forests of Minimum Weight
by: Buslov, Vasily
Published: (2025)

How Trees on Atoms of Subset Algebras Define Minimal Forests and Their Growth
by: Buslov, Vasily
Published: (2025)

Splitting a graph by a given partition of the set of vertices based on the minimum weight of the induced trees
by: Buslov, V. A.
Published: (2025)

Tiling dense hypergraphs
by: Lang, Richard
Published: (2023)

On Mixed Cages
by: Exoo, Geoffrey
Published: (2022)

Every Minimal Counterexample to the Erdős-Gyárfás Conjecture is Predominantly Cubic
by: Carr, Avery
Published: (2026)

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

On the star b-chromatic number of a graph
by: Božović, Dragana, et al.
Published: (2025)

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

The Generalized Sylvester's And Orchard Problems Via Discriminantal arrangement
by: Das, Pragnya, et al.
Published: (2022)

Bipartite Turán problem on cographs
by: Zimmermann, Jakob Paul
Published: (2026)

The anti-Ramsey numbers of cliques in complete multi-partite graphs
by: An, Yuyu, et al.
Published: (2024)

An efficient algorithm for identifying rainbow ortho-convex 4-sets in k-colored point sets
by: Flores-Peñaloza, David, et al.
Published: (2024)

Cycles of Length 4 or 8 in Graphs with Diameter 2 and Minimum Degree at Least 3
by: Carr, Avery
Published: (2025)

Backbone coloring for graphs with degree 4
by: Michalik, Krzysztof, et al.
Published: (2024)

The partial gossip problem revisited
by: Kokhas, Konstantin, et al.
Published: (2026)

Burling graphs revisited, part II: Structure
by: Pournajafi, Pegah, et al.
Published: (2021)

On λ-backbone coloring of cliques with tree backbones in linear time
by: Michalik, Krzysztof, et al.
Published: (2021)

A note on locating-dominating sets in twin-free graphs
by: Bousquet, Nicolas, et al.
Published: (2024)

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

Lollipops, dense cycles and chords
by: Dvořák, Zdeněk, et al.
Published: (2025)

Simultaneous edge-colourings
by: Boyadzhiyska, Simona, et al.
Published: (2024)

Slavic Techniques for Hat Guessing Algorithms
by: McInnis, I. M. J.
Published: (2025)