Notes on the twisted graph

DOI10.1007/978-3-642-34191-5_11MaRDI QIDQ4899270zbMATH OpenOpenAlexFDO

Authors Elsa Omaña-Pulido, E. Rivera-Campo

Publication date 7 January 2013

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-34191-5_11

zbMATH Keywords

alternating pathmatching graphmax graphtree graph

Mathematics Subject Classification ID

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

Recommendations

• The crossing number of twisted graphs
• On Twisted Odd Graphs
• scientific article; zbMATH DE number 1735732
• The biplanar tree graph
• Disjoint edges in topological graphs

Cites work

• Counting pattern-free set partitions. II: Noncrossing and other hypergraphs
• Graphs of non-crossing perfect matchings
• scientific article; zbMATH DE number 434700 (Why is no real title available?)
• scientific article; zbMATH DE number 1507305 (Why is no real title available?)
• Long alternating paths in bicolored point sets
• Reverse search for enumeration
• Simple alternating path problem
• Unavoidable configurations in complete topological graphs

Cited in

(8)

• The crossing number of twisted graphs
• The biplanar tree graph
• Empty triangles in generalized twisted drawings of \(K_n\)
• Empty Triangles in Generalized Twisted Drawings of $K_n$
• Twisted ways to find plane structures in simple drawings of complete graphs
• Partitions of complete twisted graphs into plane spanning trees
• A note on maximal plane subgraphs of the complete twisted graph containing perfect matchings
• Some properties of the twisted Grassmann graphs

This page was built for publication: Notes on the twisted graph

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