Clawfreeness of the powers of a graph

DOI10.1016/J.DAM.2012.01.023zbMATH Open1239.05124DBLPjournals/dam/BahlsG12OpenAlexW1971847545WikidataQ57431621 ScholiaQ57431621MaRDI QIDQ423974FDOQ423974

Nicole A. Gin, Patrick Bahls

Publication date: 30 May 2012

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2012.01.023

Recommendations

• Claw-free graphs. IV: Decomposition theorem
• On power graphs of finite groups with forbidden induced subgraphs
• The structure of claw-free graphs
• Claw-free graphs. V. Global structure
• Minimal claw-free graphs

zbMATH Keywords

graph powerclawfreeness

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Graph representations (geometric and intersection representations, etc.) (05C62)

Cites Work

• Graph powers and graph homomorphisms
• Claw-free graphs---a survey
• On colorings of graph powers
• On the numbers of independent \(k\)-sets in a claw free graph
• Hamiltonian results inK1,3-free graphs
• Local chromatic number, Ky Fan's theorem, and circular colorings
• On graphs with strongly independent color-classes
• Density and power graphs in graph homomorphism problem

Cited In (3)

• Generalized power domination in claw-free regular graphs
• Title not available (Why is that?)
• Title not available (Why is that?)

This page was built for publication: Clawfreeness of the powers of a graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q423974)