Forbidden subgraphs for chorded pancyclicity

被引：3

作者：

Cream, Megan ^{[1
]}

Gould, Ronald J. ^{[2
]}

Larsen, Victor ^{[3
]}

机构：

[1] Spelman Coll, Dept Math, 350 Spelman Lane SW, Atlanta, GA 30314 USA

[2] Emory Univ, Dept Math & Comp Sci, 400 Dowman Dr, Atlanta, GA 30322 USA

[3] Kennesaw State Univ, Dept Math, 1100 S Marietta Pkwy, Marietta, GA 30060 USA

来源：

DISCRETE MATHEMATICS | 2017年 / 340卷 / 12期

关键词：

Pancyclic; Chorded cycle; Forbidden subgraph; Hamiltonian; HAMILTONIAN PROPERTIES;

D O I：

10.1016/j.disc.2017.07.027

中图分类号：

O1 [数学];

学科分类号：

0701 ; 070101 ;

摘要：

We call a graph G pancyclic if it contains at least one cycle of every possible length m, for 3 <= m <= vertical bar V(G)vertical bar. In this paper, we define a new property called chorded pancyclicity. We explore forbidden subgraphs in claw-free graphs sufficient to imply that the graph contains at least one chorded cycle of every possible length 4, 5, ... , vertical bar V(G)vertical bar. In particular, certain paths and triangles with pendant paths are forbidden. (C) 2017 Elsevier B.V. All rights reserved.

引用

页码：2878 / 2888

页数：11

共 50 条

[31] A pair of forbidden subgraphs and perfect matchings
Fujita, S
Kawarabayashi, K
Lucchesi, CL
Ota, K
Plummer, MD
Saito, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2006, 96 (03) : 315 - 324
[32] Local density in graphs with forbidden subgraphs
Keevash, P
Sudakov, B
COMBINATORICS PROBABILITY & COMPUTING, 2003, 12 (02): : 139 - 153
[33] Coloring graphs with forbidden induced subgraphs
Chudnovsky, Maria
PROCEEDINGS OF THE INTERNATIONAL CONGRESS OF MATHEMATICIANS (ICM 2014), VOL IV, 2014, : 291 - 302
[34] On coloring digraphs with forbidden induced subgraphs
Steiner, Raphael
JOURNAL OF GRAPH THEORY, 2023, 103 (02) : 323 - 339
[35] The Index of Signed Graphs with Forbidden Subgraphs
Zhiwen Wang
Shuting Liu
Bulletin of the Malaysian Mathematical Sciences Society, 2023, 46
[36] Forbidden Induced Subgraphs for Perfect Matchings
Katsuhiro Ota
Gabriel Sueiro
Graphs and Combinatorics, 2013, 29 : 289 - 299
[37] Vertex Colouring and Forbidden Subgraphs – A Survey
Bert Randerath
Ingo Schiermeyer
Graphs and Combinatorics, 2004, 20 : 1 - 40
[38] On forbidden subgraphs of main supergraphs of groups
Xu, Xiaoyan
Xu, Xiaohua
Chen, Jin
Lin, Shixun
ELECTRONIC RESEARCH ARCHIVE, 2024, 32 (08): : 4845 - 4857
[39] Degree Distance in Graphs with Forbidden Subgraphs
Mafuta, Phillip
MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2023, 90 (03) : 685 - 707
[40] Traceability in graphs with forbidden triples of subgraphs
Gould, RJ
Harris, JM
DISCRETE MATHEMATICS, 1998, 189 (1-3) : 123 - 132

← 1 2 3 4 5 →