Results 141 to 150 of about 6,576,413 (265)
Extremal G-free induced subgraphs of Kneser graphs [PDF]
, 2018 Meysam Alishahi, Ali Taherkhani
openalex +1 more source
Maximum triangle-free induced subgraph
, 2018 A clever idea is frequently necessarily the key to solve mathematics problems from Prasolov books. Modern mathematics, especially the theory of NP-completeness starting from the classical book of [1], also gradually moves forward similarly. Continuing the years-long tale of that theory, we add another result claiming the hardness of one more problem ...
openaire +2 more sources
Induced subgraphs of graphs with large chromatic number. XI.\n Orientations [PDF]
, 2017 Maria Chudnovsky +2 more
openalex +1 more source
Complexity of Finding Maximum Locally Irregular Induced Subgraphs 1
, 2023 Foivos Fioravantes +2 more
openalex +1 more source
Unavoidable induced subgraphs in large graphs with no homogeneous sets [PDF]
, 2016 Maria Chudnovsky +3 more
openalex +1 more source
Sparse induced subgraphs of large treewidth
Journal of Combinatorial Theory, Series B16 pages, 3 ...
openaire +2 more sources
On characterizing game-perfect graphs by forbidden induced subgraphs
, 2012 Stephan Dominique Andres
openalex +2 more sources
Enumerating All Subgraphs without Forbidden Induced Subgraphs via Multivalued Decision Diagrams [PDF]
, 2018 Jun Kawahara +3 more
openalex +1 more source
Maximum sparse induced subgraphs of the binomial random graph with given number of edges [PDF]
, 2020 Dmitry Kamaldinov +2 more
openalex +1 more source
The k-regular induced subgraph problem
Discrete Applied Mathematics, 2017 A. Agra +3 more
semanticscholar +1 more source