First-Fit coloring of Cartesian product graphs and its defining sets
Fuente:
arXiv
Guardado en:
| Autor principal: | Zaker, Manouchehr |
|---|---|
| Formato: | Preprint |
| Publicado: |
2016
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
Ejemplares similares
$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
por: Zaker, Manouchehr
Publicado: (2024)
por: Zaker, Manouchehr
Publicado: (2024)
On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
por: Zaker, Manouchehr
Publicado: (2024)
por: Zaker, Manouchehr
Publicado: (2024)
A new vertex coloring heuristic and corresponding chromatic number
por: Zaker, Manouchehr
Publicado: (2020)
por: Zaker, Manouchehr
Publicado: (2020)
Bounds for the Grundy chromatic number of graphs in terms of domination number
por: Khaleghi, Abbas, et al.
Publicado: (2022)
por: Khaleghi, Abbas, et al.
Publicado: (2022)
On Grundy and b-chromatic number of some families of graphs: a comparative study
por: Masih, Zoya, et al.
Publicado: (2020)
por: Masih, Zoya, et al.
Publicado: (2020)
More results on the $z$-chromatic number of graphs
por: Khaleghi, Abbas, et al.
Publicado: (2023)
por: Khaleghi, Abbas, et al.
Publicado: (2023)
On irreversible spread of influence in edge-weighted graphs
por: Zaker, Manouchehr
Publicado: (2019)
por: Zaker, Manouchehr
Publicado: (2019)
More relations between $λ$-labeling and Hamiltonian paths with emphasis on line graph of bipartite multigraphs
por: Zaker, Manouchehr
Publicado: (2021)
por: Zaker, Manouchehr
Publicado: (2021)
Partial vertex covers and the complexity of some problems concerning static and dynamic monopolies
por: Soltani, Hossein, et al.
Publicado: (2018)
por: Soltani, Hossein, et al.
Publicado: (2018)
More algorithmic results for problems of spread of influence in edge-weighted graphs with and without incentives
por: Askari, Siavash, et al.
Publicado: (2024)
por: Askari, Siavash, et al.
Publicado: (2024)
Monophonic position sets of Cartesian and lexicographic products of graphs
por: V., Ullas Chandran S., et al.
Publicado: (2024)
por: V., Ullas Chandran S., et al.
Publicado: (2024)
Extending edge colorings of distance-3 matchings in the Cartesian product of graphs
por: Bärnkopf, Pál, et al.
Publicado: (2023)
por: Bärnkopf, Pál, et al.
Publicado: (2023)
Extending partial edge-colorings of bounded size in Cartesian products of graphs
por: Bärnkopf, Pál, et al.
Publicado: (2026)
por: Bärnkopf, Pál, et al.
Publicado: (2026)
Trivial coloring of Cartesian product of graphs
por: Csernák, Tamás
Publicado: (2023)
por: Csernák, Tamás
Publicado: (2023)
Hamiltonicity of Cartesian products of graphs
por: Ladinek, Irena Hrastnik, et al.
Publicado: (2024)
por: Ladinek, Irena Hrastnik, et al.
Publicado: (2024)
Interval edge-colorings of Cartesian products of graphs II
por: Petrosyan, Petros A., et al.
Publicado: (2024)
por: Petrosyan, Petros A., et al.
Publicado: (2024)
Equidistant dimension of Cartesian product graphs
por: Gispert-Fernandez, Adria, et al.
Publicado: (2025)
por: Gispert-Fernandez, Adria, et al.
Publicado: (2025)
Cartesian products of graphs and their coherent configurations
por: Cai, Jinzhuan, et al.
Publicado: (2024)
por: Cai, Jinzhuan, et al.
Publicado: (2024)
The number of distinguishing colorings of a Cartesian product graph
por: Alikhani, Saeid, et al.
Publicado: (2021)
por: Alikhani, Saeid, et al.
Publicado: (2021)
Circular chromatic number of Cartesian product of signed graphs
por: Desire, Ebode Atangana Pie
Publicado: (2024)
por: Desire, Ebode Atangana Pie
Publicado: (2024)
The minimum orientable genus of the repeated Cartesian product of graphs
por: Galea, Marietta, et al.
Publicado: (2024)
por: Galea, Marietta, et al.
Publicado: (2024)
Forts, (fractional) zero forcing, and Cartesian products of graphs
por: Cameron, Thomas R., et al.
Publicado: (2023)
por: Cameron, Thomas R., et al.
Publicado: (2023)
The palette index of the Cartesian product of paths, cycles and regular graphs
por: Vesel, Aleksander
Publicado: (2025)
por: Vesel, Aleksander
Publicado: (2025)
On the set-coloring Ramsey numbers of graphs
por: He, Mengya, et al.
Publicado: (2025)
por: He, Mengya, et al.
Publicado: (2025)
Maker-Breaker domination game on Cartesian products of graphs
por: Dokyeesun, Pakanun
Publicado: (2023)
por: Dokyeesun, Pakanun
Publicado: (2023)
Computing welfare and fairness in allocating identical goods with entitlements and general utility functions
por: Zaker, Manouchehr
Publicado: (2026)
por: Zaker, Manouchehr
Publicado: (2026)
The damage number of the Cartesian product of graphs
por: Huggan, Melissa A., et al.
Publicado: (2023)
por: Huggan, Melissa A., et al.
Publicado: (2023)
Node resistance curvature in Cartesian graph products
por: Dawkins, Aleyah, et al.
Publicado: (2024)
por: Dawkins, Aleyah, et al.
Publicado: (2024)
Cartesian products of two $CR$ sets
por: Goswami, Sayan
Publicado: (2024)
por: Goswami, Sayan
Publicado: (2024)
Fractional coloring of product signed graphs
por: Atangana, Pie Desire Ebode
Publicado: (2025)
por: Atangana, Pie Desire Ebode
Publicado: (2025)
Fractional Helly theorem for Cartesian products of convex sets
por: Chakraborti, Debsoumya, et al.
Publicado: (2021)
por: Chakraborti, Debsoumya, et al.
Publicado: (2021)
Metric dimension of Cartesian product of stars
por: Davoodi, Akbar, et al.
Publicado: (2025)
por: Davoodi, Akbar, et al.
Publicado: (2025)
Note on the thickness of the Cartesian product of a complete graph and a path
por: Noguchi, Kenta
Publicado: (2026)
por: Noguchi, Kenta
Publicado: (2026)
Independent sets and colorings of $K_{t,t,t}$-free graphs
por: Dhawan, Abhishek, et al.
Publicado: (2025)
por: Dhawan, Abhishek, et al.
Publicado: (2025)
Characterization of cycle obstruction sets for improper coloring planar graphs
por: Choi, Ilkyoo, et al.
Publicado: (2018)
por: Choi, Ilkyoo, et al.
Publicado: (2018)
A lower bound for the number of pinned angles determined by a Cartesian product set
por: Roche-Newton, Oliver
Publicado: (2024)
por: Roche-Newton, Oliver
Publicado: (2024)
On decycling and forest numbers of Cartesian products of trees
por: Ghalavand, Ali, et al.
Publicado: (2025)
por: Ghalavand, Ali, et al.
Publicado: (2025)
Isolation number: Cartesian and lexicographic products and generalized Sierpiński graphs
por: Bresar, Bostjan, et al.
Publicado: (2025)
por: Bresar, Bostjan, et al.
Publicado: (2025)
General position sets, colinear sets, and Sierpiński product graphs
por: Klavžar, Sandi, et al.
Publicado: (2024)
por: Klavžar, Sandi, et al.
Publicado: (2024)
The Heawood approach to Tait colorings and defining vertex sets
por: Lerner, E. Yu.
Publicado: (2024)
por: Lerner, E. Yu.
Publicado: (2024)
Ejemplares similares
-
$\mathcal{O}(VE)$ time algorithms for the Grundy (First-Fit) chromatic number of block graphs and graphs with sufficiently large girth
por: Zaker, Manouchehr
Publicado: (2024) -
On z-coloring and ${\rm b}^{\ast}$-coloring of graphs as improved variants of the b-coloring
por: Zaker, Manouchehr
Publicado: (2024) -
A new vertex coloring heuristic and corresponding chromatic number
por: Zaker, Manouchehr
Publicado: (2020) -
Bounds for the Grundy chromatic number of graphs in terms of domination number
por: Khaleghi, Abbas, et al.
Publicado: (2022) -
On Grundy and b-chromatic number of some families of graphs: a comparative study
por: Masih, Zoya, et al.
Publicado: (2020)