Cycles and complete k-partite graphs among Gallai graphs

DOI10.7612/J.ISSN.2096-5281.2019.04.012MaRDI QIDQ5209748zbMATH OpenFDO

Authors Chen Hao, Yikang Xie, Nan Xue, Weihua Yang

Publication date 22 January 2020

Full work available at URL https://doi.org/10.7612/J.ISSN.2096-5281.2019.04.012

zbMATH Keywords

complete \(k\)-partite graphGallai graphline graphspanning subgraph of line graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Forests and trees among Gallai graphs
• A survey of the studies on Gallai and anti-Gallai graphs
• Gallai graphs and anti-Gallai graphs
• Spectrum of Gallai graph of some graphs
• Gallai and anti-Gallai graph operators

Cited in

(6)

• Gallai graphs and anti-Gallai graphs
• Mortality of iterated Gallai graphs
• New characterizations of Gallai's \(i\)-triangulated graphs
• scientific article; zbMATH DE number 904966 (Why is no real title available?)
• On an edge partition and root graphs of some classes of line graphs
• Spectrum of Gallai graph of some graphs

This page was built for publication: Cycles and complete \(k\)-partite graphs among Gallai graphs

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