Salvato in:
| Autore principale: | Sarkar, Nirankush |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2020
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2006.16245 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Sublinear Longest Path Transversals
di: Long Jr., James A., et al.
Pubblicazione: (2020)
di: Long Jr., James A., et al.
Pubblicazione: (2020)
Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024)
di: Long Jr., James A., et al.
Pubblicazione: (2024)
A Note on Grünbaum's Conjecture about Longest Cycles and Paths
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
di: Kashima, Masaki, et al.
Pubblicazione: (2026)
Expected Length of the Longest Common Subsequence of Multiple Strings
di: Li, Ray, et al.
Pubblicazione: (2025)
di: Li, Ray, et al.
Pubblicazione: (2025)
An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)
di: Khazali, Omar Al -
Pubblicazione: (2023)
Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
di: Biedl, Therese, et al.
Pubblicazione: (2024)
di: Biedl, Therese, et al.
Pubblicazione: (2024)
On Computing Vertex Connectivity of 1-Plane Graphs
di: Biedl, Therese, et al.
Pubblicazione: (2022)
di: Biedl, Therese, et al.
Pubblicazione: (2022)
Depth of Binomial Edge Ideals in terms of Diameter and Vertex Connectivity
di: Jayanthan, A. V., et al.
Pubblicazione: (2021)
di: Jayanthan, A. V., et al.
Pubblicazione: (2021)
Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
di: Bustan, Ariestha Widyastuty, et al.
Pubblicazione: (2024)
di: Bustan, Ariestha Widyastuty, et al.
Pubblicazione: (2024)
Space Complexity of Vertex Connectivity Oracles
di: Pettie, Seth, et al.
Pubblicazione: (2022)
di: Pettie, Seth, et al.
Pubblicazione: (2022)
Longest winning paths in Hex
di: Selinger, Peter
Pubblicazione: (2024)
di: Selinger, Peter
Pubblicazione: (2024)
On the Induced Neighbourhood of Vertex-Transitive Graphs
di: Joshi, Aditya
Pubblicazione: (2025)
di: Joshi, Aditya
Pubblicazione: (2025)
Vertex Partitioning and $p$-Energy of Graphs
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
di: Akbari, Saieed, et al.
Pubblicazione: (2025)
Degenerate Vertex Cuts in Sparse Graphs
di: Hartel, Thilo, et al.
Pubblicazione: (2025)
di: Hartel, Thilo, et al.
Pubblicazione: (2025)
Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)
di: Iacono, John, et al.
Pubblicazione: (2024)
Recursive Record Filtering and Longest Decreasing Subsequences
di: Zariski, Jackson, et al.
Pubblicazione: (2026)
di: Zariski, Jackson, et al.
Pubblicazione: (2026)
Local Distance Antimagic Vertex Coloring of Graphs
di: T, Divya, et al.
Pubblicazione: (2021)
di: T, Divya, et al.
Pubblicazione: (2021)
Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)
di: Adak, Rajat, et al.
Pubblicazione: (2025)
Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
di: Ghalavand, Ali, et al.
Pubblicazione: (2025)
di: Ghalavand, Ali, et al.
Pubblicazione: (2025)
Asymptotics of the Longest Increasing Subsequence in Random Permutations
di: Gupta, Mihir
Pubblicazione: (2025)
di: Gupta, Mihir
Pubblicazione: (2025)
Longest cycles and longest chordless cycles in $2$-connected graphs
di: Hu, Yanan, et al.
Pubblicazione: (2024)
di: Hu, Yanan, et al.
Pubblicazione: (2024)
Maximum Spread of Vertex Degrees in a Simple Graph
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
di: Onishchenko, Sergey Dmitrievich
Pubblicazione: (2025)
Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
di: Basdevant, Anne-Laure, et al.
Pubblicazione: (2025)
di: Basdevant, Anne-Laure, et al.
Pubblicazione: (2025)
Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
di: Chen, Huye, et al.
Pubblicazione: (2025)
di: Chen, Huye, et al.
Pubblicazione: (2025)
Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
di: Schuerger, Houston, et al.
Pubblicazione: (2024)
di: Schuerger, Houston, et al.
Pubblicazione: (2024)
A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)
di: Beisegel, Jesse, et al.
Pubblicazione: (2025)
Prime Vertex Labelings of Several Families of Graphs
di: Diefenderfer, Nathan, et al.
Pubblicazione: (2015)
di: Diefenderfer, Nathan, et al.
Pubblicazione: (2015)
Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
di: Wang, Rui, et al.
Pubblicazione: (2025)
di: Wang, Rui, et al.
Pubblicazione: (2025)
Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
di: Clifford, Peter, et al.
Pubblicazione: (2026)
di: Clifford, Peter, et al.
Pubblicazione: (2026)
Regularity of $3$-Path Ideals of Trees and Unicyclic Graphs
di: Kumar, Rajiv, et al.
Pubblicazione: (2025)
di: Kumar, Rajiv, et al.
Pubblicazione: (2025)
Disconnected Common Graphs via Supersaturation
di: Lee, Jae-baek, et al.
Pubblicazione: (2023)
di: Lee, Jae-baek, et al.
Pubblicazione: (2023)
The Connected Bipartite Turán Problem for Long Cycles and Paths
di: He, Zhen, et al.
Pubblicazione: (2025)
di: He, Zhen, et al.
Pubblicazione: (2025)
Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)
di: Deligkas, Argyrios, et al.
Pubblicazione: (2025)
On the Vertex Seidel Energy of Graphs
di: Popat, Kalpesh M., et al.
Pubblicazione: (2026)
di: Popat, Kalpesh M., et al.
Pubblicazione: (2026)
The Sharp Even-Size Spectral Threshold for $H(4,3)$-Free Graphs
di: Sarkar, Shreyhaan
Pubblicazione: (2026)
di: Sarkar, Shreyhaan
Pubblicazione: (2026)
The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
di: Feghali, Carl, et al.
Pubblicazione: (2025)
di: Feghali, Carl, et al.
Pubblicazione: (2025)
Path-Minimality of $p$-Energy for Connected Graphs
di: Liu, Yinchen, et al.
Pubblicazione: (2026)
di: Liu, Yinchen, et al.
Pubblicazione: (2026)
On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
di: Petersen, Johannes B. S., et al.
Pubblicazione: (2025)
di: Petersen, Johannes B. S., et al.
Pubblicazione: (2025)
Vertex-transitive Neumaier graphs
di: Jazaeri, Mojtaba
Pubblicazione: (2024)
di: Jazaeri, Mojtaba
Pubblicazione: (2024)
Triangle-free Graphs with Large Minimum Common Degree
di: Wang, Jian, et al.
Pubblicazione: (2024)
di: Wang, Jian, et al.
Pubblicazione: (2024)
Documenti analoghi
-
Sublinear Longest Path Transversals
di: Long Jr., James A., et al.
Pubblicazione: (2020) -
Longest Path and Cycle Transversals in Chordal Graphs
di: Long Jr., James A., et al.
Pubblicazione: (2024) -
A Note on Grünbaum's Conjecture about Longest Cycles and Paths
di: Kashima, Masaki, et al.
Pubblicazione: (2026) -
Expected Length of the Longest Common Subsequence of Multiple Strings
di: Li, Ray, et al.
Pubblicazione: (2025) -
An Algebraic Approach to the Longest Path Problem
di: Khazali, Omar Al -
Pubblicazione: (2023)