Domination and packing in graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Dúcz, Ákos, Gujgiczer, Anna |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
di: Brewster, Richard C., et al.
Pubblicazione: (2024)
Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
di: Cambie, Stijn, et al.
Pubblicazione: (2023)
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
$k$-fault-tolerant graphs for $p$ disjoint complete graphs of order $c$
di: Cichacz, Sylwia, et al.
Pubblicazione: (2022)
di: Cichacz, Sylwia, et al.
Pubblicazione: (2022)
Critical edge sets in vertex-critical graphs
di: Skottova, Ema, et al.
Pubblicazione: (2025)
di: Skottova, Ema, et al.
Pubblicazione: (2025)
On the number of triangles in $K_4$-free graphs
di: He, Jialin, et al.
Pubblicazione: (2025)
di: He, Jialin, et al.
Pubblicazione: (2025)
Maximal independent sets in graphs with given matching number
di: Shi, Yongtang, et al.
Pubblicazione: (2024)
di: Shi, Yongtang, et al.
Pubblicazione: (2024)
The minimum number of vertices and edges of connected graphs with ind-match$(G) = p$, min-match$(G) = q$ and match$(G) = r$
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)
di: Matsuda, Kazunori, et al.
Pubblicazione: (2025)
Domination and Total Domination Numbers in Zero-divisor Graphs of Commutative Rings
di: Anderson, Sarah, et al.
Pubblicazione: (2025)
di: Anderson, Sarah, et al.
Pubblicazione: (2025)
On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)
A necessary and sufficient condition for bounds on the sum of a list of real numbers and its applications
di: Yang, Xiwu
Pubblicazione: (2024)
di: Yang, Xiwu
Pubblicazione: (2024)
A Counterexample to a Conjecture of Lovász
di: Clow, Alexander, et al.
Pubblicazione: (2025)
di: Clow, Alexander, et al.
Pubblicazione: (2025)
A dual view of Roman Domination: The 2-limited packing problem
di: Bachtler, Oliver, et al.
Pubblicazione: (2026)
di: Bachtler, Oliver, et al.
Pubblicazione: (2026)
Resonance graphs that are daisy cubes: from hypercubes to independent sets via resonant sets
di: Brezovnik, Simon, et al.
Pubblicazione: (2024)
di: Brezovnik, Simon, et al.
Pubblicazione: (2024)
Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
Total coloring of regular graphs of girth = degree + 1
di: Dejter, Italo J.
Pubblicazione: (2024)
di: Dejter, Italo J.
Pubblicazione: (2024)
A Critical Probability for Biclique Partition of $G_{n,p}$
di: Bohman, Tom, et al.
Pubblicazione: (2022)
di: Bohman, Tom, et al.
Pubblicazione: (2022)
Domination polynomial and total domination polynomial of zero-divisor graphs of commutative rings
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
di: Alikhani, Saeid, et al.
Pubblicazione: (2024)
Stability of the Strong Domination Number of Graphs
di: Alikhani, Saeid, et al.
Pubblicazione: (2026)
di: Alikhani, Saeid, et al.
Pubblicazione: (2026)
Domination and packing in graphs
di: Gómez, Renzo, et al.
Pubblicazione: (2024)
di: Gómez, Renzo, et al.
Pubblicazione: (2024)
Minimal toughness in subclasses of weakly chordal graphs
di: Gollin, J. Pascal, et al.
Pubblicazione: (2026)
di: Gollin, J. Pascal, et al.
Pubblicazione: (2026)
Irreversible $k$-Threshold Dynamics on Corona and Base-$b$ Corona Product Graphs
di: Moon, Eric J., et al.
Pubblicazione: (2025)
di: Moon, Eric J., et al.
Pubblicazione: (2025)
Neighborhood Balanced 3-Coloring
di: Minyard, Mitchell, et al.
Pubblicazione: (2024)
di: Minyard, Mitchell, et al.
Pubblicazione: (2024)
Power Domination and Resolving Power Domination of Fractal Cubic Network
di: Prabhu, S., et al.
Pubblicazione: (2024)
di: Prabhu, S., et al.
Pubblicazione: (2024)
Domination Density and an Imbalance Regime for Vizings Conjecture
di: Hosking, Noah
Pubblicazione: (2025)
di: Hosking, Noah
Pubblicazione: (2025)
Efficient total colorings of cubic maps of girth 4 and related topics
di: Dejter, Italo J
Pubblicazione: (2026)
di: Dejter, Italo J
Pubblicazione: (2026)
Independent domination bondage number in graphs
di: Mehraban, M., et al.
Pubblicazione: (2025)
di: Mehraban, M., et al.
Pubblicazione: (2025)
New Perspectives On The Unimodality Of Domination Polynomials
di: Omar, Mohamed
Pubblicazione: (2026)
di: Omar, Mohamed
Pubblicazione: (2026)
Independent [k]-Roman Domination on Graphs
di: Luiz, Atílio Gomes, et al.
Pubblicazione: (2024)
di: Luiz, Atílio Gomes, et al.
Pubblicazione: (2024)
Stability of $2$-domination number of a graph
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)
di: Mehraban, Mazharuddin, et al.
Pubblicazione: (2025)
On corona of Konig-Egervary graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
di: Levit, Vadim E., et al.
Pubblicazione: (2024)
On non-planar, cycle-conformal graphs
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
di: Gorsky, Maximilian, et al.
Pubblicazione: (2026)
Characterization of Well-Totally Dominated Trees
di: Lim, Jounglag, et al.
Pubblicazione: (2026)
di: Lim, Jounglag, et al.
Pubblicazione: (2026)
Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)
di: Enami, Kengo, et al.
Pubblicazione: (2025)
Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
di: Prabhu, S., et al.
Pubblicazione: (2024)
di: Prabhu, S., et al.
Pubblicazione: (2024)
Domination Parameters of Graph Covers
di: Annor, Dickson Y. B.
Pubblicazione: (2025)
di: Annor, Dickson Y. B.
Pubblicazione: (2025)
Equitable Dominator Coloring of Line Graphs of Some Graphs
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
di: George, Phebe Sarah, et al.
Pubblicazione: (2024)
On 1-Konig-Egervary Graphs
di: Levit, Vadim E., et al.
Pubblicazione: (2023)
di: Levit, Vadim E., et al.
Pubblicazione: (2023)
Documenti analoghi
-
Broadcast independence and packing in certain classes of trees
di: Brewster, Richard C., et al.
Pubblicazione: (2024) -
Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024) -
Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
di: Cambie, Stijn, et al.
Pubblicazione: (2023) -
List packing number of bounded degree graphs
di: Cambie, Stijn, et al.
Pubblicazione: (2023) -
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)