Two improvements on the Erdős, Harary and Klawe conjecture

DOI10.1007/S00009-014-0417-YMaRDI QIDQ2354264zbMATH OpenOpenAlexWikidataFDO

Authors Jiangdong Liao, Shihui Yang

Publication date 10 July 2015

Published in Mediterranean Journal of Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00009-014-0417-y

zbMATH Keywords

Cartesian productcomposite graphjoining of graphsresidual-graph

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Extremal problems in graph theory (05C35) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Structural characterization of families of graphs (05C75) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• On connected 2-K_n-residual graphs
• On connected m-K₂-residual graphs.
• A note on connected \(2\)-\({K_n}\)-residual graphs
• Residually-Complete Graphs
• scientific article; zbMATH DE number 6401392

Cites work

• Graph theory
• On connected 2-K_n-residual graphs
• Residually complete graphs with odd order
• Residually-Complete Graphs

Cited in

(5)

• On connected 2-K_n-residual graphs
• On connected m-K₂-residual graphs.
• Residually complete graphs with odd order
• Residually-Complete Graphs
• A note on connected \(2\)-\({K_n}\)-residual graphs

This page was built for publication: Two improvements on the Erdős, Harary and Klawe conjecture

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