Saved in:
| Main Authors: | , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2512.00702 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
5-cycles in the complement of minimal prime graphs
by: Dorton, Micah, et al.
Published: (2026)
by: Dorton, Micah, et al.
Published: (2026)
Adjacent vertices of small degree in minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2026)
by: He, Xiaoling, et al.
Published: (2026)
Cubic vertices of minimal bicritical graphs
by: Guo, Jing, et al.
Published: (2023)
by: Guo, Jing, et al.
Published: (2023)
On the transitivity of Gilbert graphs and their complements
by: Krupnik, Noam, et al.
Published: (2026)
by: Krupnik, Noam, et al.
Published: (2026)
Degree-similar graphs and cospectral graphs
by: Fan, Yi-Zheng, et al.
Published: (2025)
by: Fan, Yi-Zheng, et al.
Published: (2025)
Nice vertices in cubic graphs
by: Chen, Wuxian, et al.
Published: (2025)
by: Chen, Wuxian, et al.
Published: (2025)
The Signed Roman Domination Number of Ladder graphs, circular Ladder graphs and their complements
by: Haje, Dilbak, et al.
Published: (2024)
by: Haje, Dilbak, et al.
Published: (2024)
Degree asymptotics of the numerical semigroup tree
by: O'Dorney, Evan
Published: (2024)
by: O'Dorney, Evan
Published: (2024)
Degree-truncated choosability of graphs
by: Zhou, Huan, et al.
Published: (2025)
by: Zhou, Huan, et al.
Published: (2025)
On prime Cayley graphs
by: Chudnovsky, Maria, et al.
Published: (2024)
by: Chudnovsky, Maria, et al.
Published: (2024)
2-Geodesic-transitive graphs of order twice a prime power
by: Pan, Jiangmin, et al.
Published: (2026)
by: Pan, Jiangmin, et al.
Published: (2026)
Hopf algebra maps taking chromatic symmetric functions to their graph complements
by: Lin, Shao Yuan, et al.
Published: (2025)
by: Lin, Shao Yuan, et al.
Published: (2025)
Constructions of minimally $t$-tough regular graphs
by: Cheng, Kun, et al.
Published: (2024)
by: Cheng, Kun, et al.
Published: (2024)
The spectral radii and extremal graphs of two types of minimal graphs
by: Lian, Liwen, et al.
Published: (2025)
by: Lian, Liwen, et al.
Published: (2025)
Degree-truncated choosability of planar graphs
by: Jiang, Yiting, et al.
Published: (2024)
by: Jiang, Yiting, et al.
Published: (2024)
Trisimplicial vertices in (fork, odd parachute)-free graphs
by: Lan, Kaiyang, et al.
Published: (2025)
by: Lan, Kaiyang, et al.
Published: (2025)
Counterexamples to conjectures on strong maximality and minimality
by: Hollom, Lawrence, et al.
Published: (2025)
by: Hollom, Lawrence, et al.
Published: (2025)
On minimal k-factor-critical planar graphs
by: Li, Qiuli, et al.
Published: (2025)
by: Li, Qiuli, et al.
Published: (2025)
The least eigenvalue of the complements of graphs with given connectivity
by: Qiu, Huan, et al.
Published: (2023)
by: Qiu, Huan, et al.
Published: (2023)
Degree sequence condition for Hamiltonicity in tough graphs
by: Shan, Songling, et al.
Published: (2024)
by: Shan, Songling, et al.
Published: (2024)
Coloring minimal Cayley graphs
by: García-Marco, Ignacio, et al.
Published: (2024)
by: García-Marco, Ignacio, et al.
Published: (2024)
Weakly pancyclic vertices in dense nonbipartite graphs
by: Tang, Yurui, et al.
Published: (2026)
by: Tang, Yurui, et al.
Published: (2026)
A note on distance-hereditary graphs whose complement is also distance-hereditary
by: Jacob, Hugo
Published: (2025)
by: Jacob, Hugo
Published: (2025)
Super-minimally $3$-connected graphs
by: Ge, Wayne
Published: (2025)
by: Ge, Wayne
Published: (2025)
Reconfiguration graphs for minimal domination sets
by: Beaton, Iain
Published: (2024)
by: Beaton, Iain
Published: (2024)
Cliques in minimally globally rigid graphs
by: Portier, Julien
Published: (2026)
by: Portier, Julien
Published: (2026)
Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)
by: Chen, Meirun, et al.
Published: (2025)
Degree powers and number of stars in graphs with a forbidden broom
by: Gerbner, Dániel
Published: (2024)
by: Gerbner, Dániel
Published: (2024)
On the Hamiltonicity, traceability and toughness of complements of line graphs
by: Mammoliti, Adam
Published: (2026)
by: Mammoliti, Adam
Published: (2026)
Orientable triangular embeddings of the complete graphs on 36s vertices from noncyclic current graphs
by: Huynh, Avinh, et al.
Published: (2025)
by: Huynh, Avinh, et al.
Published: (2025)
Connected graphs minimizing the spectral radius for given order and dissociation number
by: Huang, Zejun, et al.
Published: (2026)
by: Huang, Zejun, et al.
Published: (2026)
Finding long cycles in a percolated expander graphs
by: Hollom, Lawrence
Published: (2025)
by: Hollom, Lawrence
Published: (2025)
On minimal nonperfectly divisible fork-free graphs
by: Xu, Baogang, et al.
Published: (2025)
by: Xu, Baogang, et al.
Published: (2025)
Some properties of minimally nonperfectly divisible graphs
by: Hu, Qiming, et al.
Published: (2026)
by: Hu, Qiming, et al.
Published: (2026)
Odd clique minors in graphs with independence number two
by: Ji, Yuqing, et al.
Published: (2025)
by: Ji, Yuqing, et al.
Published: (2025)
Iterated line graphs with only negative eigenvalues $-2$, their complements and energy
by: Ramane, Harishchandra S., et al.
Published: (2022)
by: Ramane, Harishchandra S., et al.
Published: (2022)
A complement of the Erdős-Hajnal problem on paths with equal-degree endpoints
by: Liu, Zhen, et al.
Published: (2025)
by: Liu, Zhen, et al.
Published: (2025)
Wheel-like bricks and minimal matching covered graphs
by: He, Xiaoling, et al.
Published: (2024)
by: He, Xiaoling, et al.
Published: (2024)
Spanning trees of claw-free graphs with few leaves and branch vertices
by: Ha, Pham Hoang, et al.
Published: (2025)
by: Ha, Pham Hoang, et al.
Published: (2025)
4K_1 free graphs on 13 vertices have cop number at most 2
by: Wu, Zhaoyu
Published: (2026)
by: Wu, Zhaoyu
Published: (2026)