Search results
From MaRDI portal
- eigenvalues of a graph and Brouwer’s conjecture 2019-05-07 Paper Hardness result for the total rainbow \(k\)-connection of graphs 2019-03-28 Paper The \(k\)-proper...10 bytes (18 words) - 16:28, 9 December 2023
- diameter and rainbow connection number of a graph 2014-07-01 Paper The minimum restricted edge-connected graph and the minimum size of graphs with a given...10 bytes (16 words) - 16:37, 6 October 2023
- the strong rainbow connection of a graph 2013-06-26 Paper Rainbow connections of graphs: a survey 2013-02-25 Paper Upper bounds for the rainbow connection...10 bytes (16 words) - 13:20, 7 October 2023
- Paper Every line graph of a 4-edge-connected graph is \(\mathbf Z_3\)-connected 2009-03-04 Paper Transforming a graph into a 1-balanced graph 2009-03-04 Paper...10 bytes (19 words) - 14:02, 8 December 2023
- Every 3-connected essentially 10-connected line graph is Hamilton-connected 2012-11-20 Paper Super-connectivity of Kronecker products of split graphs, powers...10 bytes (16 words) - 10:58, 6 October 2023
- compact, locally connected, metric spaces 2015-01-09 Paper Strongly 2-connected orientations of graphs 2014-11-21 Paper Decomposing a graph into bistars 2014-10-16...10 bytes (17 words) - 17:15, 9 December 2023
- Dominating Circuits in Graphs 1977-01-01 Paper On critically hamiltonian graphs 1977-01-01 Paper Total matchings and total coverings of graphs 1977-01-01 Paper...10 bytes (18 words) - 00:27, 10 December 2023
- restriction 2009-06-16 Paper The \(k\)-fold list coloring of cycles with Hall's condition 2009-04-14 Paper Connected graphs without long paths 2008-09-04 Paper...10 bytes (17 words) - 20:14, 8 December 2023
- edge-colored graphs 2009-10-23 Paper https://portal.mardi4nfdi.de/entity/Q5319252 2009-07-22 Paper The stability number and connected \([k,k+1\)-factor in...10 bytes (17 words) - 21:39, 8 December 2023
- chains with respect to \(k\)-matchings and \(k\)-independent sets 2007-10-29 Paper Extremal polyomino chains on \(k\)-matchings and \(k\)-independent sets 2007-10-12...10 bytes (17 words) - 18:21, 8 December 2023
- 2014-11-28 Paper Total transversals and total domination in uniform hypergraphs 2014-09-04 Paper Uniformly resolvable decompositions of \(K_v\) into \(P_3\)...10 bytes (17 words) - 14:43, 8 December 2023
- upper total domination number of Cartesian products of graphs 2008-09-02 Paper Distance-balanced graphs 2008-08-18 Paper Rainbow domination in graphs 2008-06-18...10 bytes (19 words) - 01:26, 10 December 2023
- number in a graph with given maximum degree 2018-10-31 Paper Game total domination critical graphs 2018-10-26 Paper \(k\)-broadcast domination and \(k\)-multipacking...10 bytes (19 words) - 20:52, 8 December 2023
- chromatic index of a graph 2015-02-13 Paper https://portal.mardi4nfdi.de/entity/Q5173159 2015-02-09 Paper Rainbow connection in oriented graphs 2014-12-03 Paper...10 bytes (17 words) - 14:24, 8 December 2023
- of Benzenoid Graphs 2021-09-02 Paper Bounding the \(k\)-rainbow total domination number 2021-06-14 Paper Mixed metric dimension of graphs with edge disjoint...10 bytes (17 words) - 20:26, 8 December 2023
- families of disjoint \(k\)-connected subgraphs in a graph 2013-03-19 Paper Pancyclicity of 4-connected \{claw, generalized bull\}-free graphs 2013-03-01 Paper...10 bytes (16 words) - 18:49, 6 October 2023
- 2-dimension of a Tree 2020-01-30 Paper $k$-Efficient partitions of graphs 2019-11-08 Paper Different-Distance Sets in a Graph 2019-11-08 Paper Bounds on cost effective...10 bytes (19 words) - 21:58, 9 December 2023
- assignments for non‐k $k$‐choosable k $k$‐chromatic graphs with 2k+2 $2k+2$‐vertices 2023-11-06 Paper Girth and λ $\lambda $‐choosability of graphs 2023-10-12 Paper...10 bytes (17 words) - 10:38, 8 December 2023
- Coloring of Sparse Graphs with a Given Girth, II: Constructions 2016-04-15 Paper On the number of edges in a graph with no \((k + 1)\)-connected subgraphs 2015-12-08...10 bytes (19 words) - 20:00, 8 December 2023
- edge-colored graphs 2015-04-01 Paper Rainbow connection number of graph power and graph products 2015-01-20 Paper Representing a Cubic Graph as the Intersection...10 bytes (18 words) - 08:20, 7 October 2023