:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Potechin, Aaron, Tsang, Hing Yin
Format:	Preprint
Published:	2024
Subjects:	Combinatorics G.2.2
Online Access:	https://arxiv.org/abs/2405.15004
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On graphs without four-vertex induced subgraphs
by: Cameron, Kathie, et al.
Published: (2025)

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

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

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

The spectral radius of $1$-planar graphs without complete subgraphs
by: Xu, Weilun, et al.
Published: (2025)

Calculating the maximum number of maximum cliques for simple graphs
by: Pfeifer, Dániel
Published: (2023)

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

The characteristic polynomials of $r$-uniform hypercycles with length $l$
by: Bo, Dong, et al.
Published: (2025)

On treewidth and maximum cliques
by: Chudnovsky, Maria, et al.
Published: (2024)

Counting $P_3$-convex sets in graphs
by: Dourado, Mitre C., et al.
Published: (2026)

On the Min-Max Star Partitioning Number
by: Feldmann, Sarah, et al.
Published: (2024)

Maker-Breaker domination game on Cartesian products of graphs
by: Dokyeesun, Pakanun
Published: (2023)

2-extendability of (4,5,6)-fullerenes
by: Zhao, Lifang, et al.
Published: (2025)

Block-weighted random graphs: planar and beyond
by: Kang, Mihyun, et al.
Published: (2026)

Asymptotic Transfer in Critical Recursive Composition Schemes
by: Drmota, Michael, et al.
Published: (2026)

Criticality for Maker-Breaker domination games with predomination
by: Bujtás, Csilla, et al.
Published: (2025)

New Results on Edge-coloring and Total-coloring of Split Graphs
by: Couto, Fernanda, et al.
Published: (2023)

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

Cycles of lengths 3 and n-1 in digraphs under a Bang-Jensen-Gutin-Li type conditon
by: Zhang, Zan-Bo, et al.
Published: (2025)

Better coloring of 3-colorable graphs
by: Kawarabayashi, Ken-ichi, et al.
Published: (2024)

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

New bounds on the modularity of $G(n,p)$
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

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

Optimal distance query reconstruction for graphs without long induced cycles
by: Bastide, Paul, et al.
Published: (2023)

Binary Stretch Embedding of Weighted Graphs
by: Ebrahimi, Javad B., et al.
Published: (2024)

Monotonicity of the cops and robber game for bounded depth treewidth
by: Adler, Isolde, et al.
Published: (2024)

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

An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
by: Araki, Toru
Published: (2026)

Revisiting classical results on kernels in digraphs
by: Langlois, Hélène, et al.
Published: (2025)

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

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

On Minimum Maximal Distance-k Matchings
by: Kartynnik, Yury, et al.
Published: (2016)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

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)

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

Palette Sparsification via FKNP
by: Ashvinkumar, Vikrant, et al.
Published: (2024)