:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Sarkar, Nirankush
Format:	Preprint
Published:	2020
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2006.16245
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Sublinear Longest Path Transversals
by: Long Jr., James A., et al.
Published: (2020)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

A Note on Grünbaum's Conjecture about Longest Cycles and Paths
by: Kashima, Masaki, et al.
Published: (2026)

Expected Length of the Longest Common Subsequence of Multiple Strings
by: Li, Ray, et al.
Published: (2025)

An Algebraic Approach to the Longest Path Problem
by: Khazali, Omar Al -
Published: (2023)

Computing Vertex and Edge Connectivity of Graphs Embedded with Crossings
by: Biedl, Therese, et al.
Published: (2024)

On Computing Vertex Connectivity of 1-Plane Graphs
by: Biedl, Therese, et al.
Published: (2022)

Depth of Binomial Edge Ideals in terms of Diameter and Vertex Connectivity
by: Jayanthan, A. V., et al.
Published: (2021)

Determining the Locating Rainbow Connection Number of Vertex-Transitive Graphs
by: Bustan, Ariestha Widyastuty, et al.
Published: (2024)

Space Complexity of Vertex Connectivity Oracles
by: Pettie, Seth, et al.
Published: (2022)

Longest winning paths in Hex
by: Selinger, Peter
Published: (2024)

On the Induced Neighbourhood of Vertex-Transitive Graphs
by: Joshi, Aditya
Published: (2025)

Vertex Partitioning and $p$-Energy of Graphs
by: Akbari, Saieed, et al.
Published: (2025)

Degenerate Vertex Cuts in Sparse Graphs
by: Hartel, Thilo, et al.
Published: (2025)

Vertex Ranking of Degenerate Graphs
by: Iacono, John, et al.
Published: (2024)

Recursive Record Filtering and Longest Decreasing Subsequences
by: Zariski, Jackson, et al.
Published: (2026)

Local Distance Antimagic Vertex Coloring of Graphs
by: T, Divya, et al.
Published: (2021)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
by: Adak, Rajat, et al.
Published: (2025)

Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
by: Ghalavand, Ali, et al.
Published: (2025)

Asymptotics of the Longest Increasing Subsequence in Random Permutations
by: Gupta, Mihir
Published: (2025)

Longest cycles and longest chordless cycles in $2$-connected graphs
by: Hu, Yanan, et al.
Published: (2024)

Maximum Spread of Vertex Degrees in a Simple Graph
by: Onishchenko, Sergey Dmitrievich
Published: (2025)

Longest increasing subsequences for distributions with atoms, and an inhomogeneous Hammersley process
by: Basdevant, Anne-Laure, et al.
Published: (2025)

Hamilton Cycles In Vertex-Transitive Graphs of Order 10p
by: Chen, Huye, et al.
Published: (2025)

Zero Forcing and Vertex Independence Number on Cubic and Subcubic Graphs
by: Schuerger, Houston, et al.
Published: (2024)

A Graph Width Perspective on Partially Ordered Hamiltonian Paths and Cycles II: Vertex and Edge Deletion Numbers
by: Beisegel, Jesse, et al.
Published: (2025)

Prime Vertex Labelings of Several Families of Graphs
by: Diefenderfer, Nathan, et al.
Published: (2015)

Longest odd cycles in non-bipartite $C_{2k+1}$-free graphs
by: Wang, Rui, et al.
Published: (2025)

Exact Sampling of Permutations with a Fixed Longest Increasing Subsequence
by: Clifford, Peter, et al.
Published: (2026)

Regularity of $3$-Path Ideals of Trees and Unicyclic Graphs
by: Kumar, Rajiv, et al.
Published: (2025)

Disconnected Common Graphs via Supersaturation
by: Lee, Jae-baek, et al.
Published: (2023)

The Connected Bipartite Turán Problem for Long Cycles and Paths
by: He, Zhen, et al.
Published: (2025)

Parameterized Complexity of Temporal Connected Components: Treewidth and k-Path Graphs
by: Deligkas, Argyrios, et al.
Published: (2025)

On the Vertex Seidel Energy of Graphs
by: Popat, Kalpesh M., et al.
Published: (2026)

The Sharp Even-Size Spectral Threshold for $H(4,3)$-Free Graphs
by: Sarkar, Shreyhaan
Published: (2026)

The parameterized complexity of Strong Conflict-Free Vertex-Connection Colorability
by: Feghali, Carl, et al.
Published: (2025)

Path-Minimality of $p$-Energy for Connected Graphs
by: Liu, Yinchen, et al.
Published: (2026)

On Finding All Connected Maximum-Sized Common Subgraphs in Multiple Labeled Graphs
by: Petersen, Johannes B. S., et al.
Published: (2025)

Vertex-transitive Neumaier graphs
by: Jazaeri, Mojtaba
Published: (2024)

Triangle-free Graphs with Large Minimum Common Degree
by: Wang, Jian, et al.
Published: (2024)