Folding list of graphs obtained from a given graph

DOI10.1155/2020/1316497MaRDI QIDQ2224701zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 4 February 2021

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1155/2020/1316497

zbMATH Keywords

clique-sum graphsgraph folding

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Coloring of graphs and hypergraphs (05C15) Extremal problems in graph theory (05C35) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Review text

Summary: In this paper, we examine the relation between graph folding of a given graph and foldings of new graphs obtained from this graph by some techniques like dual, gear, subdivision, web, crown, simplex, crossed prism, and clique-sum graphs. In each case, we obtained the necessary and sufficient conditions, if exist, for these new graphs to be folded.

Recommendations

• scientific article; zbMATH DE number 5211465
• New operations on graphs and graph foldings
• Fold thickness of graphs
• scientific article; zbMATH DE number 6289085
• On the folding of graphs-theory and application

Cites work

• A generalization of chordal graphs
• A textbook of graph theory
• Embedding Topological Median Algebras in Products of Dendrons
• Graph Classes: A Survey
• Graph Theory and Probability
• scientific article; zbMATH DE number 1232919 (Why is no real title available?)

Cited in

(5)

• Minimal graphs that fold onto \(K_ n\)
• scientific article; zbMATH DE number 1751386 (Why is no real title available?)
• New operations on graphs and graph foldings
• Fold thickness of graphs
• On the folding of graphs-theory and application

This page was built for publication: Folding list of graphs obtained from a given graph

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