Image de couverture de livre

On independent domination and packing numbers of subcubic graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Bai, Xuqing, Gao, Zhipeng, Xi, Changqing, Yue, Jun
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On the independence number in subcubic graphs
par: Harant, Jochen, et autres
Publié: (2025)

Planar Turán numbers of three configurations
par: Bai, Xuqing, et autres
Publié: (2025)

Partition subcubic planar graphs into independent sets
par: Liu, Xujun, et autres
Publié: (2024)

On the $(1^2,2^4)$-packing edge-coloring of subcubic graphs
par: Liu, Xujun, et autres
Publié: (2024)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
par: Zein, Ayman El, et autres
Publié: (2026)

Coalition graphs of connected domination partitions in subcubic graphs
par: Dobrynin, Andrey A., et autres
Publié: (2025)

The $n/2$-bound for locating-dominating sets in subcubic graphs
par: Chakraborty, Dipayan, et autres
Publié: (2024)

Every subcubic graph is packing $(1,1,2,2,3)$-colorable
par: Liu, Xujun, et autres
Publié: (2024)

On $(1^2,2^2)$-packing edge-coloring of sparse subcubic graphs
par: Liu, Xujun, et autres
Publié: (2026)

Fractional balanced chromatic number of signed subcubic graphs
par: Hu, Xiaolan, et autres
Publié: (2025)

Every connected subcubic graph except the Petersen graph is packing $(1,1,2,2)$-colorable
par: Hou, Xinmin, et autres
Publié: (2026)

Frustration indices of signed subcubic graphs
par: Chen, Sirui, et autres
Publié: (2025)

Packing edge-colorings of subcubic outerplanar graphs
par: Li, Sijin, et autres
Publié: (2024)

On graph classes with constant domination-packing ratio
par: Bonamy, Marthe, et autres
Publié: (2025)

Approximate packing of independent transversals in locally sparse graphs
par: Chakraborti, Debsoumya, et autres
Publié: (2024)

On $d$-distance $p$-packing domination number in strong products
par: Bujtás, Csilla, et autres
Publié: (2025)

Cooperative coloring of some graph families
par: Bai, Xuqing, et autres
Publié: (2023)

11/4-colorability of subcubic triangle-free graphs
par: Dvořák, Zdeněk, et autres
Publié: (2022)

The DP-coloring of the square of subcubic graphs
par: Zhao, Ren
Publié: (2024)

Covering and 2-degree-packing numbers in graphs
par: Montufar, Carlos Alfaro, et autres
Publié: (2017)

The $d$-distance $p$-packing domination number: complexity, cycles, and trees
par: Bujtás, Csilla, et autres
Publié: (2025)

A unified approach for domination and packing problems in graphs
par: Hinrichsen, E., et autres
Publié: (2025)

Median eigenvalues of subcubic graphs
par: Acharya, Hricha, et autres
Publié: (2025)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
par: Caro, Yair, et autres
Publié: (2024)

Strong list-chromatic index of subcubic graphs is at most 10
par: Tang, Yunfang, et autres
Publié: (2025)

The minimum number of maximal independent sets in graphs with given order and independence number
par: Tian, Yuting, et autres
Publié: (2024)

Unified bounds for the independence number of graphs
par: Zhou, Jiang
Publié: (2024)

Complexes of graphs with bounded independence number
par: Kim, Minki, et autres
Publié: (2019)

Revisiting $d$-distance (independent) domination in trees and in bipartite graphs
par: Bujtás, Csilla, et autres
Publié: (2025)

Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)

Oriented diameter of graphs with given domination number
par: Wang, Xiaolin, et autres
Publié: (2025)

On the disjunctive domination numbers of the torus grid graphs
par: Qiao, Zhi, et autres
Publié: (2026)

Unified bounds for the independence number of graph powers
par: Abiad, Aida, et autres
Publié: (2024)

Connected matching in graphs with independence number two
par: Chen, Rong, et autres
Publié: (2024)

The maximum number of cliques in disjoint copies of graphs
par: Gao, Zhipeng, et autres
Publié: (2025)

On the independence number of de Bruijn graphs
par: Majer, Pietro, et autres
Publié: (2026)

The $1$-nearly vertex independence number of a graph
par: Shozi, Zekhaya B.
Publié: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
par: Dhawan, Abhishek
Publié: (2024)

The $1$-nearly edge independence number of a graph
par: Shozi, Zekhaya B.
Publié: (2024)

Hadwiger's Conjecture for some graphs with independence number two
par: Li, Tong, et autres
Publié: (2023)