The following pages link to Paths, Stars and the Number Three (Q4715272):
Displaying 50 items.
- Improved upper bounds on the domination number of graphs with minimum degree at least five (Q292247) (← links)
- Double Roman domination (Q335328) (← links)
- The \textsc{max quasi-independent set} problem (Q434194) (← links)
- Combinatorics for smaller kernels: the differential of a graph (Q476877) (← links)
- Domination of maximal \(K_4\)-minor free graphs and maximal \(K_{2, 3}\)-minor free graphs, and disproofs of two conjectures on planar graphs (Q494435) (← links)
- Exact algorithms for minimum weighted dominating induced matching (Q521800) (← links)
- New results on \(k\)-independence of graphs (Q528993) (← links)
- Packing 3-vertex paths in claw-free graphs and related topics (Q617645) (← links)
- Dominating sets, packings, and the maximum degree (Q641164) (← links)
- On roman, global and restrained domination in graphs (Q659738) (← links)
- Dominating sets in plane triangulations (Q708360) (← links)
- Lower bounds on the differential of a graph (Q713137) (← links)
- A note on domination and minus domination numbers in cubic graphs (Q812658) (← links)
- Domination number in graphs with minimum degree two (Q839753) (← links)
- Path decomposition of graphs with given path length (Q861415) (← links)
- On dominating sets of maximal outerplanar and planar graphs (Q897600) (← links)
- Data reductions and combinatorial bounds for improved approximation algorithms (Q899583) (← links)
- Domination number and Laplacian eigenvalue distribution (Q901155) (← links)
- On covering vertices of a graph by trees (Q941380) (← links)
- On the domination number of Hamiltonian graphs with minimum degree six (Q952720) (← links)
- Domination, radius, and minimum degree (Q967345) (← links)
- A sharp upper bound on algebraic connectivity using domination number (Q967504) (← links)
- Efficiency in exponential time for domination-type problems (Q1003475) (← links)
- An upper bound on the domination number of a graph with minimum degree 2 (Q1011694) (← links)
- An upper bound on the domination number of \(n\)-vertex connected cubic graphs (Q1011787) (← links)
- The greedy algorithm for domination in graphs of maximum degree 3 (Q1029047) (← links)
- On certain spanning subgraphs of embeddings with applications to domination (Q1044949) (← links)
- Pathwidth of cubic graphs and exact algorithms (Q1045933) (← links)
- Graphs with large restrained domination number (Q1292850) (← links)
- Exact and superpolynomial approximation algorithms for the \textsc{densest \textit{K}-subgraph} problem (Q1683124) (← links)
- Tropical dominating sets in vertex-coloured graphs (Q1748204) (← links)
- On vertex-disjoint paths in regular graphs (Q1753085) (← links)
- Pairs of disjoint dominating sets in connected cubic graphs (Q1926047) (← links)
- On the domination number of graphs with minimum degree six (Q2032873) (← links)
- Broadcast domination in subcubic graphs (Q2093109) (← links)
- Ramsey-type results for path covers and path partitions (Q2094874) (← links)
- 2-limited dominating broadcasts on cubic graphs without induced 4-cycles (Q2112664) (← links)
- Minimum maximal matchings in cubic graphs (Q2144321) (← links)
- Bounds on domination parameters in graphs: a brief survey (Q2151205) (← links)
- Decreasing the maximum degree of a graph (Q2166269) (← links)
- 2-limited broadcast domination in subcubic graphs (Q2197488) (← links)
- Proofs of the AutoGraphiX conjectures on the domination number, average eccentricity and proximity (Q2217482) (← links)
- Outer independent double Roman domination (Q2284046) (← links)
- Nontrivial path covers of graphs: existence, minimization and maximization (Q2292153) (← links)
- On the minimum leaf number of cubic graphs (Q2324488) (← links)
- Locating-dominating sets and identifying codes in graphs of girth at least 5 (Q2344817) (← links)
- General bounds on rainbow domination numbers (Q2345524) (← links)
- Three-arc graphs: characterization and domination (Q2355755) (← links)
- On the structure of dominating graphs (Q2409507) (← links)
- On the differential and Roman domination number of a graph with minimum degree two (Q2410222) (← links)
