On the maximum partial-dual genus of a planar graph
Fuente:
arXiv
Salvato in:
| Autori principali: | Chen, Jiaying, Jin, Xian'an, Zhang, Gang |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2025
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Isolation partitions in graphs
di: Zhang, Gang, et al.
Pubblicazione: (2024)
di: Zhang, Gang, et al.
Pubblicazione: (2024)
Partial-twuality polynomials of delta-matroids
di: Yan, Qi, et al.
Pubblicazione: (2022)
di: Yan, Qi, et al.
Pubblicazione: (2022)
Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025)
di: Cheng, Zhiyun
Pubblicazione: (2025)
The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2025)
di: Zhang, Licheng, et al.
Pubblicazione: (2025)
On the enumeration of connected sets in finite cylindrical lattice graphs
di: Ma, Hongxia, et al.
Pubblicazione: (2025)
di: Ma, Hongxia, et al.
Pubblicazione: (2025)
Twist polynomial as a weight system for set systems
di: Deng, Qingying, et al.
Pubblicazione: (2024)
di: Deng, Qingying, et al.
Pubblicazione: (2024)
The reducibility of optimal 1-planar graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2022)
di: Zhang, Licheng, et al.
Pubblicazione: (2022)
On the maximum number of edges of outer k-planar graphs
di: Pfister, Maximilian
Pubblicazione: (2025)
di: Pfister, Maximilian
Pubblicazione: (2025)
Packing independent cliques into planar graphs
di: Biró, Csaba, et al.
Pubblicazione: (2024)
di: Biró, Csaba, et al.
Pubblicazione: (2024)
Subgraph-universal planar graphs for trees
di: Bergold, Helena, et al.
Pubblicazione: (2024)
di: Bergold, Helena, et al.
Pubblicazione: (2024)
On $(r,c)$-constant, planar and circulant graphs
di: Caro, Yair, et al.
Pubblicazione: (2024)
di: Caro, Yair, et al.
Pubblicazione: (2024)
The burning number conjecture holds for trees of order $n$ with at most $\left\lfloor \sqrt{n-1}\right\rfloor$ degree-2 vertices
di: Ning, Jiajun, et al.
Pubblicazione: (2025)
di: Ning, Jiajun, et al.
Pubblicazione: (2025)
1-planar unit distance graphs
di: Gehér, Panna, et al.
Pubblicazione: (2023)
di: Gehér, Panna, et al.
Pubblicazione: (2023)
B-colorings of planar and outerplanar graphs
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
di: Martin, Ryan R., et al.
Pubblicazione: (2024)
On the constant partial-dual polynomials of hypermaps
di: Xiang, Yibing, et al.
Pubblicazione: (2025)
di: Xiang, Yibing, et al.
Pubblicazione: (2025)
Local fractional metric dimension of rotationally symmetric planar graphs arisen from planar chorded cycles
di: Ali, Shahbaz, et al.
Pubblicazione: (2021)
di: Ali, Shahbaz, et al.
Pubblicazione: (2021)
Odd coloring of 2-boundary planar graphs and beyond
di: Liu, Weichan, et al.
Pubblicazione: (2022)
di: Liu, Weichan, et al.
Pubblicazione: (2022)
On a conjecture about the strong odd chromatic number of planar graphs
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
di: Manattu, Arun J, et al.
Pubblicazione: (2026)
The basis number of 1-planar graphs
di: Bazargani, Saman, et al.
Pubblicazione: (2024)
di: Bazargani, Saman, et al.
Pubblicazione: (2024)
On the $d$-independence number in 1-planar graphs
di: Biedl, Therese, et al.
Pubblicazione: (2024)
di: Biedl, Therese, et al.
Pubblicazione: (2024)
A coarse Menger's Theorem for planar and bounded genus graphs
di: Blažej, Václav, et al.
Pubblicazione: (2026)
di: Blažej, Václav, et al.
Pubblicazione: (2026)
A note on the sizes of bipartite 1-planar graphs
di: Wang, Guiping
Pubblicazione: (2025)
di: Wang, Guiping
Pubblicazione: (2025)
Region crossing change on planar trivalent graphs
di: Cheng, Zhiyun
Pubblicazione: (2022)
di: Cheng, Zhiyun
Pubblicazione: (2022)
On the maximum $F$-free induced subgraphs in $K_t$-free graphs
di: Balogh, József, et al.
Pubblicazione: (2024)
di: Balogh, József, et al.
Pubblicazione: (2024)
Every signed planar graph is $5$-choosable: A short proof and refinements
di: Atangana, Pie Desire Ebode, et al.
Pubblicazione: (2026)
di: Atangana, Pie Desire Ebode, et al.
Pubblicazione: (2026)
The independence ratio of 4-cycle-free planar graphs
di: Kelly, Tom, et al.
Pubblicazione: (2023)
di: Kelly, Tom, et al.
Pubblicazione: (2023)
Guarding isometric subgraphs and Cops and Robber in planar graphs
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
di: de la Maza, Sebastián González Hermosillo, et al.
Pubblicazione: (2024)
Generation of $3$-connected, planar line graphs
di: Hollowbread-Smith, Phoebe, et al.
Pubblicazione: (2024)
di: Hollowbread-Smith, Phoebe, et al.
Pubblicazione: (2024)
Maximal planar graphs that embed as centers
di: Preez, Brandon Du
Pubblicazione: (2024)
di: Preez, Brandon Du
Pubblicazione: (2024)
Contributions to conjectures on planar graphs: Induced Subgraphs, Treewidth, and Dominating Sets
di: Enami, Kengo, et al.
Pubblicazione: (2025)
di: Enami, Kengo, et al.
Pubblicazione: (2025)
Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
di: Ágoston, Péter, et al.
Pubblicazione: (2025)
di: Ágoston, Péter, et al.
Pubblicazione: (2025)
Common neighbours in planar graphs
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
di: Maffucci, Riccardo W.
Pubblicazione: (2025)
The spectral radius of $1$-planar graphs without complete subgraphs
di: Xu, Weilun, et al.
Pubblicazione: (2025)
di: Xu, Weilun, et al.
Pubblicazione: (2025)
Face covers and rooted minors in bounded genus graphs
di: Fiorini, Samuel, et al.
Pubblicazione: (2025)
di: Fiorini, Samuel, et al.
Pubblicazione: (2025)
Every group is the automorphism group of a graph with arbitrarily large genus
di: Barbieri, Marco
Pubblicazione: (2025)
di: Barbieri, Marco
Pubblicazione: (2025)
Coefficients of univariate Tutte polynomials with one variable fixed
di: Ma, Tianlong, et al.
Pubblicazione: (2025)
di: Ma, Tianlong, et al.
Pubblicazione: (2025)
A categorification for the partial-dual genus polynomial
di: Cheng, Zhiyun, et al.
Pubblicazione: (2024)
di: Cheng, Zhiyun, et al.
Pubblicazione: (2024)
Infinite families of planar graphs of a given injective chromatic number
di: Daneels, Matias, et al.
Pubblicazione: (2024)
di: Daneels, Matias, et al.
Pubblicazione: (2024)
The resistance distance of a dual number weighted graph
di: Li, Yu, et al.
Pubblicazione: (2025)
di: Li, Yu, et al.
Pubblicazione: (2025)
The sandpile group of a trinity and a canonical definition for the planar Bernardi action
di: Kálmán, Tamás, et al.
Pubblicazione: (2019)
di: Kálmán, Tamás, et al.
Pubblicazione: (2019)
Documenti analoghi
-
Isolation partitions in graphs
di: Zhang, Gang, et al.
Pubblicazione: (2024) -
Partial-twuality polynomials of delta-matroids
di: Yan, Qi, et al.
Pubblicazione: (2022) -
Partial-dual genus polynomial of graphs
di: Cheng, Zhiyun
Pubblicazione: (2025) -
The sharp upper bounds on the maximum degree and vertex-connectivity of claw-free 1-planar graphs
di: Zhang, Licheng, et al.
Pubblicazione: (2025) -
On the enumeration of connected sets in finite cylindrical lattice graphs
di: Ma, Hongxia, et al.
Pubblicazione: (2025)