On subgraphs without large components (original) (raw)
Related papers
Planar Subgraphs without Low-Degree Nodes
Lecture Notes in Computer Science, 2011
Forbidden Subgraphs for Planar Vertex Semi-Middle Graph
JNNCE Journal of Engineering &Managment, 2022
The Balanced Connected Subgraph Problem
Algorithms and Discrete Applied Mathematics, 2019
On the Maximum Number of Vertices of Critically Embedded Graphs
International Electronic Journal of Geometry, 2015
Giant Components in Biased Graph Processes
2010
Submodular functions in graph theory
Discrete Mathematics, 1993
Discrete Mathematics, 2002
The generic graph component library
1999
Finding bipartite subgraphs efficiently
Information Processing Letters, 2010
On Some Classes of Problems on Graphs
International Conference on Information and Communication Technologies in Education, Research, and Industrial Applications, 2019
Journal of Graph Algorithms and Applications
On the threshold for k-regular subgraphs of random graphs
2016
On large regular (1,1,k)-mixed graphs
arXiv (Cornell University), 2023
On decomposing regular graphs into locally irregular subgraphs
European Journal of Combinatorics, 2015
On the Semigroup Whose Elements Are Subgraphs of a Complete Graph
Mathematics, 2018
2-SIZE Resolvability in Graphs
Distributed Graph Realizations
2020 IEEE International Parallel and Distributed Processing Symposium (IPDPS), 2020
Retrieving keyworded subgraphs with graph ranking score
2012
Vague Vector Spaces on Sub Graphs
DergiPark (Istanbul University), 2017
Reconfiguration on sparse graphs
3-Vertex Friendly Index Set of Graphs
Mathematics and Statistics, 2020
Enumerating Highly-Edge-Connected Spanning Subgraphs
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences, 2019
International Journal of Computer Applications, 2014
Malaya journal of matematik, 2016
On the regulation number of a multigraph
Graphs and Combinatorics, 1985
Some parameters of graph and its complement
Discrete Mathematics, 1987
Controllable Subsets in Graphs
arXiv (Cornell University), 2010
On the locatic number of graphs
Subgraphs intersecting any hamiltonian cycle
Journal of Combinatorial Theory, Series B, 1988
The threshold dimension and irreducible graphs
Discussiones Mathematicae Graph Theory, 2020
Graphs with Obstacle Number Greater than One
Journal of Graph Algorithms and Applications, 2017
Decomposing complete graphs into cubes
Discussiones Mathematicae Graph Theory, 2006
The threshold dimension of a graph
Discrete Applied Mathematics, 2020
Partitions of graphs into cographs
Discrete Mathematics, 2010
Parallel maximal common subgraphs with labels for molecular biology
bioRxiv (Cold Spring Harbor Laboratory), 2024