Enregistré dans:
| Auteurs principaux: | Wang, Yichen, Lu, Mei |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | https://arxiv.org/abs/2509.15456 |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
List-recoloring of two classes of planar graphs
par: Pan, Chenran, et autres
Publié: (2025)
par: Pan, Chenran, et autres
Publié: (2025)
Limits of chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2023)
par: Castellví, Jordi, et autres
Publié: (2023)
Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025)
par: Abrishami, Tara, et autres
Publié: (2025)
Coloring small locally sparse degenerate graphs and related problems
par: Bradač, Domagoj, et autres
Publié: (2026)
par: Bradač, Domagoj, et autres
Publié: (2026)
Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)
par: Asgarli, Shamil, et autres
Publié: (2025)
Single-conflict colorings of degenerate graphs
par: Bradshaw, Peter, et autres
Publié: (2021)
par: Bradshaw, Peter, et autres
Publié: (2021)
On the characterization of chordal graphs using Horn hypergeometric series
par: Biswas, Dipnit, et autres
Publié: (2024)
par: Biswas, Dipnit, et autres
Publié: (2024)
A lower bound on the number of edges in DP-critical graphs
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
Canonical tree-decompositions of chordal graphs
par: Jacobs, Raphael W., et autres
Publié: (2025)
par: Jacobs, Raphael W., et autres
Publié: (2025)
On tree-decompositions for infinite chordal graphs
par: Pitz, Max, et autres
Publié: (2026)
par: Pitz, Max, et autres
Publié: (2026)
Treewidth of generalized Hamming graph, bipartite Kneser graph and generalized Petersen graph
par: Wang, Yichen, et autres
Publié: (2024)
par: Wang, Yichen, et autres
Publié: (2024)
An improved upper bound on the oriented diameter of graphs with diameter $4$
par: Lin, Jifu, et autres
Publié: (2026)
par: Lin, Jifu, et autres
Publié: (2026)
Thinness and its variations on some graph families and coloring graphs of bounded thinness
par: Bonomo-Braberman, Flavia, et autres
Publié: (2023)
par: Bonomo-Braberman, Flavia, et autres
Publié: (2023)
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)
Ramsey-type $χ$-bounds for $χ$-bounded graph classes
par: Nguyen, Tung, et autres
Publié: (2026)
par: Nguyen, Tung, et autres
Publié: (2026)
Upper bounds on the odd graceful chromatic number of graphs
par: Afifurrahman, Muhammad, et autres
Publié: (2025)
par: Afifurrahman, Muhammad, et autres
Publié: (2025)
On asymptotically tight bound for the conflict-free chromatic index of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2024)
par: Kamyczura, Mateusz, et autres
Publié: (2024)
Reconfiguration graphs for vertex colorings of $P_5$-free graphs
par: Lei, Hui, et autres
Publié: (2024)
par: Lei, Hui, et autres
Publié: (2024)
List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)
par: Cambie, Stijn, et autres
Publié: (2023)
Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
par: Anil, Arun, et autres
Publié: (2023)
par: Anil, Arun, et autres
Publié: (2023)
On asymptotically tight bounds for the open conflict-free chromatic indexes of nearly regular graphs
par: Kamyczura, Mateusz, et autres
Publié: (2026)
par: Kamyczura, Mateusz, et autres
Publié: (2026)
Optimal chromatic bound for ($P_2\cup P_4$, HVN)-free graphs
par: Chen, Lizhong, et autres
Publié: (2025)
par: Chen, Lizhong, et autres
Publié: (2025)
The minimum size of 2-connected chordal bipartite graphs
par: Zhang, Licheng, et autres
Publié: (2024)
par: Zhang, Licheng, et autres
Publié: (2024)
On odd colorings of sparse graphs
par: Wang, Tao, et autres
Publié: (2022)
par: Wang, Tao, et autres
Publié: (2022)
Exploring new upper and lower bounds for the $A_α$-energy of graphs
par: Basunia, Mainak, et autres
Publié: (2026)
par: Basunia, Mainak, et autres
Publié: (2026)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
par: Bradshaw, Peter, et autres
Publié: (2024)
par: Bradshaw, Peter, et autres
Publié: (2024)
Injective colorings of Sierpiński-like graphs and Kneser graphs
par: Brešar, Boštjan, et autres
Publié: (2024)
par: Brešar, Boštjan, et autres
Publié: (2024)
Isolation partitions in graphs
par: Zhang, Gang, et autres
Publié: (2024)
par: Zhang, Gang, et autres
Publié: (2024)
On the path ideals of chordal graphs
par: Das, Kanoy Kumar, et autres
Publié: (2024)
par: Das, Kanoy Kumar, et autres
Publié: (2024)
An Erdos-Gallai conjecture for signed graphs
par: Wang, Lujia
Publié: (2025)
par: Wang, Lujia
Publié: (2025)
The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
par: Yang, Xue, et autres
Publié: (2026)
par: Yang, Xue, et autres
Publié: (2026)
List rainbow connection number of graphs
par: Tang, Rongxia, et autres
Publié: (2025)
par: Tang, Rongxia, et autres
Publié: (2025)
Minimal toughness in subclasses of weakly chordal graphs
par: Gollin, J. Pascal, et autres
Publié: (2026)
par: Gollin, J. Pascal, et autres
Publié: (2026)
S-packing chromatic critical graphs
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2025)
par: Ekinci, Gülnaz Boruzanlı, et autres
Publié: (2025)
A study on $T$-equivalent graphs
par: Dong, Fengming, et autres
Publié: (2025)
par: Dong, Fengming, et autres
Publié: (2025)
Strong majority colorings of graphs
par: Kalinowski, Rafał, et autres
Publié: (2026)
par: Kalinowski, Rafał, et autres
Publié: (2026)
Flip colouring of graphs II
par: Mifsud, Xandru
Publié: (2024)
par: Mifsud, Xandru
Publié: (2024)
Counting subgraphs of coloring graphs
par: Asgarli, Shamil, et autres
Publié: (2024)
par: Asgarli, Shamil, et autres
Publié: (2024)
Linear bounds on treewidth in terms of excluded planar minors
par: Gollin, J. Pascal, et autres
Publié: (2024)
par: Gollin, J. Pascal, et autres
Publié: (2024)
Vertex connectivity of chordal graphs
par: Hà, Tài Huy, et autres
Publié: (2025)
par: Hà, Tài Huy, et autres
Publié: (2025)
Documents similaires
-
List-recoloring of two classes of planar graphs
par: Pan, Chenran, et autres
Publié: (2025) -
Limits of chordal graphs with bounded tree-width
par: Castellví, Jordi, et autres
Publié: (2023) -
Locally chordal graphs
par: Abrishami, Tara, et autres
Publié: (2025) -
Coloring small locally sparse degenerate graphs and related problems
par: Bradač, Domagoj, et autres
Publié: (2026) -
Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)