An optimal construction for complete graph embeddings with duals of low connectivity
Fuente:
arXiv
Salvato in:
| Autore principale: | Sun, Timothy |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Genus embeddings of complete graphs minus a matching
di: Sun, Timothy
Pubblicazione: (2024)
di: Sun, Timothy
Pubblicazione: (2024)
Orientable triangular embeddings of the complete graphs on 36s vertices from noncyclic current graphs
di: Huynh, Avinh, et al.
Pubblicazione: (2025)
di: Huynh, Avinh, et al.
Pubblicazione: (2025)
Nonorientable genus embedding of nearly complete bipartite graphs
di: Lv, Shengxiang
Pubblicazione: (2023)
di: Lv, Shengxiang
Pubblicazione: (2023)
A constructive characterization of uniformly 4-connected graphs
di: Chen, Xiang, et al.
Pubblicazione: (2025)
di: Chen, Xiang, et al.
Pubblicazione: (2025)
The connectivity of friends-and-strangers graphs on complete multipartite graphs
di: Zhu, Honglin
Pubblicazione: (2023)
di: Zhu, Honglin
Pubblicazione: (2023)
Equitable factorizations of highly edge-connected graphs: complete characterizations
di: Hasanvand, Morteza
Pubblicazione: (2024)
di: Hasanvand, Morteza
Pubblicazione: (2024)
Stiffness matrices of graph blow-ups and the $d$-dimensional algebraic connectivity of complete bipartite graphs
di: Jung, Yunseong, et al.
Pubblicazione: (2025)
di: Jung, Yunseong, et al.
Pubblicazione: (2025)
The matching extendability of optimal $1$-embedded graphs on the projective plane
di: Koizumi, Shohei, et al.
Pubblicazione: (2024)
di: Koizumi, Shohei, et al.
Pubblicazione: (2024)
Connectivity and matching extendability of optimal $1$-embedded graphs on the torus
di: Koizumi, Shohei, et al.
Pubblicazione: (2025)
di: Koizumi, Shohei, et al.
Pubblicazione: (2025)
3-path-connectivity of Cayley graphs generated by wheel graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
Skew characteristic polynomial of graphs and embedded graphs
di: Dogra, R., et al.
Pubblicazione: (2022)
di: Dogra, R., et al.
Pubblicazione: (2022)
Embeddings of critical graphs near the Heawood bound
di: Sun, Timothy
Pubblicazione: (2026)
di: Sun, Timothy
Pubblicazione: (2026)
Divisible subdivisions of graphs in subdivisions of complete graphs
di: Hou, Xinmin, et al.
Pubblicazione: (2025)
di: Hou, Xinmin, et al.
Pubblicazione: (2025)
Genetic algorithm and edge-colorings of complete graphs with connected classes
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)
di: Cervantes-Ojeda, Jorge, et al.
Pubblicazione: (2024)
Rainbow saturation for complete graphs
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)
di: Chakraborti, Debsoumya, et al.
Pubblicazione: (2022)
Subgraph discrepancies in the complete graph
di: Christoph, Micha, et al.
Pubblicazione: (2026)
di: Christoph, Micha, et al.
Pubblicazione: (2026)
3-path-connectivity of bubble-sort star graphs
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
di: Luo, Yi-Lu, et al.
Pubblicazione: (2025)
Extremal eigenvalues of graphs embedded on surfaces
di: Zhai, Mingqing, et al.
Pubblicazione: (2026)
di: Zhai, Mingqing, et al.
Pubblicazione: (2026)
Turán number of complete multipartite graphs in multipartite graphs
di: Han, Jie, et al.
Pubblicazione: (2024)
di: Han, Jie, et al.
Pubblicazione: (2024)
Totally odd immersions of complete graphs in graph products
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
di: Echeverría, Henry, et al.
Pubblicazione: (2025)
Travel groupoids on complete multipartite graphs
di: Matsumoto, Diogo Kendy
Pubblicazione: (2024)
di: Matsumoto, Diogo Kendy
Pubblicazione: (2024)
Generalized Cayley graphs of complete groups
di: Liao, Qianfen, et al.
Pubblicazione: (2024)
di: Liao, Qianfen, et al.
Pubblicazione: (2024)
On almost Gallai colourings in complete graphs
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)
di: Grebennikov, Alexandr, et al.
Pubblicazione: (2025)
Triangle Ramsey numbers of complete graphs
di: Fox, Jacob, et al.
Pubblicazione: (2023)
di: Fox, Jacob, et al.
Pubblicazione: (2023)
Monochromatic $k$-connection of graphs
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)
di: Cai, Qingqiong, et al.
Pubblicazione: (2024)
Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
di: Chen, Huye, et al.
Pubblicazione: (2026)
di: Chen, Huye, et al.
Pubblicazione: (2026)
The matching book embedding of the $F$-sum of two graphs
di: Shao, Zeling, et al.
Pubblicazione: (2026)
di: Shao, Zeling, et al.
Pubblicazione: (2026)
Circular sorting, strong complete mappings and wreath product constructions
di: Bastide, Paul, et al.
Pubblicazione: (2025)
di: Bastide, Paul, et al.
Pubblicazione: (2025)
4-connected 1-planar chordal graphs are Hamiltonian-connected
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
di: Zhang, Licheng, et al.
Pubblicazione: (2024)
A solution to Godsil's conjecture on the edge-connectivity of graphs in association schemes
di: Sun, Wensheng, et al.
Pubblicazione: (2025)
di: Sun, Wensheng, et al.
Pubblicazione: (2025)
On the construction of cospectral nonisomorphic bipartite graphs
di: Kannan, M. Rajesh, et al.
Pubblicazione: (2021)
di: Kannan, M. Rajesh, et al.
Pubblicazione: (2021)
On high discrepancy $1$-factorizations of complete graphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)
The distinguishing number of complete bipartite and crown graphs
di: Chen, Lei, et al.
Pubblicazione: (2026)
di: Chen, Lei, et al.
Pubblicazione: (2026)
The completion numbers of Hamiltonicity and pancyclicity in random graphs
di: Alon, Yahav, et al.
Pubblicazione: (2023)
di: Alon, Yahav, et al.
Pubblicazione: (2023)
The stability of independence polynomials of complete bipartite graphs
di: Chen, Guo, et al.
Pubblicazione: (2025)
di: Chen, Guo, et al.
Pubblicazione: (2025)
A unified approach to the spectral radius, connectivity and edge-connectivity of graphs
di: Wang, Yu, et al.
Pubblicazione: (2024)
di: Wang, Yu, et al.
Pubblicazione: (2024)
The generalized 4-connectivity of godan graphs
di: Wang, Jing, et al.
Pubblicazione: (2024)
di: Wang, Jing, et al.
Pubblicazione: (2024)
Essential connectivity and spectral radius of graphs
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
di: Ding, Wenxiu, et al.
Pubblicazione: (2024)
The number of dissociation sets in connected graphs
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
di: Yuan, Bo-Jun, et al.
Pubblicazione: (2024)
A note on connectivity in directed graphs
di: Stylianou, Stelios
Pubblicazione: (2024)
di: Stylianou, Stelios
Pubblicazione: (2024)
Documenti analoghi
-
Genus embeddings of complete graphs minus a matching
di: Sun, Timothy
Pubblicazione: (2024) -
Orientable triangular embeddings of the complete graphs on 36s vertices from noncyclic current graphs
di: Huynh, Avinh, et al.
Pubblicazione: (2025) -
Nonorientable genus embedding of nearly complete bipartite graphs
di: Lv, Shengxiang
Pubblicazione: (2023) -
A constructive characterization of uniformly 4-connected graphs
di: Chen, Xiang, et al.
Pubblicazione: (2025) -
The connectivity of friends-and-strangers graphs on complete multipartite graphs
di: Zhu, Honglin
Pubblicazione: (2023)