Counting subgraphs of coloring graphs
Fuente:
arXiv
Salvato in:
| Autori principali: | Asgarli, Shamil, Krehbiel, Sara, Levinson, Howard W., Russell, Heather M. |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Coloring graphs as complete graph invariants
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025)
di: MacLean, Simon
Pubblicazione: (2025)
Defective chromatic polynomials
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)
Counterexamples to two conjectures on mean color numbers of graphs
di: Zhai, Wushuang, et al.
Pubblicazione: (2024)
di: Zhai, Wushuang, et al.
Pubblicazione: (2024)
Polynomials Counting Group Colorings in Graphs
di: Fu, Houshan
Pubblicazione: (2024)
di: Fu, Houshan
Pubblicazione: (2024)
Improved lower bounds for the maximum order of an induced acyclic subgraph
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
di: Asgarli, Shamil, et al.
Pubblicazione: (2025)
A study on $T$-equivalent graphs
di: Dong, Fengming, et al.
Pubblicazione: (2025)
di: Dong, Fengming, et al.
Pubblicazione: (2025)
The Heawood approach to Tait colorings and defining vertex sets
di: Lerner, E. Yu.
Pubblicazione: (2024)
di: Lerner, E. Yu.
Pubblicazione: (2024)
Comparing list-color functions of uniform hypergraphs with their chromatic polynomials
di: Dong, Fengming, et al.
Pubblicazione: (2023)
di: Dong, Fengming, et al.
Pubblicazione: (2023)
Comparing list-color functions of uniform hypergraphs with their chromatic polynomials (III)
di: Dong, Fengming, et al.
Pubblicazione: (2022)
di: Dong, Fengming, et al.
Pubblicazione: (2022)
A note on graphs of $k$-colourings
di: Hogan, Emma, et al.
Pubblicazione: (2024)
di: Hogan, Emma, et al.
Pubblicazione: (2024)
Successive vertex orderings of connected graphs
di: Agrawal, Prarthana, et al.
Pubblicazione: (2026)
di: Agrawal, Prarthana, et al.
Pubblicazione: (2026)
Density of reliability roots of simple graphs in the unit disk
di: Buys, Pjotr
Pubblicazione: (2026)
di: Buys, Pjotr
Pubblicazione: (2026)
Distinguishing Polynomials of Graphs
di: Haghighi, Mohammad Hassan Shirdareh, et al.
Pubblicazione: (2024)
di: Haghighi, Mohammad Hassan Shirdareh, et al.
Pubblicazione: (2024)
Determinantal random subgraphs
di: Kassel, Adrien, et al.
Pubblicazione: (2022)
di: Kassel, Adrien, et al.
Pubblicazione: (2022)
Partial Petrial polynomials for complete graphs and paths
di: Yan, Qi, et al.
Pubblicazione: (2025)
di: Yan, Qi, et al.
Pubblicazione: (2025)
Characterizing circle graphs with binomial partial Petrial polynomials
di: Feng, Ruiqing, et al.
Pubblicazione: (2025)
di: Feng, Ruiqing, et al.
Pubblicazione: (2025)
Counting Packings of List-colorings of Graphs
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)
di: Kaul, Hemanshu, et al.
Pubblicazione: (2024)
Maximum odd induced subgraph of a graph concerning its chromatic number
di: Wang, Tao, et al.
Pubblicazione: (2022)
di: Wang, Tao, et al.
Pubblicazione: (2022)
On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
di: Mitra, Sarbari, et al.
Pubblicazione: (2025)
di: Mitra, Sarbari, et al.
Pubblicazione: (2025)
On distinguishing digraphs by its quasisymmetric B-polynomial
di: Narayanan, N., et al.
Pubblicazione: (2022)
di: Narayanan, N., et al.
Pubblicazione: (2022)
The 3-state Potts model on planar triangulations: explicit algebraic solution
di: Bousquet-Mélou, Mireille, et al.
Pubblicazione: (2025)
di: Bousquet-Mélou, Mireille, et al.
Pubblicazione: (2025)
A Polynomial Method for Counting Colorings of Sparse Graphs
di: Dahlberg, Samantha L., et al.
Pubblicazione: (2023)
di: Dahlberg, Samantha L., et al.
Pubblicazione: (2023)
Strong majority colorings of graphs
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)
di: Kalinowski, Rafał, et al.
Pubblicazione: (2026)
Injective coloring of product graphs
di: Samadi, Babak, et al.
Pubblicazione: (2023)
di: Samadi, Babak, et al.
Pubblicazione: (2023)
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)
An NP-hardness result for the colored constrained maximum 2-edge-colorable subgraph problem in bipartite graphs
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
di: Mkrtchyan, Vahan
Pubblicazione: (2024)
Distinctive power and comparability of Harary polynomial
di: Makowsky, Johann A.
Pubblicazione: (2025)
di: Makowsky, Johann A.
Pubblicazione: (2025)
Decomposability of regular graphs to $4$ locally irregular subgraphs
di: Przybyło, Jakub
Pubblicazione: (2024)
di: Przybyło, Jakub
Pubblicazione: (2024)
The subgraph eigenvector centrality of graphs
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
di: Zhang, Qingying, et al.
Pubblicazione: (2024)
Equitable list coloring of sparse graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2024)
di: Kierstead, H. A., et al.
Pubblicazione: (2024)
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
An introduction to equitable DP coloring of graphs
di: Kierstead, H. A., et al.
Pubblicazione: (2026)
di: Kierstead, H. A., et al.
Pubblicazione: (2026)
Trivial coloring of Cartesian product of graphs
di: Csernák, Tamás
Pubblicazione: (2023)
di: Csernák, Tamás
Pubblicazione: (2023)
Counting Flows of $b$-compatible Graphs
di: Fu, Houshan, et al.
Pubblicazione: (2024)
di: Fu, Houshan, et al.
Pubblicazione: (2024)
Chromatic number and regular subgraphs
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)
di: Janzer, Barnabás, et al.
Pubblicazione: (2024)
A note on vertex-critical induced subgraphs of shift graphs
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)
di: Kaiser, Tomáš, et al.
Pubblicazione: (2026)
Injective (edge) colorings of generalized Sierpiński graphs
di: Bhanupriya, C. K., et al.
Pubblicazione: (2025)
di: Bhanupriya, C. K., et al.
Pubblicazione: (2025)
Documenti analoghi
-
Coloring graphs as complete graph invariants
di: Asgarli, Shamil, et al.
Pubblicazione: (2025) -
Bell coloring graphs: realizability and reconstruction
di: Asgarli, Shamil, et al.
Pubblicazione: (2025) -
Extremal diameters of 3-coloring graphs of trees
di: Asgarli, Shamil, et al.
Pubblicazione: (2025) -
Counting subgraphs of coloring graphs using shadow graphs
di: MacLean, Simon
Pubblicazione: (2025) -
Defective chromatic polynomials
di: Asgarli, Shamil, et al.
Pubblicazione: (2026)