Structure of some ( P 7, C 4)-free graphs with application to colorings
References
Index Terms
- Structure of some ( P 7, C 4)-free graphs with application to colorings
Recommendations
Coloring (P 5, kite)-free graphs with small cliques
AbstractLet P n and K n denote the induced path and complete graph on n vertices, respectively. The kite is the graph obtained from a P 4 by adding a vertex and making it adjacent to all vertices in the P 4 except one vertex with degree 1. A graph is (P ...
Coloring graphs without induced P 5 or K 5 − e
AbstractWe use P 5 to denote a path of length 5 and C 5 to denote a cycle of length 5. The aim of this paper is to prove that, if G is a connected graph satisfying (1). G has an induced C 5 and no clique cut-set, (2). G has no induced subgraph ...
Highlights- If a non-bipartite (P 5 , diamond)-free graph is not a complete graph or a 5-ring, then it contains an induced paw.
Comments
Please enable JavaScript to view thecomments powered by Disqus.Information & Contributors
Information
Published In
Publisher
Elsevier Science Publishers B. V.
Netherlands
Publication History
Author Tags
Qualifiers
- Research-article
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- 0Total Citations
- 0Total Downloads
- Downloads (Last 12 months)0
- Downloads (Last 6 weeks)0
Other Metrics
Citations
View Options
View options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in