Complexity and Structural Results for the Hull and Convexity Numbers in Cycle Convexity for Graph Products
Fuente:
arXiv
Salvato in:
| Autori principali: | Anand, Bijo S., V., Ullas Chandran S., Nascimento, Julliano R., Nair, Revathy S. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Computing the Exchange Number in Graphs with respect to Cycle Convexity
di: Nair, Revathy S., et al.
Pubblicazione: (2026)
di: Nair, Revathy S., et al.
Pubblicazione: (2026)
Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
di: Anand, Bijo S, et al.
Pubblicazione: (2024)
di: Anand, Bijo S, et al.
Pubblicazione: (2024)
General position and mutual-visibility in shadow graphs
di: S., Haritha, et al.
Pubblicazione: (2026)
di: S., Haritha, et al.
Pubblicazione: (2026)
On the General Position Number of Mycielskian Graphs
di: Thomas, Elias John, et al.
Pubblicazione: (2022)
di: Thomas, Elias John, et al.
Pubblicazione: (2022)
Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)
$k$-Fair Coalitions in Graphs
di: Jafari, Abbas, et al.
Pubblicazione: (2025)
di: Jafari, Abbas, et al.
Pubblicazione: (2025)
Realizations and Uniqueness of Cut Complexes of Graphs
di: Shen, Yufeng, et al.
Pubblicazione: (2025)
di: Shen, Yufeng, et al.
Pubblicazione: (2025)
Mutual k-Visibility in Graphs
di: B, Tonny K, et al.
Pubblicazione: (2026)
di: B, Tonny K, et al.
Pubblicazione: (2026)
Roman $\{2\}$-domination on Graphs with "few" 4-paths
di: Fernández, Lara, et al.
Pubblicazione: (2025)
di: Fernández, Lara, 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)
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)
Revisiting the outer-weakly convex domination number in graph products
di: Anand, Bijo S., et al.
Pubblicazione: (2025)
di: Anand, Bijo S., et al.
Pubblicazione: (2025)
The integer $\{2\}$-domination number of grids
di: Lee, Jia-Ying, et al.
Pubblicazione: (2025)
di: Lee, Jia-Ying, et al.
Pubblicazione: (2025)
Lower General Position in Cartesian Products
di: Welton, Eartha Kruft, et al.
Pubblicazione: (2024)
di: Welton, Eartha Kruft, et al.
Pubblicazione: (2024)
On k-(total) limited packing in graphs
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)
di: Ahmadi, Azam Sadat, et al.
Pubblicazione: (2024)
Vertex-minor Ramsey numbers: exact values and extremal structure
di: Bae, Ji Ho
Pubblicazione: (2026)
di: Bae, Ji Ho
Pubblicazione: (2026)
A general lower bound for the domination number of cylindrical graphs
di: Carreño, José Juan, et al.
Pubblicazione: (2018)
di: Carreño, José Juan, et al.
Pubblicazione: (2018)
$[k]$-Roman domination on cylindrical grids $C_m \Box P_n$
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
On the domination number of the cartesian product of the path graph and any pair of graphs
di: Tout, Omar
Pubblicazione: (2023)
di: Tout, Omar
Pubblicazione: (2023)
Exact double domination in subdivision, Mycielskian and middle graphs
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
di: Behtoei, Ali, et al.
Pubblicazione: (2024)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
di: Troncoso, E. Acosta, et al.
Pubblicazione: (2026)
di: Troncoso, E. Acosta, et al.
Pubblicazione: (2026)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
di: Torres, Pablo
Pubblicazione: (2025)
di: Torres, Pablo
Pubblicazione: (2025)
Independence numbers of the 2-token graphs of some join graphs
di: Rivera, Luis Manuel, et al.
Pubblicazione: (2025)
di: Rivera, Luis Manuel, et al.
Pubblicazione: (2025)
Further results on \([k]\)-Roman domination on cylindrical grids \(C_m \Box P_n\)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
di: Brezovnik, Simon, et al.
Pubblicazione: (2026)
Domination number of modular product graphs
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
di: Bermudo, Sergio, et al.
Pubblicazione: (2024)
Independence numbers of some double vertex graphs and pair graphs
di: Jiménez-Sepúlveda, Paloma, et al.
Pubblicazione: (2018)
di: Jiménez-Sepúlveda, Paloma, et al.
Pubblicazione: (2018)
Treewidth versus clique number. IV. Tree-independence number of graphs excluding an induced star
di: Dallard, Clément, et al.
Pubblicazione: (2024)
di: Dallard, Clément, et al.
Pubblicazione: (2024)
Refinement of a conjecture on positive square energy of graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
Moving through Cartesian products, coronas and joins in general position
di: Klavžar, Sandi, et al.
Pubblicazione: (2025)
di: Klavžar, Sandi, et al.
Pubblicazione: (2025)
Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)
di: Samadi, Babak, et al.
Pubblicazione: (2023)
Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)
di: Anderson, Sarah E., et al.
Pubblicazione: (2025)
Injective colorings of Sierpiński-like graphs and Kneser graphs
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
di: Brešar, Boštjan, et al.
Pubblicazione: (2024)
Characterizing all nonbipartite well-edge-dominated graphs
di: Anderson, Sarah E., et al.
Pubblicazione: (2026)
di: Anderson, Sarah E., et al.
Pubblicazione: (2026)
The odd independence number of graphs, I: Foundations and classical classes
di: Caro, Yair, et al.
Pubblicazione: (2025)
di: Caro, Yair, et al.
Pubblicazione: (2025)
On Intersection Graphs of Graphs and Hypergraphs: A Survey
di: Naik, Ranjan N.
Pubblicazione: (2018)
di: Naik, Ranjan N.
Pubblicazione: (2018)
Induced matching vs edge open packing: trees and product graphs
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)
di: Bresar, Bostjan, et al.
Pubblicazione: (2024)
Graphs with Independent Exact $r$-covers for all $r$
di: Chau, Hou Tin
Pubblicazione: (2025)
di: Chau, Hou Tin
Pubblicazione: (2025)
The general position number of digraphs
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)
di: V., Ullas Chandran S., et al.
Pubblicazione: (2026)
Balanced Domination in Convex Polytopes, Trees, and Grid Graphs
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
di: Nikolic, Bojan, et al.
Pubblicazione: (2025)
Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
di: Babu, Saneesh, et al.
Pubblicazione: (2025)
Documenti analoghi
-
Computing the Exchange Number in Graphs with respect to Cycle Convexity
di: Nair, Revathy S., et al.
Pubblicazione: (2026) -
Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
di: Anand, Bijo S, et al.
Pubblicazione: (2024) -
General position and mutual-visibility in shadow graphs
di: S., Haritha, et al.
Pubblicazione: (2026) -
On the General Position Number of Mycielskian Graphs
di: Thomas, Elias John, et al.
Pubblicazione: (2022) -
Co-even Domination Number of a Modified Graph by Operations on a Vertex or an Edge
di: Ghanbari, Nima, et al.
Pubblicazione: (2021)