The splitting number of complete bipartite graphs

DOI10.1007/BF01772941MaRDI QIDQ793047zbMATHFDO

Authors Brad Jackson, Gerhard Ringel

Publication date 1984

Published in Archiv der Mathematik (Search for Journal in Brave)

zbMATH Keywords

complete bipartite graphsplitting numberembedding of graphs on surfaces

Mathematics Subject Classification ID

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

Recommendations

• The splitting number of the complete graph
• The bipartite-splittance of a bipartite graph
• The splitting number of the complete graph in the projective plane
• On the bipartition of graphs
• scientific article; zbMATH DE number 426164
• The extremal number of the subdivisions of the complete bipartite graph
• scientific article; zbMATH DE number 4193736
• On the decomposition of graphs into complete bipartite graphs
• Split graphs: combinatorial species and asymptotics
• On biclique partitions of the complete graph

Cites work

• scientific article; zbMATH DE number 3450230 (Why is no real title available?)
• Das Geschlecht des vollständigen paaren Graphen
• Der vollständige paare Graph auf nichtorientierbaren Flächen.

Cited in

(11)

• scientific article; zbMATH DE number 1189238 (Why is no real title available?)
• The toroidal splitting number of the complete graph \(K_ n\)
• On the equivalence covering number of splitgraphs
• Planarizing graphs and their drawings by vertex splitting
• scientific article; zbMATH DE number 3885928 (Why is no real title available?)
• Splitting plane graphs to outerplanarity
• SPLITTING NUMBER is NP-complete
• The splitting number of the complete graph
• Splitting plane graphs to outerplanarity
• The splitting number of the complete graph in the projective plane
• Pagenumber of complete bipartite graphs

This page was built for publication: The splitting number of complete bipartite graphs

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