:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	D., Eric O., Andriantiana, Sinoxolo, Xhanti
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C69
Online Access:	https://arxiv.org/abs/2410.16810
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Sombor index of trees with degree restrictions
by: Andriantiana, Eric O. D., et al.
Published: (2024)

On the average size of $1$-nearly independent vertex sets in graphs
by: Dossou-Olory, Audace A. V., et al.
Published: (2025)

Ratio of the number of $\mathbf{1}$-nearly independent vertex subsets and the Merrifield-Simmons index
by: Dossou-Olory, Audace A. V., et al.
Published: (2026)

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

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)

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

Paired domination in graphs with minimum degree four
by: Bujtás, Csilla, et al.
Published: (2025)

Perfect codes in circulant graphs of degree $p^l-1$
by: Wang, Xiaomeng, et al.
Published: (2024)

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

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

Trees with non log-concave independent set sequences
by: Galvin, David
Published: (2025)

Nordhaus-Gaddum inequalities for the number of 1-nearly independent vertex subsets
by: Andriantiana, Eric O. D., et al.
Published: (2026)

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

Hosoya Polynomials of Mycielskian Graphs
by: Vaidya, Sanju, 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)

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

On minimizing the Wiener index of unicyclic graphs with fixed girth and given degree sequence
by: Burger, Alewyn P., et al.
Published: (2024)

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

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

Cliques and independent subgroups of the Birkhoff polytope graph
by: Huang, Zejun, et al.
Published: (2022)

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)

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

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

Leaf to leaf path lengths in trees of given degree sequence
by: Rautenbach, Dieter, et al.
Published: (2025)

Disjoint Isolating Sets and Graphs with Maximum Isolation Number
by: Boyer, Geoffrey, et al.
Published: (2024)

On tight $(k,\ell)$-stable graphs
by: Liu, Xiaonan, 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)

The Gamma-Theta Conjecture holds for planar graphs
by: Taletskii, Dmitrii
Published: (2024)

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

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

Well-edge-dominated graphs containing triangles
by: Berg, Jake, et al.
Published: (2024)

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

$k$-Coalitions in Graphs
by: Jafari, Abbas, et al.
Published: (2024)

On total domination subdivision numbers of trees
by: Henning, Michael A., et al.
Published: (2024)

Sublinear hitting sets for some geometric graphs
by: Cheng, Xinbu, et al.
Published: (2024)

Generalized domination structure in cubic graphs
by: Nakanishi, Misa
Published: (2019)

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