Disconnected spanning subgraphs of paths in the join products with cycles

DOI10.26493/2590-9770.1540.7B1MaRDI QIDQ6540221zbMATH OpenFDO

Authors Michal Staš, Mária Švecová

Publication date 15 May 2024

Published in The Art of Discrete and Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.26493/2590-9770.1540.7B1

zbMATH Keywords

crossing numbercyclejoin productoptimal drawingpathspanning subgraph

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Paths and cycles (05C38)

Recommendations

• The crossing numbers of join products of eight graphs of order six with paths and cycles
• The crossing numbers of join products of four graphs of order five with paths and cycles
• The crossing numbers of join products of paths with three graphs of order five
• The influence of separating cycles in drawings of K₅ e in the join product with paths and cycles
• On the crossing number of the join product of a path and a graph of order six

Cites work

• A survey of graphs with known or bounded crossing numbers
• Crossing Number is NP-Complete
• Cyclic permutations in determining crossing numbers
• [[:Publication:4959262|On problems of \(\mathcal{CF}\)-connected graphs for \({K}_Template:M,n \)]]
• On the crossing numbers of Cartesian products of wheels and trees
• On the crossing numbers of join products of \(W_4+P_n\) and \(W_4+C_n\)
• The crossing number of join of the generalized Petersen graph \(P(3, 1)\) with path and cycle
• The crossing number of K5,n
• The crossing numbers of join of the special graph on six vertices with path and cycle
• The Join of Graphs and Crossing Numbers

Cited in

(2)

• The influence of separating cycles in drawings of K₅ e in the join product with paths and cycles
• The crossing numbers of join products of K₄ K₁ with cycles

This page was built for publication: Disconnected spanning subgraphs of paths in the join products with cycles

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