Large degree vertices in longest cycles of graphs, II
In this paper, we consider the least integer d such that every k-connected graph G of order n (and of independent number α) has a longest cycle containing all vertices of degree at least d. We completely determine the d when k = 2. We propose a conjecture for those k-connected graph, where k ≥ 3....
Saved in:
Main Authors: | , , |
---|---|
Format: | EJournal Article |
Udgivet: |
GTA Research Group, Univ. Newcastle, Indonesian Combinatorics Society and ITB,
2019-10-10.
|
Fag: | |
Online adgang: | Get Fulltext |
Tags: |
Tilføj Tag
Ingen Tags, Vær først til at tagge denne postø!
|
Internet
Get Fulltext3rd Floor Main Library
Klassifikationsnummer: |
A1234.567 |
---|---|
Kopi 1 | Tilgængelig |