Crossing graphs of fiber-complemented graphs

DOI10.1016/J.ENDM.2007.01.071MaRDI QIDQ5899397zbMATH OpenOpenAlexFDO

Authors Aleksandra Tepeh

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2007.01.071

zbMATH Keywords

Cartesian productsexpansiongated setsmedian graphsprefibers

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Paths and cycles (05C38) Connectivity (05C40) Graph operations (line graphs, products, etc.) (05C76)

Recommendations

• Crossing graphs of fiber-complemented graphs
• On the crossing number of complete graphs
• On the crossing number of complete graphs
• On fan-crossing graphs
• Crossing numbers of graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• scientific article; zbMATH DE number 4099352
• On the crossing number of some complete multipartite graphs
• On crossing families of complete geometric graphs
• On the connectivity of fiber graphs

Cites work

• Arboreal structure and regular graphs of median-like classes
• Crossing Graphs as Joins of Graphs and Cartesian Products of Median Graphs
• Decomposition and \(l_1\)-embedding of weakly median graphs
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• Fiber-complemented graphs. II: Retractions and endomorphisms
• Gated sets in metric spaces
• Graph Classes: A Survey
• Graphs of acyclic cubical complexes
• scientific article; zbMATH DE number 439012 (Why is no real title available?)
• scientific article; zbMATH DE number 3697163 (Why is no real title available?)
• scientific article; zbMATH DE number 15874 (Why is no real title available?)
• scientific article; zbMATH DE number 1339499 (Why is no real title available?)
• scientific article; zbMATH DE number 1550912 (Why is no real title available?)
• On the natural imprint function of a graph
• Partial cubes and crossing graphs
• Prefibers and the cartesian product of metric spaces
• Quasi‐median graphs and algebras
• The median procedure on median graphs
• The structure of median graphs

Cited in

(5)

• Fiber-complemented graphs. II: Retractions and endomorphisms
• Fiber-complemented graphs. I: Structure and invariant subgraphs
• On fan-crossing graphs
• Bundled Crossings in Embedded Graphs
• Crossing graphs of fiber-complemented graphs

This page was built for publication: Crossing graphs of fiber-complemented graphs

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