Search results
From MaRDI portal
- Type Conjecture of TxGraffiti: Independence, domination, and matchings 2022-09-28 Paper New results relating independence and matchings 2022-07-01 Paper...10 bytes (17 words) - 00:53, 10 December 2023
- domination number and largest independence number of graphs and forests with given degree sequence 2018-07-13 Paper Some bounds on the zero forcing number of a...10 bytes (16 words) - 12:57, 7 October 2023
- Paper Asymptotics of the independence number of a random subgraph of the graph \(G(n, r, < s)\) 2021-11-16 Paper Estimate of the number of edges in subgraphs...10 bytes (19 words) - 19:45, 9 December 2023
- de/entity/Q3013167 2011-07-18 Paper Estimates of the number of independent sets in graphs with a fixed independence number 2009-10-27 Paper On the complexity of generalized...10 bytes (18 words) - 03:56, 12 December 2023
- dissociation number 2023-10-10 Paper Relating the independence number and the dissociation number 2023-10-09 Paper Relating dissociation, independence, and matchings...10 bytes (18 words) - 23:25, 10 December 2023
- Paper Optimal graphs for independence and \(k\)-independence polynomials 2019-01-11 Paper Restraints permitting the largest number of colourings 2018-09-25...10 bytes (18 words) - 17:09, 9 December 2023
- Paper A note concerning paths and independence number in digraphs 1990-01-01 Paper Concerning the achromatic number of graphs 1986-01-01 Paper Path and...10 bytes (16 words) - 14:54, 9 December 2023
- 2023-10-12 Paper Arc‐disjoint in‐ and out‐branchings in digraphs of independence number at most 2 2023-10-05 Paper Good orientations of unions of edge‐disjoint...10 bytes (16 words) - 12:10, 11 December 2023
- 2024-01-23 Paper Clique immersions and independence number 2022-09-14 Paper Large immersions in graphs with independence number 3 and 4 2022-04-27 Paper Universal...10 bytes (18 words) - 16:10, 10 December 2023
- where the independence number equals the radius 2012-12-27 Paper Domination in functigraphs 2012-11-08 Paper Graphs with equal independence and annihilation...10 bytes (18 words) - 07:21, 12 December 2023
- Algebraic independence of the partial derivatives of certain functions with arbitrary number of variables 2023-10-25 Paper Algebraic independence of the values...10 bytes (18 words) - 05:47, 12 December 2023
- On the number of alternating paths in bipartite complete graphs 2017-08-10 Paper On the Ramsey-Turán number with small \(s\)-independence number 2016-11-25...10 bytes (17 words) - 01:27, 10 December 2023
- measure for the linear independence of values of a certain generalization of the exponential function 2007-03-20 Paper Linear independence of values of a certain...10 bytes (17 words) - 15:55, 11 December 2023
- 2001-04-20 Paper Some news about the independence number of a graph 2000-12-20 Paper A lower bound on the independence number of a graph 2000-11-02 Paper A planarity...10 bytes (16 words) - 02:39, 9 December 2023
- Paper On the independence number of sparse graphs 1995-10-17 Paper Some new optimum Golomb rectangles 1995-07-23 Paper The independence number of dense graphs...10 bytes (19 words) - 09:56, 12 December 2023
- approach to the \(k\)-independence number of a graph 2013-06-07 Paper Degrees in oriented hypergraphs and Ramsey \(p\)-chromatic number 2012-10-24 Paper https://portal...10 bytes (16 words) - 00:53, 10 December 2023
- the co-Roman domination number in graphs 2021-04-23 Paper Domination number, independent domination number and 2-independence number in trees 2020-12-08 Paper...10 bytes (16 words) - 19:48, 11 December 2023
- Paper A bound on the dissociation number 2023-10-10 Paper Relating the independence number and the dissociation number 2023-10-09 Paper Vertex degrees close...10 bytes (17 words) - 20:52, 8 December 2023
- On Two Limit Values of the Chromatic Number of a Random Hypergraph 2022-08-22 Paper On the strong chromatic number of random hypergraphs 2022-06-20 Paper...10 bytes (18 words) - 00:49, 10 December 2023
- Paper The Fano Plane and the Strong Independence Ratio in Hypergraphs of Maximum Degree 3 2016-10-13 Paper Independence in uniform linear triangle-free hypergraphs...10 bytes (16 words) - 01:27, 10 December 2023
