A k-tree containing specified vertices
From MaRDI portal
Publication:604665
DOI10.1007/S00373-010-0903-3zbMATH Open1221.05044OpenAlexW2041774742MaRDI QIDQ604665FDOQ604665
Kenta Ozeki, Shuya Chiba, Ryota Matsubara, Masao Tsugaki
Publication date: 12 November 2010
Published in: Graphs and Combinatorics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00373-010-0903-3
Cites Work
- Note on Hamilton Circuits
- Spanning trees with bounded degrees
- A note on Hamiltonian circuits
- 2‐neighborhoods and hamiltonian conditions
- Cycles through specified vertices
- On a \(k\)-tree containing specified leaves in a graph
- A degree sum condition concerning the connectivity and the independence number of a graph
- Cycles through subsets with large degree sums
- Cycles through prescribed vertices with large degree sum
- Cyclability of 3-connected graphs
- Title not available (Why is that?)
- Sequences, claws and cyclability of graphs
- Toughness, trees, and walks
- On a connection between the existence of k-trees and the toughness of a graph
- Trees through specified vertices
- Existenz von Gerüsten mit vorgeschriebenem Maximalgrad in Graphen
- A sufficient condition for a graph to have a \(k\)-tree
- Degree bounded spanning trees
- Cycles through given vertices and closures
- Degree conditions and degree bounded trees
- Cyclability and pancyclability in bipartite graphs
Cited In (3)
Recommendations
- On a spanning \(K\)-tree containing specified vertices in a graph 👍 👎
- On a spanning \(k\)-tree in which specified vertices have degree less than \(k\) 👍 👎
- On a \(k\)-tree containing specified leaves in a graph 👍 👎
- Independence number and \(k\)-trees of graphs 👍 👎
- Spanning k-tree with specified vertices 👍 👎
This page was built for publication: A \(k\)-tree containing specified vertices
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q604665)
