Cover Image

Critical edge sets in vertex-critical graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Skottova, Ema, Steiner, Raphael
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15, 05C69, 05C70
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

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

On the difference between the chromatic and cochromatic number
by: Steiner, Raphael
Published: (2024)

Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)

Maximal independent sets in graphs with given matching number
by: Shi, Yongtang, et al.
Published: (2024)

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

The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
by: Matsuda, Kazunori, et al.
Published: (2025)

Domination and packing in graphs
by: Dúcz, Ákos, et al.
Published: (2026)

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
by: Brezovnik, Simon, et al.
Published: (2024)

Unique paired vs edge-vertex minimum dominating sets in trees
by: Miotk, Mateusz, et al.
Published: (2025)

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
by: Cichacz, Sylwia, et al.
Published: (2022)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

On the number of triangles in $K_4$-free graphs
by: He, Jialin, et al.
Published: (2025)

Visibility in graphs under edge and vertex removal
by: Dokyeesun, Pakanun, et al.
Published: (2025)

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

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Neighborhood Balanced 3-Coloring
by: Minyard, Mitchell, et al.
Published: (2024)

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Broadcast independence and packing in certain classes of trees
by: Brewster, Richard C., et al.
Published: (2024)

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

Efficient total colorings of cubic maps of girth 4 and related topics
by: Dejter, Italo J
Published: (2026)

Isolation partitions in graphs
by: Zhang, Gang, et al.
Published: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
by: Nikolic, Bojan, et al.
Published: (2025)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
by: Yang, Xiwu
Published: (2024)

Small hitting sets for longest paths and cycles
by: Norin, Sergey, et al.
Published: (2025)

A Critical Probability for Biclique Partition of $G_{n,p}$
by: Bohman, Tom, et al.
Published: (2022)

Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)

On the number of connected edge cover sets in a graph
by: Zare, Mahsa, et al.
Published: (2024)

On the DP-chromatic Number of Cartesian Products of Critical Graphs
by: Kaul, Hemanshu, et al.
Published: (2025)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

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

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

The wild number of an edge-colored graph
by: Anders, Katie, et al.
Published: (2025)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)

Strong majority colorings of graphs
by: Kalinowski, Rafał, et al.
Published: (2026)