Salvato in:
| Autori principali: | Gong, Shi-Cai, Wang, Jia-Jin, Zhu, Xin-Hao, Yuan, Bo-Jun |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2026
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2601.01434 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
di: Galindo, Rachel, et al.
Pubblicazione: (2025)
di: Galindo, Rachel, et al.
Pubblicazione: (2025)
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)
di: Gerke, Stefanie, et al.
Pubblicazione: (2024)
Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
di: Cranston, Daniel W., et al.
Pubblicazione: (2023)
Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
di: Gutin, G., et al.
Pubblicazione: (2025)
di: Gutin, G., et al.
Pubblicazione: (2025)
Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
di: Ciccarelli, Fabio, et al.
Pubblicazione: (2025)
di: Ciccarelli, Fabio, et al.
Pubblicazione: (2025)
Sparse Partitions of Graphs with Bounded Clique Number
di: Girão, António, et al.
Pubblicazione: (2024)
di: Girão, António, et al.
Pubblicazione: (2024)
On Clique Graphs and Clique Regular Graphs
di: Petro, Robert R., et al.
Pubblicazione: (2025)
di: Petro, Robert R., et al.
Pubblicazione: (2025)
A Comprehensive Study of Clique Graphs and Clique Regular Graphs
di: Phillips, Connor
Pubblicazione: (2026)
di: Phillips, Connor
Pubblicazione: (2026)
Bounded-Degree Planar Graphs Do Not Have Bounded-Degree Product Structure
di: Dujmović, Vida, et al.
Pubblicazione: (2022)
di: Dujmović, Vida, et al.
Pubblicazione: (2022)
Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)
Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
Clustered Coloring of Graphs with Bounded Layered Treewidth and Bounded Degree
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)
di: Liu, Chun-Hung, et al.
Pubblicazione: (2022)
2-Distance Coloring of Planar Graphs with Specific Maximum Degree
di: Hajjar, Sara Al
Pubblicazione: (2025)
di: Hajjar, Sara Al
Pubblicazione: (2025)
Proper Conflict-free Coloring of Graphs with Large Maximum Degree
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
di: Cranston, Daniel W., et al.
Pubblicazione: (2022)
Pushing Cops and Robber on Graphs of Maximum Degree 4
di: Gahlawat, Harmender
Pubblicazione: (2025)
di: Gahlawat, Harmender
Pubblicazione: (2025)
A Linear Bound on the Rich Flow Number for Graphs with a Given Maximum Degree
di: Lukoťka, Robert
Pubblicazione: (2026)
di: Lukoťka, Robert
Pubblicazione: (2026)
Odd Induced Subgraphs in Graphs of Maximum Degree Four
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)
On Wegner's 8-Coloring Theorem for Planar Graphs of Maximum Degree Three
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)
di: Elvin, Gabriel, et al.
Pubblicazione: (2025)
Partition of Sparse Graphs into Two Forests with Bounded Degree
di: Yancey, Matthew
Pubblicazione: (2024)
di: Yancey, Matthew
Pubblicazione: (2024)
On $S$-packing Coloring of Bounded Degree Graphs
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)
di: Mortada, Maidoun, et al.
Pubblicazione: (2025)
Rainbow Cliques in Edge-Colored Graphs
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)
di: Czygrinow, Andrzej, et al.
Pubblicazione: (2024)
A Note on Reconfiguration Graphs of Cliques
di: Lam, Quan N., et al.
Pubblicazione: (2025)
di: Lam, Quan N., et al.
Pubblicazione: (2025)
The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
Maximal and maximum induced matchings in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
On Realizing Reconfiguration Graphs of Cliques
di: Hoang, Duc A.
Pubblicazione: (2026)
di: Hoang, Duc A.
Pubblicazione: (2026)
Bounding Clique Size in Squares of Planar Graphs
di: Cranston, Daniel W.
Pubblicazione: (2023)
di: Cranston, Daniel W.
Pubblicazione: (2023)
Infinite Cliques in Simple and Stable Graphs
di: Halevi, Yatir, et al.
Pubblicazione: (2024)
di: Halevi, Yatir, et al.
Pubblicazione: (2024)
String Graph Obstacles of High Girth and of Bounded Degree
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
di: Chudnovsky, Maria, et al.
Pubblicazione: (2025)
On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
di: Sanghi, Aryan, et al.
Pubblicazione: (2026)
di: Sanghi, Aryan, et al.
Pubblicazione: (2026)
Large Induced Subgraphs of Bounded Degree in Outerplanar and Planar Graphs
di: D'Elia, Marco, et al.
Pubblicazione: (2024)
di: D'Elia, Marco, et al.
Pubblicazione: (2024)
On Expansion of Random Regular Graphs: Improved Lower Bounds for Small Even Degrees
di: Manurangsi, Pasin
Pubblicazione: (2026)
di: Manurangsi, Pasin
Pubblicazione: (2026)
Solving Larger Maximum Clique Problems Using Parallel Quantum Annealing
di: Pelofske, Elijah, et al.
Pubblicazione: (2022)
di: Pelofske, Elijah, et al.
Pubblicazione: (2022)
Maximal Cliques in Scale-Free Random Graphs
di: Bläsius, Thomas, et al.
Pubblicazione: (2023)
di: Bläsius, Thomas, et al.
Pubblicazione: (2023)
Enumerating Two-Orbit Graphs
di: Seka, David, et al.
Pubblicazione: (2026)
di: Seka, David, et al.
Pubblicazione: (2026)
Chromatic and Clique number of Generalized Sierpiński Gasket Graph $S[G,t]$
di: Attarzadeh, Fatemeh, et al.
Pubblicazione: (2024)
di: Attarzadeh, Fatemeh, et al.
Pubblicazione: (2024)
Characterising Clique Convergence for Locally Cyclic Graphs of Minimum Degree $δ\ge 6$
di: Limbach, Anna M., et al.
Pubblicazione: (2023)
di: Limbach, Anna M., et al.
Pubblicazione: (2023)
Enumeration of dicirculant digraphs
di: Wang, Jing, et al.
Pubblicazione: (2024)
di: Wang, Jing, et al.
Pubblicazione: (2024)
Enumerating Cayley digraphs on dihedral groups
di: Lu, Zai Ping, et al.
Pubblicazione: (2025)
di: Lu, Zai Ping, et al.
Pubblicazione: (2025)
Oriented Diameter of Mixed Graphs with Given Maximum Undirected Degree
di: An, Ran, et al.
Pubblicazione: (2025)
di: An, Ran, et al.
Pubblicazione: (2025)
Semi-Degree Condition for Arbitrary $H$-Linked Oriented Graphs
di: Zhou, Jia, et al.
Pubblicazione: (2024)
di: Zhou, Jia, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Cliques and High Odd Holes in Graphs with Chromatic Number Equal to Maximum Degree
di: Galindo, Rachel, et al.
Pubblicazione: (2025) -
Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
di: Gerke, Stefanie, et al.
Pubblicazione: (2024) -
Cliques in Squares of Graphs with Maximum Average Degree less than 4
di: Cranston, Daniel W., et al.
Pubblicazione: (2023) -
Judicious Partitions in Edge-Weighted Graphs with Bounded Maximum Weighted Degree
di: Gutin, G., et al.
Pubblicazione: (2025) -
Strength of the Upper Bounds for the Edge-Weighted Maximum Clique Problem
di: Ciccarelli, Fabio, et al.
Pubblicazione: (2025)