Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
Fuente:
arXiv
Saved in:
| Main Authors: | Babu, Saneesh, Brešar, Boštjan, S, Aparna Lakshmanan, Samadi, Babak |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)
by: Brešar, Boštjan, et al.
Published: (2024)
Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024)
by: Bresar, Bostjan, et al.
Published: (2024)
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)
by: Brešar, Boštjan, et al.
Published: (2025)
Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023)
by: Samadi, Babak, et al.
Published: (2023)
The $k$-distance mutual-visibility problem in graphs
by: Cera, M., et al.
Published: (2024)
by: Cera, M., et al.
Published: (2024)
On the domination number of the cartesian product of the path graph and any pair of graphs
by: Tout, Omar
Published: (2023)
by: Tout, Omar
Published: (2023)
General position and mutual-visibility in shadow graphs
by: S., Haritha, et al.
Published: (2026)
by: S., Haritha, et al.
Published: (2026)
Injective (edge) colorings of generalized Sierpiński graphs
by: Bhanupriya, C. K., et al.
Published: (2025)
by: Bhanupriya, C. K., et al.
Published: (2025)
Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)
by: Klavžar, Sandi, et al.
Published: (2024)
On k-(total) limited packing in graphs
by: Ahmadi, Azam Sadat, et al.
Published: (2024)
by: Ahmadi, Azam Sadat, et al.
Published: (2024)
Mutual-visibility Coloring of Graphs
by: Babu, Saneesh, et al.
Published: (2025)
by: Babu, Saneesh, et al.
Published: (2025)
Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)
by: Cicerone, Serafino, et al.
Published: (2024)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
by: Troncoso, E. Acosta, et al.
Published: (2026)
by: Troncoso, E. Acosta, et al.
Published: (2026)
On Maker-Breaker domination game critical graphs
by: Brešar, Boštjan, et al.
Published: (2025)
by: Brešar, Boštjan, et al.
Published: (2025)
Exact double domination in subdivision, Mycielskian and middle graphs
by: Behtoei, Ali, et al.
Published: (2024)
by: Behtoei, Ali, et al.
Published: (2024)
Grundy double domination number: bounds, graph operations, and efficient computation for $P_4$-tidy graphs
by: Torres, Pablo
Published: (2025)
by: Torres, Pablo
Published: (2025)
Characterizing all nonbipartite well-edge-dominated graphs
by: Anderson, Sarah E., et al.
Published: (2026)
by: Anderson, Sarah E., et al.
Published: (2026)
Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)
by: Klavžar, Sandi, et al.
Published: (2025)
Partial domination of middle graphs
by: Zhang, Shumin, et al.
Published: (2025)
by: Zhang, Shumin, et al.
Published: (2025)
Graphs with unique Grundy dominating sets
by: Brešar, Boštjan, et al.
Published: (2021)
by: Brešar, Boštjan, et al.
Published: (2021)
$S$-packing colorings of distance graphs with distance sets of cardinality $2$
by: Brešar, Boštjan, et al.
Published: (2024)
by: Brešar, Boštjan, et al.
Published: (2024)
Domination number of modular product graphs
by: Bermudo, Sergio, et al.
Published: (2024)
by: Bermudo, Sergio, et al.
Published: (2024)
Characterizing all $K_4$-free well-edge-dominated graphs of girth 3
by: Anderson, Sarah E., et al.
Published: (2025)
by: Anderson, Sarah E., et al.
Published: (2025)
Fault-tolerant mutual-visibility: complexity and solutions for grid-like networks
by: Cicerone, Serafino, et al.
Published: (2025)
by: Cicerone, Serafino, et al.
Published: (2025)
Best possible upper bounds on the restrained domination number of cubic graphs
by: Brešar, Boštjan, et al.
Published: (2024)
by: Brešar, Boštjan, et al.
Published: (2024)
Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)
by: Welton, Eartha Kruft, et al.
Published: (2024)
Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)
Bootstrap percolation in strong products of graphs
by: Brešar, Boštjan, et al.
Published: (2023)
by: Brešar, Boštjan, et al.
Published: (2023)
Independence numbers of the 2-token graphs of some join graphs
by: Rivera, Luis Manuel, et al.
Published: (2025)
by: Rivera, Luis Manuel, et al.
Published: (2025)
Independence numbers of some double vertex graphs and pair graphs
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)
by: Jiménez-Sepúlveda, Paloma, et al.
Published: (2018)
Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)
A proof of the $\frac{3}{8}$-conjecture for independent domination in cubic graphs
by: Brešar, Boštjan, et al.
Published: (2025)
by: Brešar, Boštjan, et al.
Published: (2025)
Refinement of a conjecture on positive square energy of graphs
by: Akbari, Saieed, et al.
Published: (2025)
by: Akbari, Saieed, et al.
Published: (2025)
Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)
by: Brešar, Boštjan, et al.
Published: (2024)
On the distance spectral gap and construction of D-equienergetic graphs
by: T, Haritha, et al.
Published: (2025)
by: T, Haritha, et al.
Published: (2025)
The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)
by: Caro, Yair, et al.
Published: (2025)
Distance Seidel matrix of a connected graph
by: T, Haritha, et al.
Published: (2022)
by: T, Haritha, et al.
Published: (2022)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
by: Bresar, Bostjan, et al.
Published: (2025)
by: Bresar, Bostjan, et al.
Published: (2025)
A method to optimize antipodal coloring span of graphs and its application
by: Kumar, Kush, et al.
Published: (2025)
by: Kumar, Kush, et al.
Published: (2025)
The odd independence number of graphs, II: Finite and infinite grids and chessboard graphs
by: Caro, Yair, et al.
Published: (2025)
by: Caro, Yair, et al.
Published: (2025)
Similar Items
-
Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024) -
Induced matching vs edge open packing: trees and product graphs
by: Bresar, Bostjan, et al.
Published: (2024) -
Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025) -
Injective coloring of product graphs
by: Samadi, Babak, et al.
Published: (2023) -
The $k$-distance mutual-visibility problem in graphs
by: Cera, M., et al.
Published: (2024)