scientific article; zbMATH DE number 1786512

MaRDI QIDQ4547805zbMATH OpenFDO

Authors Atsushi Kaneko, Mikio Kano

Publication date 21 August 2002

Full work available at URL http://link.springer.de/link/service/series/0558/bibs/2098/20980187

zbMATH Keywords

crossinggeometric complete bipartite graph

Mathematics Subject Classification ID

Paths and cycles (05C38) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• On the number of alternating paths in bipartite complete graphs
• An extremal problem for paths in bipartite graphs
• Path connectivity of line graphs and total graphs of complete bipartite graphs
• The path partition problem and related problems in bipartite graphs
• Publication:4733888
• On the path partition of graphs
• Path-factorizations of complete bipartite multigraphs
• scientific article; zbMATH DE number 812067
• Constructions of bipartite graphs from finite geometries
• Partitions of complete bipartite geometric graphs into plane perfect matchings

Cited in

(13)

• A note on two geometric paths with few crossings for points labeled by integers in the plane
• On the number of alternating paths in bipartite complete graphs
• Twenty years of progress of \(\mathrm{JCDCG}^3\)
• Encompassing colored planar straight line graphs
• On the length of longest alternating paths for multicoloured point sets in convex position
• Discrete geometry on colored point sets in the plane -- a survey
• scientific article; zbMATH DE number 1507297 (Why is no real title available?)
• Constructions of bipartite graphs from finite geometries
• Graph Drawing
• Partitions of complete bipartite geometric graphs into plane perfect matchings
• On plane cycles in geometric multipartite graphs
• Vertex-colored encompassing graphs
• Noncrossing Hamiltonian paths in geometric graphs

This page was built for publication:

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