Clawfreeness of the powers of a graph

DOI10.1016/J.DAM.2012.01.023MaRDI QIDQ423974zbMATH OpenOpenAlexDBLPWikidataFDO

Authors Patrick Bahls, Nicole A. Gin

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

zbMATH Keywords

graph powerclawfreeness

Mathematics Subject Classification ID

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

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

Cites work

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

Cited in

(3)

• Generalized power domination in claw-free regular graphs
• scientific article; zbMATH DE number 5525657 (Why is no real title available?)
• scientific article; zbMATH DE number 1952889 (Why is no real title available?)

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)