Graphs with unique Grundy dominating sets
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Brešar, Boštjan, Dravec, Tanja |
|---|---|
| Format: | Preprint |
| Publié: |
2021
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Induced matching vs edge open packing: trees and product graphs
par: Bresar, Bostjan, et autres
Publié: (2024)
par: Bresar, Bostjan, et autres
Publié: (2024)
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024)
par: Borg, Peter
Publié: (2024)
A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2025)
par: Brešar, Boštjan, et autres
Publié: (2025)
Functionality of Random Graphs
par: Sylvester, John, et autres
Publié: (2024)
par: Sylvester, John, et autres
Publié: (2024)
Proof of a conjecture on isolation of graphs with a universal vertex
par: Borg, Peter, et autres
Publié: (2025)
par: Borg, Peter, et autres
Publié: (2025)
Isolation of squares in graphs
par: Bartolo, Karl, et autres
Publié: (2023)
par: Bartolo, Karl, et autres
Publié: (2023)
Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
par: Enami, Kengo, et autres
Publié: (2025)
par: Enami, Kengo, et autres
Publié: (2025)
Solution to a problem on isolation of $3$-vertex paths
par: Bartolo, Karl, et autres
Publié: (2025)
par: Bartolo, Karl, et autres
Publié: (2025)
Isolation of non-triangle cycles in graphs
par: Borg, Peter, et autres
Publié: (2025)
par: Borg, Peter, et autres
Publié: (2025)
Solution to a problem of Katona on counting cliques of weighted graphs
par: Borg, Peter, et autres
Publié: (2022)
par: Borg, Peter, et autres
Publié: (2022)
Solution to a problem on isolation of cliques in uniform hypergraphs
par: Borg, Peter
Publié: (2025)
par: Borg, Peter
Publié: (2025)
Isolation of regular graphs and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)
par: Borg, Peter
Publié: (2023)
Isolation of regular graphs, stars and $k$-chromatic graphs
par: Borg, Peter
Publié: (2023)
par: Borg, Peter
Publié: (2023)
Isolation critical graphs under multiple edge subdivision
par: Bartolo, Karl, et autres
Publié: (2026)
par: Bartolo, Karl, et autres
Publié: (2026)
A precise condition for independent transversals in bipartite covers
par: Cambie, Stijn, et autres
Publié: (2023)
par: Cambie, Stijn, et autres
Publié: (2023)
Triangle-free graphs with the fewest independent sets
par: Buys, Pjotr, et autres
Publié: (2025)
par: Buys, Pjotr, et autres
Publié: (2025)
A note on the Independent domination polynomial of zero divisor graph of rings
par: Rather, Bilal Ahmad
Publié: (2024)
par: Rather, Bilal Ahmad
Publié: (2024)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
par: Bresar, Bostjan, et autres
Publié: (2025)
par: Bresar, Bostjan, et autres
Publié: (2025)
On Intersection Graphs of Graphs and Hypergraphs: A Survey
par: Naik, Ranjan N.
Publié: (2018)
par: Naik, Ranjan N.
Publié: (2018)
On Well-VE-Dominated Graphs
par: Büyükçolak, Yasemin
Publié: (2025)
par: Büyükçolak, Yasemin
Publié: (2025)
Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
par: Babu, Saneesh, et autres
Publié: (2025)
par: Babu, Saneesh, et autres
Publié: (2025)
Exact Dominion of the Prism Graph: Enumeration by Congruence Class via Cyclic Words
par: Allagan, Julian
Publié: (2026)
par: Allagan, Julian
Publié: (2026)
Bootstrap percolation in strong products of graphs
par: Brešar, Boštjan, et autres
Publié: (2023)
par: Brešar, Boštjan, et autres
Publié: (2023)
Note on extremal problems about connected subgraph sums
par: Cambie, Stijn, et autres
Publié: (2025)
par: Cambie, Stijn, et autres
Publié: (2025)
Directed Transit Functions
par: Anil, Arun, et autres
Publié: (2024)
par: Anil, Arun, et autres
Publié: (2024)
On the Small Quasi-kernel conjecture
par: Erdős, Péter L., et autres
Publié: (2023)
par: Erdős, Péter L., et autres
Publié: (2023)
Broadcast independence number of oriented circulant graphs
par: Laouar, Abdelamin, et autres
Publié: (2024)
par: Laouar, Abdelamin, et autres
Publié: (2024)
The independence ratio of 4-cycle-free planar graphs
par: Kelly, Tom, et autres
Publié: (2023)
par: Kelly, Tom, et autres
Publié: (2023)
Four Dominion Growth Regimes in Trees: Forcing, Fibonacci Enumeration, Periodicity, and Stability
par: Allagan, Julian, et autres
Publié: (2026)
par: Allagan, Julian, et autres
Publié: (2026)
Grundy Packing Coloring of Graphs
par: Gözüpek, Didem, et autres
Publié: (2024)
par: Gözüpek, Didem, et autres
Publié: (2024)
Strengthening Wilf's lower bound on clique number
par: Jadav, Hareshkumar, et autres
Publié: (2025)
par: Jadav, Hareshkumar, et autres
Publié: (2025)
Proving a directed analogue of the Gyárfás-Sumner conjecture for orientations of $P_4$
par: Cook, Linda, et autres
Publié: (2022)
par: Cook, Linda, et autres
Publié: (2022)
Sidorenko-Type Inequalities for Pairs of Trees
par: Behague, Natalie, et autres
Publié: (2023)
par: Behague, Natalie, et autres
Publié: (2023)
Disjunctive domination in maximal outerplanar graphs
par: Henning, Michael A., et autres
Publié: (2025)
par: Henning, Michael A., et autres
Publié: (2025)
The Path-Extremal Conjecture for Zero Forcing: Distance-Hereditary Graphs and a Split-Decomposition Reduction
par: German, Samuel
Publié: (2026)
par: German, Samuel
Publié: (2026)
Locating-dominating partitions for some classes of graphs
par: Foucaud, Florent, et autres
Publié: (2025)
par: Foucaud, Florent, et autres
Publié: (2025)
An improved upper bound for the domination number of a graph
par: Arumugam, Subramanian, et autres
Publié: (2024)
par: Arumugam, Subramanian, et autres
Publié: (2024)
Edge open packing: complexity, algorithmic aspects, and bounds
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
Documents similaires
-
Induced matching vs edge open packing: trees and product graphs
par: Bresar, Bostjan, et autres
Publié: (2024) -
On Maker-Breaker domination game critical graphs
par: Brešar, Boštjan, et autres
Publié: (2025) -
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
par: Brešar, Boštjan, et autres
Publié: (2025) -
Proof of a conjecture on isolation of graphs dominated by a vertex
par: Borg, Peter
Publié: (2024) -
A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2025)