Buchumschlag

New Results on Edge-coloring and Total-coloring of Split Graphs

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Couto, Fernanda, Ferraz, Diego Amaro, Klein, Sulamita
Format:	Preprint
Veröffentlicht:	2023
Schlagworte:	Combinatorics Discrete Mathematics F.2.2; G.2.1; G.2.2
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Breaking the Symmetries of Amenable Graphs
von: Cheng, Christine T.
Veröffentlicht: (2025)

Improving the Crossing Lemma by Characterizing Dense 2-Planar and 3-Planar Graphs
von: Büngener, Aaron, et al.
Veröffentlicht: (2024)

Optimal covering of rectangular grid graphs with tours of constrained length
von: Bereg, Sergey, et al.
Veröffentlicht: (2025)

On λ-backbone coloring of cliques with tree backbones in linear time
von: Michalik, Krzysztof, et al.
Veröffentlicht: (2021)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
von: Bom, David, et al.
Veröffentlicht: (2025)

Edge coloring lattice graphs
von: Kattemölle, Joris
Veröffentlicht: (2024)

Enumeration of Polyominoes up to Size N=59
von: Shirakawa, Toshihiro
Veröffentlicht: (2025)

SSD Set System, Graph Decomposition and Hamiltonian Cycle
von: Shota, Kan, et al.
Veröffentlicht: (2024)

Structural and Combinatorial Properties of 2-swap Word Permutation Graphs
von: Adamson, Duncan, et al.
Veröffentlicht: (2023)

Slow Convergence of Ising and Spin Glass Models with Well-Separated Frustrated Vertices
von: Gillman, David, et al.
Veröffentlicht: (2026)

Adjacent vertex distinguishing total coloring of 3-degenerate graphs
von: Behera, Diptimaya, et al.
Veröffentlicht: (2025)

Online Matching and Contention Resolution for Edge Arrivals with Vanishing Probabilities
von: Ma, Will, et al.
Veröffentlicht: (2024)

Graph Parameters, Universal Obstructions, and WQO
von: Paul, Christophe, et al.
Veröffentlicht: (2023)

On the Metric Dimension of $K_a \times K_b \times K_c$
von: Gledel, Valentin, et al.
Veröffentlicht: (2024)

Well-Quasi-Ordering Eulerian Digraphs: Bounded Carving Width
von: Cavallaro, Dario, et al.
Veröffentlicht: (2026)

The steady-states of splitter networks
von: Couëtoux, Basile, et al.
Veröffentlicht: (2024)

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

On (Random-order) Online Contention Resolution Schemes for the Matching Polytope of (Bipartite) Graphs
von: MacRury, Calum, et al.
Veröffentlicht: (2022)

On Minimum Maximal Distance-k Matchings
von: Kartynnik, Yury, et al.
Veröffentlicht: (2016)

On the Min-Max Star Partitioning Number
von: Feldmann, Sarah, et al.
Veröffentlicht: (2024)

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
von: Araki, Toru
Veröffentlicht: (2026)

The Banach-Butterfly Invariant: Influence-Adaptive Walsh Geometry for Ternary Polynomial Threshold Functions
von: Pavlov, Gorgi
Veröffentlicht: (2026)

Online Bipartite Matching in the Probe-Commit Model
von: Borodin, Allan, et al.
Veröffentlicht: (2023)

Counting Kernels in Directed Graphs with Arbitrary Orientations
von: Jartoux, Bruno
Veröffentlicht: (2022)

On the Alon-Tarsi Number of Some Line and Total graphs
von: Prajnanaswaroopa, S.
Veröffentlicht: (2023)

Binary Stretch Embedding of Weighted Graphs
von: Ebrahimi, Javad B., et al.
Veröffentlicht: (2024)

On the Uncrossed Number of Graphs
von: Balko, Martin, et al.
Veröffentlicht: (2024)

About almost covering subsets of the hypercube
von: Ghosh, Arijit, et al.
Veröffentlicht: (2024)

Output-sensitive Complexity of Multi-Objective Integer Network Flow Problems
von: Könen, David, et al.
Veröffentlicht: (2023)

The vehicle routing problem with synchronization constraints and support vehicle-dependent service times
von: Wittwer, David, et al.
Veröffentlicht: (2024)

Excluding a Ladder as an Induced Minor in Graphs Without Induced Stars
von: Choi, Mujin, et al.
Veröffentlicht: (2025)

A Tight Lower Bound on Cubic Vertices and Upper Bounds on Thin and Non-thin edges in Planar Braces
von: De, Koustav
Veröffentlicht: (2025)

Revisiting classical results on kernels in digraphs
von: Langlois, Hélène, et al.
Veröffentlicht: (2025)

Monotonicity of the cops and robber game for bounded depth treewidth
von: Adler, Isolde, et al.
Veröffentlicht: (2024)

Block-weighted random graphs: planar and beyond
von: Kang, Mihyun, et al.
Veröffentlicht: (2026)

Asymptotic Transfer in Critical Recursive Composition Schemes
von: Drmota, Michael, et al.
Veröffentlicht: (2026)

Efficient Uniform Sampling of Surjections via their Profiles
von: Carayol, Arnaud, et al.
Veröffentlicht: (2026)

Fair Division Among Couples and Small Groups
von: Gölz, Paul, et al.
Veröffentlicht: (2025)

Simple Combinatorial Construction of the $k^{o(1)}$-Lower Bound for Approximating the Parameterized $k$-Clique
von: Chen, Yijia, et al.
Veröffentlicht: (2023)

Improved Upper Bounds for Slicing the Hypercube
von: Soiffer, Duncan, et al.
Veröffentlicht: (2026)