On upper domatic number of graphs
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Paul, Subhabrata, Santra, Kamal |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025)
par: Hartnell, Bert L., et autres
Publié: (2025)
Tournament transitivity of graphs
par: Santra, Kamal
Publié: (2024)
par: Santra, Kamal
Publié: (2024)
On total transitivity of graphs
par: Santra, Kamal
Publié: (2025)
par: Santra, Kamal
Publié: (2025)
Edge open packing on subclasses of chordal graphs
par: Santra, Kamal
Publié: (2025)
par: Santra, Kamal
Publié: (2025)
Fractional domatic number and minimum degree
par: Chuet, Quentin, et autres
Publié: (2025)
par: Chuet, Quentin, et autres
Publié: (2025)
Vertex-edge domination on subclasses of bipartite graphs
par: Pandey, Arti, et autres
Publié: (2025)
par: Pandey, Arti, et autres
Publié: (2025)
Measurable domatic partitions
par: Hou, Edward
Publié: (2022)
par: Hou, Edward
Publié: (2022)
Improved upper bounds on color reversal by local inversions
par: Porte, Kumud Singh, et autres
Publié: (2025)
par: Porte, Kumud Singh, et autres
Publié: (2025)
A note on measure-theoretic domatic partitions
par: Hou, Edward
Publié: (2022)
par: Hou, Edward
Publié: (2022)
Liar's vertex-edge domination in unit disk graph
par: Bhattacharya, Debojyoti, et autres
Publié: (2025)
par: Bhattacharya, Debojyoti, et autres
Publié: (2025)
Liar's vertex-edge domination in subclasses of chordal graphs
par: Bhattacharya, Debojyoti, et autres
Publié: (2025)
par: Bhattacharya, Debojyoti, et autres
Publié: (2025)
Edge open packing: further characterizations
par: Pandey, Arti, et autres
Publié: (2025)
par: Pandey, Arti, et autres
Publié: (2025)
Spectral upper bounds for the Grundy number of a graph
par: Assis, Thiago, et autres
Publié: (2024)
par: Assis, Thiago, et autres
Publié: (2024)
An upper bound on the number of relevant variables for Boolean functions on the Hamming graph
par: Valyuzhenich, Alexandr
Publié: (2024)
par: Valyuzhenich, Alexandr
Publié: (2024)
Tight upper bounds on the hop domination number of triangle-free graphs
par: Fujita, Shinya, et autres
Publié: (2025)
par: Fujita, Shinya, et autres
Publié: (2025)
A sharp upper bound for the number of connected sets in any grid graph
par: Ma, Hongxia, et autres
Publié: (2025)
par: Ma, Hongxia, et autres
Publié: (2025)
A linear upper bound for zero-sum Ramsey numbers of bounded degree graphs
par: Katz, Jasmin, et autres
Publié: (2025)
par: Katz, Jasmin, et autres
Publié: (2025)
Algorithmic study on liar's vertex-edge domination problem
par: Bhattacharya, Debojyoti, et autres
Publié: (2023)
par: Bhattacharya, Debojyoti, et autres
Publié: (2023)
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)
Best possible upper bounds on the restrained domination number of cubic graphs
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
A linear upper bound on the $\mathbb{Z}_p$-Ramsey number of graphs with sufficiently large $2$-packing
par: Heath, Emily, et autres
Publié: (2026)
par: Heath, Emily, et autres
Publié: (2026)
A linear upper bound on zero-sum Ramsey numbers of $d$-degenerate graphs in $\mathbb{Z}_p$
par: Shapiro, Andrey
Publié: (2026)
par: Shapiro, Andrey
Publié: (2026)
Optimizing the CGMS upper bound on Ramsey numbers
par: Gupta, Parth, et autres
Publié: (2024)
par: Gupta, Parth, et autres
Publié: (2024)
An exponential upper bound for induced Ramsey numbers
par: Aragão, Lucas, et autres
Publié: (2025)
par: Aragão, Lucas, et autres
Publié: (2025)
Proof of a conjectured spectral upper bound on the chromatic number of a graph
par: Tang, Quanyu, et autres
Publié: (2025)
par: Tang, Quanyu, et autres
Publié: (2025)
An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
par: Troncoso, E. Acosta, et autres
Publié: (2026)
par: Troncoso, E. Acosta, et autres
Publié: (2026)
Strengthened upper bound on the third eigenvalue of graphs
par: Li, Sida
Publié: (2025)
par: Li, Sida
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)
par: Caro, Yair, et autres
Publié: (2024)
On an upper bound for central binomial coefficients and Catalan numbers
par: Pain, Jean-Christophe
Publié: (2024)
par: Pain, Jean-Christophe
Publié: (2024)
On the rectilinear crossing number of complete balanced multipartite graphs and layered graphs
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
par: Fabila-Monroy, Ruy, et autres
Publié: (2024)
Threshold numbers of some graphs
par: Wang, Runze
Publié: (2024)
par: Wang, Runze
Publié: (2024)
Fractional forcing number of graphs
par: Ebrahimi, Javad B., et autres
Publié: (2020)
par: Ebrahimi, Javad B., et autres
Publié: (2020)
Ramsey numbers of grid graphs
par: He, Xiaoyu, et autres
Publié: (2025)
par: He, Xiaoyu, et autres
Publié: (2025)
Turán number of complete multipartite graphs in multipartite graphs
par: Han, Jie, et autres
Publié: (2024)
par: Han, Jie, et autres
Publié: (2024)
On the representation number of grid graphs and cylindric grid graphs
par: Alshammari, Nawaf Shafi, et autres
Publié: (2025)
par: Alshammari, Nawaf Shafi, et autres
Publié: (2025)
Turán number of complete bipartite graphs with bounded matching number
par: Luo, Huan, et autres
Publié: (2024)
par: Luo, Huan, et autres
Publié: (2024)
The balancing number and list balancing number of some graph classes
par: Dailly, Antoine, et autres
Publié: (2020)
par: Dailly, Antoine, et autres
Publié: (2020)
Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)
par: Khaleghi, Abbas, et autres
Publié: (2022)
An improved upper bound for the multicolour Ramsey number of odd cycles
par: Axenovich, Maria, et autres
Publié: (2025)
par: Axenovich, Maria, et autres
Publié: (2025)
A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)
par: Abreu, M., et autres
Publié: (2024)
Documents similaires
-
The domatic number game played on graphs
par: Hartnell, Bert L., et autres
Publié: (2025) -
Tournament transitivity of graphs
par: Santra, Kamal
Publié: (2024) -
On total transitivity of graphs
par: Santra, Kamal
Publié: (2025) -
Edge open packing on subclasses of chordal graphs
par: Santra, Kamal
Publié: (2025) -
Fractional domatic number and minimum degree
par: Chuet, Quentin, et autres
Publié: (2025)