:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Clow, Alexander
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C20, 05C69
Online Access:	https://arxiv.org/abs/2601.11847
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Small Quasi-kernel conjecture
by: Erdős, Péter L., et al.
Published: (2023)

Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter
by: Benítez-Bobadilla, Germán, et al.
Published: (2024)

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

A Note on Large Degenerate Induced Subgraphs in Sparse Graphs
by: Clow, Alexander, et al.
Published: (2025)

Kernels in digraphs with colored vertices
by: Guevara, Mucuy-kak, et al.
Published: (2025)

Long-eared digraphs
by: Benítez-Bobadilla, Germán, et al.
Published: (2025)

Characterization of graphs with orientable total domination number equal to $|V|-1$
by: Blázsik, Zoltán L., et al.
Published: (2024)

Improved Bounds for the Ultimate Independence Ratio of Odd Wheels
by: Clow, Alexander, et al.
Published: (2025)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

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

On the maximum intersecting sets of the general semilinear group of degree $2$
by: Maleki, Roghayeh, et al.
Published: (2024)

Borel Kernels in Borel Directed Graphs
by: Wang, Ruijun
Published: (2025)

Induced subgraph density. IV. New graphs with the Erdős-Hajnal property
by: Nguyen, Tung, et al.
Published: (2023)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Constructive characterizations concerning total outer-independent domination in subdivision trees
by: Cabrera-Martínez, A., et al.
Published: (2026)

Domination on Vertex-weighted Graphs Induce by a Coloring
by: Garrido-Vizuete, María A., et al.
Published: (2025)

Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
by: Cook, Linda, et al.
Published: (2022)

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

The intersection densities of transitive actions of $\operatorname{PSL}_{2}(q)$ with cyclic point stabilizers
by: Behajaina, Angelot, et al.
Published: (2025)

The intersection density of cubic arc-transitive graphs with $2$-arc-regular full automorphism group equal to $\operatorname{PGL}_2(q)$
by: Meagher, Karen, et al.
Published: (2025)

Improved lower bounds for the maximum order of an induced acyclic subgraph
by: Asgarli, Shamil, et al.
Published: (2025)

Constructions of local antimagic 3-colorable graphs of fixed odd size | matrix approach
by: Lau, Gee-Choon, et al.
Published: (2024)

Construction of local antimagic 3-colorable graphs of fixed even size -- matrix approach
by: Lau, Gee-Choon, et al.
Published: (2024)

Stability of the Strong Domination Number of Graphs
by: Alikhani, Saeid, et al.
Published: (2026)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

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

Linear recurrences for non-log-concave independence polynomials of trees
by: Bautista-Ramos, César, et al.
Published: (2026)

On irreversible spread of influence in edge-weighted graphs
by: Zaker, Manouchehr
Published: (2019)

Constructions for positional games and applications to domination games
by: Bagdas, Ali Deniz, et al.
Published: (2025)

A dual view of Roman Domination: The 2-limited packing problem
by: Bachtler, Oliver, et al.
Published: (2026)

Identifying codes in graphs of given maximum degree: Characterizing trees
by: Chakraborty, Dipayan, et al.
Published: (2024)

Upper bound for the number of maximal dissociation sets in trees
by: Wang, Ziyuan, et al.
Published: (2024)

On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)

The minimum number of maximal independent sets in twin-free graphs
by: Cambie, Stijn, et al.
Published: (2022)

Biased domination games
by: Bagdas, Ali Deniz, et al.
Published: (2024)

Disconnected Cliques in Derangement Graphs
by: Anderson, Sara, et al.
Published: (2024)

The $k$-core of a graph and its high-order spectra
by: Liu, Chunmeng, et al.
Published: (2025)