Author of the publication

The smallest 2-connected cubic bipartite planar nonhamiltonian graph.

, , , and . Discret. Math., 38 (1): 1-6 (1982)

Please choose a person to relate this publication to

To differ between persons with the same name, the academic degree and the title of an important publication will be displayed. You can also use the button next to the name to display some publications already assigned to the person.

 

Other publications of authors with the same name

Algorithms for Multicommodity Flows in Planar Graphs., , and . Algorithmica, 4 (4): 471-501 (1989)An algorithm for finding a large independent set in planar graphs., , and . Networks, 13 (2): 247-252 (1983)Visual Simulation of Leaf Arrangement and Autumn Colours., , , and . Comput. Animat. Virtual Worlds, 7 (2): 79-93 (1996)An efficient algorithm to find a Hamiltonian circuit in a 4-connected maximal planar graph., , and . Graph Theory and Algorithms, volume 108 of Lecture Notes in Computer Science, page 182-195. Springer, (1980)Lower Bounds for Combinatorial Problems on Graphs., , and . J. Algorithms, 6 (3): 393-399 (1985)A growth model having the abilities of growth-regulations for simulating visual nature of botanical trees., , , , and . Comput. Graph., 18 (4): 469-479 (1994)An Approximation Algorithm for the Maximum Independent Set Problem on Planar Graphs., , and . SIAM J. Comput., 11 (4): 663-675 (1982)Planar Multicommodity Flows, Maximum Matchings and Negative Cycles., , and . SIAM J. Comput., 15 (2): 495-510 (1986)Multicommodity Flows in Planar Undirected Graphs and Shortest Paths, , and . STOC, page 195-204. ACM, (1985)On the fg-coloring of graphs., , and . Combinatorica, 10 (1): 67-80 (1990)