The Infona portal uses cookies, i.e. strings of text saved by a browser on the user's device. The portal can access those files and use them to remember the user's data, such as their chosen settings (screen view, interface language, etc.), or their login data. By using the Infona portal the user accepts automatic saving and using this information for portal operation purposes. More information on the subject can be found in the Privacy Policy and Terms of Service. By closing this window the user confirms that they have read the information on cookie usage, and they accept the privacy policy and the way cookies are used by the portal. You can change the cookie settings in your browser.
The conditions under which both graph G and its complement ¯G share some common properties, e.g., with diameter 2, with ℓ1-addressings, with property of being strongly regular are studied. Many examples and counterexamples from different areas of graph theory regarding them are provided. In particular, a census of graphs with at most six vertices is given.
We survey and present new geometric and combinatorial properties, of some polyhedra with application in combinatorial optimization, for example, the max-cut and multicommodity flow problems. Namely we consider the volume, symmetry group, facets, vertices, face lattice, diameter, adjacency and incidence relations and connectivity of the metric polytope and its relatives. In particular, using its large...
This book presents a collection of 33 strictly refereed full papers on combinatorics and computer science; these papers have been selected from the 54 papers accepted for presentation at the joint 8th Franco-Japanese and 4th Franco-Chinese Conference on Combinatorics in Computer Science, CCS '96, held in Brest, France in July 1995.The papers included in the book have been contributed by authors from...
An i-hedrite is a 4-regular plane graph with faces of size 2, 3 and 4. We do a short survey of their known properties (Deza et al. Proceedings of ICM Satellite Conference On Algebra and Combinatorics, 2003b; Deza et al. J Math Res Expo 22:49,2002; Deza and Shtogrin, Polyhedra in Science and Art 11:27, 2003a) and explain some new algorithms that allow their efficient enumeration. Using this we give...
Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.