Zobrazeno 1 - 10
of 1 161
pro vyhledávání: '"Vaidy A"'
Autor:
Singh, Jagdeep, Sivaraman, Vaidy
We call a class $\mathcal{M}$ of matroids hereditary if it is closed under flats. We denote by $\mathcal{M}^{ext}$ the class of matroids $M$ that is in $\mathcal{M}$, or has an element $e$ such that $M \backslash e$ is in $\mathcal{M}$. We prove that
Externí odkaz:
http://arxiv.org/abs/2403.15496
Autor:
Singh, Jagdeep, Sivaraman, Vaidy
A class $\mathcal{G}$ of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by $G^{epex}$ the class of graphs that are at most one edge away from being in $\mathcal{G}$. We note that $G^{epex}$ is hereditary and pro
Externí odkaz:
http://arxiv.org/abs/2403.09456
A class $\mathcal{G}$ of graphs is called hereditary if it is closed under taking induced subgraphs. We denote by $\mathcal{G}^\mathrm{apex}$ the class of graphs $G$ that contain a vertex $v$ such that $G-v$ is in $\mathcal{G}$. We prove that if a he
Externí odkaz:
http://arxiv.org/abs/2310.02551
Autor:
Sivaraman, Vaidy, Whitman, Rebecca
Nordhaus and Gaddum proved in 1956 that the sum of the chromatic number $\chi$ of a graph $G$ and its complement is at most $|G|+1$. The Nordhaus-Gaddum graphs are the class of graphs satisfying this inequality with equality, and are well-understood.
Externí odkaz:
http://arxiv.org/abs/2310.02336
Autor:
SIVARAMAN, VAIDY1 vaidysivaraman@gmail.com, SLILATY, DANIEL2 daniel.slilaty@wright.edu
Publikováno v:
Transactions on Combinatorics. Mar2025, Vol. 14 Issue 1, p1-10. 10p.
Autor:
Marjorie M Kelley, Tia Powell, Djibril Camara, Neha Shah, Jenna M Norton, Chelsea Deitelzweig, Nivedha Vaidy, Chun-Ju Hsiao, Jing Wang, Arlene S Bierman
Publikováno v:
Journal of Medical Internet Research, Vol 26, p e46108 (2024)
BackgroundPeople living with multiple chronic conditions (MCCs) face substantial challenges in planning and coordinating increasingly complex care. Family caregivers provide important assistance for people with MCCs but lack sufficient support. Careg
Externí odkaz:
https://doaj.org/article/86775123ec644456967c254f1d771f21
Autor:
Sivaraman, Vaidy, Zaslavsky, Thomas
Publikováno v:
Discrete Math., 345 (2022), article 112797, 3 pp
If the line graph of a graph $G$ decomposes into Hamiltonian cycles, what is $G$? We answer this question for decomposition into two cycles.
Comment: 4 pp
Comment: 4 pp
Externí odkaz:
http://arxiv.org/abs/2106.10368
For a graph $G$, $\chi(G)$ will denote its chromatic number, and $\omega(G)$ its clique number. A graph $G$ is said to be perfectly divisible if for all induced subgraphs $H$ of $G$, $V(H)$ can be partitioned into two sets $A$, $B$ such that $H[A]$ i
Externí odkaz:
http://arxiv.org/abs/2104.02807
Autor:
Sivaraman, Vaidy, Slilaty, Daniel
We characterize the 3-connected members of the intersection of the class of bicircular and cobicircular matroids. Aside from some exceptional matroids with rank and corank at most 5, this class consists of just the free swirls and their minors.
Externí odkaz:
http://arxiv.org/abs/2012.11712
Autor:
Sivaraman, Vaidy
A hole in a graph is an induced cycle of length at least 4. We give a simple winning strategy for t-3 cops to capture a robber in the game of cops and robbers played in a graph that does not contain a hole of length at least t. This strengthens a the
Externí odkaz:
http://arxiv.org/abs/2001.00477