Search results
From MaRDI portal
- strongly connected subgraphs 1978-01-01 Paper An algorithm for finding all maximal complete subgraphs and an estimate of the order of computational complexity...10 bytes (18 words) - 13:17, 28 January 2024
- in the absence of a pair of small forbidden induced subgraphs 2015-06-29 Paper The impact of the growth rate of the packing number of graphs on the computational...10 bytes (18 words) - 21:25, 9 December 2023
- Random induced graphs 2002-05-28 Paper The degree sequence of a scale-free random graph process 2002-05-13 Paper The scaling window of the 2-SAT transition...10 bytes (17 words) - 10:53, 8 December 2023
- Equipartitions of graphs 1992-06-28 Paper Finding minimum area \(k\)-gons 1992-06-28 Paper Maintenance of a minimum spanning forest in a dynamic plane graph 1992-06-28...10 bytes (17 words) - 15:15, 10 December 2023
- Paper On the Maximum Number of Edges in a Triple System Not Containing a Disjoint Family of a Given Size 2012-05-14 Paper On Even-Degree Subgraphs of Linear...10 bytes (17 words) - 17:07, 7 December 2023
- Paper A note on finding the bridges of a graph 1974-01-01 Paper Dividing a Graph into Triconnected Components 1973-01-01 Paper Enumeration of the Elementary...10 bytes (19 words) - 21:52, 9 December 2023
- Elimination of Cycles in the Torus 2010-04-22 Paper Sizes of Induced Subgraphs of Ramsey Graphs 2010-04-22 Paper Another abstraction of the Erdős-Szekeres...10 bytes (17 words) - 19:58, 8 December 2023
- theorem 2003-08-25 Paper The chromatic number of a graph of girth 5 on a fixed surface 2003-08-20 Paper An intersection graph of straight lines 2003-03-16 Paper...10 bytes (17 words) - 17:15, 9 December 2023
- "Characterization of (r,s)-Adjacency Graphs of Complexes" 1982-01-01 Paper The Trail Number of a Graph 1982-01-01 Paper A Point-Symmetric Graph that is Nowhere...10 bytes (17 words) - 04:48, 9 December 2023
- strongly connected subgraphs 1978-01-01 Paper An algorithm for finding all maximal complete subgraphs and an estimate of the order of computational complexity...10 bytes (18 words) - 09:01, 7 October 2023
- triangulations of the Klein bottle 2012-12-27 Paper Minimizing the Number of Label Transitions Around a Nonseparating Vertex of a Planar Graph 2012-12-04 Paper...10 bytes (17 words) - 20:26, 8 December 2023
- application to the Lake Balaton resort area 1986-01-01 Paper On the sharpness of a theorem of B. Segre 1986-01-01 Paper On the complexity of the surrogate dual...10 bytes (17 words) - 15:05, 9 December 2023
- Paper On the size of a random maximal graph 1995-05-28 Paper Coverings of r—graphs by complete r—partite subgraphs 1995-05-28 Paper On sum sets of Sidon sets...10 bytes (17 words) - 01:03, 9 December 2023
- Domination and Covering: A Parameterized Perspective 2008-06-05 Paper The Complexity of Finding Subgraphs Whose Matching Number Equals the Vertex Cover Number...10 bytes (17 words) - 02:43, 25 September 2023
- conjunctions in graphs and related problems 2008-07-01 Paper A Complete Characterization of Nash-Solvability of Bimatrix Games in Terms of the Exclusion of Certain...10 bytes (16 words) - 20:12, 24 September 2023
- dense packings of equal disks in a square 2000-11-30 Paper The graph of generating sets of an abelian group 2000-11-22 Paper On the limit of a recurrence relation...10 bytes (19 words) - 16:15, 6 December 2023
- Galois theory of differential fields of positive characteristic 1989-01-01 Paper The nilpotency index of the radicals of blocks with abelian defect groups 1989-01-01...10 bytes (15 words) - 00:50, 23 September 2023
- theory of magnetoelastic superconductors to symmetric expansion of a spherical shell 1993-05-16 Paper The paradoxal influence of an increase of rigidity...10 bytes (15 words) - 10:20, 24 September 2023
- generalizations of a theorem of Ferenc Lukács 2009-12-29 Paper A note on generalized connectedness 2009-12-29 Paper Estimates of the norm of the Mercer kernel...10 bytes (15 words) - 21:03, 22 September 2023
- 2016-08-31 Paper A counterexample about the regularity of the solutions of the hyperbolic heat equation 2016-08-31 Paper Localization of orthonormal sequences...10 bytes (16 words) - 01:35, 7 October 2023