
doi: 10.7151/dmgt.2449
Summary: As natural relaxations of pancyclic graphs, we say a graph \(G\) is \(k\)-pancyclic if \(G\) contains cycles of each length from \(k\) to \(|V(G)|\) and \(G\) is weakly pancyclic if it contains cycles of all lengths from the girth to the circumference of \(G\), while \(G\) is weakly \(k\)-pancyclic if it contains cycles of all lengths from \(k\) to the circumference of \(G\). A cycle \(C\) is chorded if there is an edge between two vertices of the cycle that is not an edge of the cycle. Combining these ideas, a graph is chorded pancyclic if it contains chorded cycles of each length from \(4\) to the circumference of the graph, while \(G\) is chorded \(k\)-pancyclic if there is a chorded cycle of each length from \(k\) to \(|V(G)|\). Further, \(G\) is chorded weakly \(k\)-pancyclic if there is a chorded cycle of each length from \(k\) to the circumference of the graph. We consider conditions for graphs to be chorded weakly \(k\)-pancyclic and chorded \(k\)-pancyclic.
chord, cycle, pancyclic, weakly pancyclic, QA1-939, Paths and cycles, Mathematics
chord, cycle, pancyclic, weakly pancyclic, QA1-939, Paths and cycles, Mathematics
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
