Odd wheels in graphs

DOI10.1006/JCTB.2001.2073MaRDI QIDQ1850586zbMATH OpenOpenAlexFDO

Authors Guoping Jin, Bao-guang Xu, Zhenhong Liu

Publication date 10 December 2002

Published in Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jctb.2001.2073

zbMATH Keywords

spokes4-chromatic

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38)

Recommendations

• Odd wheels are not odd-distance graphs
• The chromatic Ramsey number of odd wheels
• A minimum degree condition for wheels
• Extremal graphs for odd wheels
• scientific article; zbMATH DE number 867704

Cites work

• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• Graph theory
• ODD Cycles of Specified Length in Non-Bipartite Graphs
• On the connection between chromatic number, maximal clique and minimal degree of a graph

Cited in

(11)

• A minimum degree condition for wheels
• scientific article; zbMATH DE number 7540093 (Why is no real title available?)
• Extremal graphs for odd wheels
• scientific article; zbMATH DE number 5543118 (Why is no real title available?)
• WHEEL AS AN EDGE-MAGIC GRAPH
• On graphs in which any pair of colour classes but one induces a tree
• Dense graphs with small clique number
• Altitude of wheels and wheel-like graphs
• On distance matrices of wheel graphs with an odd number of vertices
• Odd wheels are not odd-distance graphs
• Forbidden subgraphs of the odd-distance graph

This page was built for publication: Odd wheels in graphs

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