:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Krop, Elliot, Wolff, Kimber
Format:	Preprint
Published:	2016
Subjects:	Combinatorics 05C69
Online Access:	https://arxiv.org/abs/1608.02107
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Characterizing the Lovasz theta function via walk generating functions
by: Wolff, Lasse Harboe
Published: (2025)

The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023)

Bollobás-Erdős-Tuza conjecture for graphs with no induced $K_{s,t}$
by: Cheng, Xinbu, et al.
Published: (2024)

Solution to some conjectures on mobile position problems
by: Shallcross, Ethan, et al.
Published: (2025)

A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

On two conjectures of Hoàng
by: Chen, Hongzhang, et al.
Published: (2026)

Upper bounds on the $k$-isolation number
by: Borg, Peter, et al.
Published: (2024)

On restrained coalitions in graphs: bounds and exact values
by: Dobrynin, Andrey A., et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)

Tight bound for independent domination of cubic graphs without $4$-cycles
by: Cho, Eun-Kyung, et al.
Published: (2021)

Lower bounds on the independence number of a graph in terms of degrees
by: Harant, Jochen, et al.
Published: (2025)

Identifying codes in triangle-free graphs of bounded maximum degree
by: Chakraborty, Dipayan, et al.
Published: (2024)

Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)

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

Characterization of sparse monotone graph classes with bounded domination-to-2-independence ratio
by: Bonamy, Marthe, et al.
Published: (2026)

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

An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)

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

Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)

Proof of a conjecture on isolation of graphs dominated by a vertex
by: Borg, Peter
Published: (2024)

Proof of a conjecture on isolation of graphs with a universal vertex
by: Borg, Peter, 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)

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

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
by: Enami, Kengo, et al.
Published: (2025)

An improved upper bound for the domination number of a graph
by: Arumugam, Subramanian, et al.
Published: (2024)

Ramsey-type $χ$-bounds for $χ$-bounded graph classes
by: Nguyen, Tung, et al.
Published: (2026)

Sharp bounds for product and sum throttling numbers
by: Blair, Ryan, et al.
Published: (2025)

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

A Note on Edge Coalitions in Graphs
by: Besharati, Nazli, et al.
Published: (2025)

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

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

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)

Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

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

The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
by: Zhang, Licheng, et al.
Published: (2025)

A decomposition theorem for balanced measures
by: Baimetov, Gregory, et al.
Published: (2023)

A Note on Fractional DP-Coloring of Graphs
by: Dominik, Daniel, et al.
Published: (2019)