Total-rainbow connection and forbidden subgraphs
From MaRDI portal
Publication:6633552
DOI10.1016/J.DAM.2024.07.051MaRDI QIDQ6633552FDOQ6633552
Authors: Jingshu Zhang, Hui Jiang, Wenjing Li 
Publication date: 6 November 2024
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Recommendations
Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Coloring of graphs and hypergraphs (05C15)
Cites Work
- Graph theory
- Complement reducible graphs
- Rainbow connections of graphs
- Rainbow connection in graphs
- The rainbow connection of a graph is (at most) reciprocal to its minimum degree
- The strong perfect graph theorem
- Total rainbow \(k\)-connection in graphs
- On the rainbow connectivity of graphs: complexity and FPT algorithms
- Rainbow connection and forbidden subgraphs
- Finite families of forbidden subgraphs for rainbow connection in graphs
- Rainbow connection number and radius
- On total rainbow \(k\)-connected graphs
- Total rainbow connection numbers of some special graphs
- On forbidden subgraphs and rainbow connection in graphs with minimum degree 2
- On rainbow total-coloring of a graph
- On linear and circular structure of (claw, net)-free graphs
- Linear time algorithms for Hamiltonian problems on (claw, net)-free graphs
- Characterizing forbidden pairs for rainbow connection in graphs with minimum degree 2
- Rainbow total-coloring of complementary graphs and Erdős-Gallai type problem for the rainbow total-connection number
- Rainbow vertex-connection and forbidden subgraphs
- Hardness result for the total rainbow \(k\)-connection of graphs
- Rainbow connectivity and rainbow criticality on graph classes
- Upper bounding rainbow connection number by forest number
- 3-rainbow index and forbidden subgraphs
This page was built for publication: Total-rainbow connection and forbidden subgraphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6633552)
