Recognizing connectedness from vertex-deleted subgraphs (original) (raw)
Related papers
Families of pairs of graphs with a large number of common cards
Journal of Graph Theory, 2009
Non-separating subgraphs after deleting many disjoint paths
2011
Large disjoint subgraphs with the same order and size
Discussiones Mathematicae Graph Theory, 2020
Subgraphs, Paths, and Connected Graphs 2.1 Subgraphs and Spanning Subgraphs (Supergraphs
A decomposable graph and its subgraphs
2005
On deletions of largest bonds in graphs
Haidong Wu, Bing Wei, Laura Sheppardson
Discrete Mathematics, 2008
Bull. ICA, 2020
Cut and pendant vertices and the number of connected induced subgraphs of a graph
Audace Amen Vioutou DOSSOU-OLORY
European journal of mathematics, 2021
A Note on the Adversary Degree Associated Reconstruction Number of Graphs
Journal of Discrete Mathematics, 2013
Conflict-free vertex connection number at most 3 and size of graphs
Discussiones Mathematicae Graph Theory
Journal of the Australian Mathematical Society
Unavoidable Induced Subgraphs of Large 2-Connected Graphs
arXiv: Combinatorics, 2020
Partitioning graphs into complete and empty graphs
Discrete Mathematics, 2009
On the existence of two non-neighboring subgraphs in a graph
Combinatorica, 1985
On the maximum number of connected induced subgraphs of a graph
Audace Amen Vioutou DOSSOU-OLORY
arXiv (Cornell University), 2023
Adversary degree associated reconstruction number of graphs
Discrete Mathematics, Algorithms and Applications, 2015
Contraction and deletion blockers for perfect graphs and H-free graphs
Theoretical Computer Science
On disconnected graph with large reconstruction number
Ars Combinatoria, 2002
On the CO-\u3cem\u3eP\u3csub\u3e3\u3c/sub\u3e\u3c/em\u3e-Structure of Perfect Graphs
2005
On Satisfactory Partitioning of Graphs
2002
Distinguishing number and distinguishing index of join of two graphs
Mathematics Interdisciplinary Research, 2016
On the Structure of a k-Connected Graph
2003
# a 35 Integers 15 ( 2015 ) Graph Compositions : Deleting Edges from Complete Graphs
2015
A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity
Combinatorica, 2011
Some new results on the b-domatic number of graphs
Electron. J. Graph Theory Appl., 2021
A forbidden subgraphs characterization and a polynomial algorithm for randomly decomposable graphs
Czechoslovak Mathematical Journal, 1996
On the common neighborhood graphs
Electronic Notes in Discrete Mathematics, 2014
On the k-residue of disjoint unions of graphs with applications to k-independence
2014
Graphs equienergetic with edge-deleted subgraphs
Linear and Multilinear Algebra, 2009
Stephen Hedetniemi, Michael Henning, Teresa Haynes, Debra Knisley
Discrete Mathematics, 2002
A Study on the Edge-Set Graphs of Certain Graphs
Johan Kok, Sudev Naduvath, C. Susanth
Recent research in Graph Theory
On a problem of C. E. Shannon in graph theory
Proceedings of the American Mathematical Society, 1967
Cut vertex and unicyclic graphs with the maximum number of connected induced subgraphs
Audace Amen Vioutou DOSSOU-OLORY
arXiv (Cornell University), 2020