Degree Condition for Subdivisions of Unicyclic Graphs |
| |
| Authors: | Ch. Sobhan Babu Ajit A. Diwan |
| |
| Affiliation: | (1) Department of Computer Science and Engineering, Indian Institute of Technology Bombay, Powai, Mumbai, 400076, India |
| |
| Abstract: | If H is any graph of order n with k non-trivial components, each of which contains at most one cycle, then every graph of order at least n and minimum degree at least n − k contains a subdivision of H such that only edges contained in a cycle in H are subdivided. |
| |
| Keywords: | Degree condition subdivision unicyclic graph |
| 本文献已被 SpringerLink 等数据库收录！ |
