Number of triangular packings of a marked graph on a projective plane

DOI10.1007/BF01097173MaRDI QIDQ1814064zbMATH OpenFDO

Authors Serge Lawrencenko

Publication date 25 June 1992

Published in Journal of Soviet Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/BF01097173

zbMATH Keywords

connectednessprojective planetriangular packings

Mathematics Subject Classification ID

Connectivity (05C40) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Finite affine and projective planes (geometric aspects) (51E15)

Review text

Let \(G(T)\) be the graph of a triangulation \(T\) of the projective plane \(N_ 1\) and \(\tau(G(T),N_ 1)\) be the number of different triangular packings of the graph \(G(T)\) on \(N_ 1\). Exact upper estimates for the number \(\tau(G(T),N_ 1)\) have been obtained depending on the connectedness \(\kappa(G(T))\) of the graph \(G(T)\), all possible values of the connectedness being investigated.

Recommendations

• scientific article; zbMATH DE number 4089569
• The number of triangular packings of a vertex labelled graph on a torus
• The distinguishing numbers of triangulations on the projective plane
• On the packing numbers in graphs
• Packing triangles in a graph and its complement
• On the Number of Triangles Contained in Certain Graphs
• The Number of Triangulations on Planar Point Sets
• The distinguishing chromatic numbers of triangulations on the projective plane
• Packing and covering triangles in planar graphs
• On counting triangulations in d dimensions

Cites work

• An infinite set of torus triangulations of connectivity 5 whose graphs are not uniquely embeddable in the torus
• Generating the triangulations of the projective plane
• scientific article; zbMATH DE number 3952791 (Why is no real title available?)
• scientific article; zbMATH DE number 4024313 (Why is no real title available?)
• scientific article; zbMATH DE number 4089569 (Why is no real title available?)
• Unique and faithful embeddings of projective-planar graphs
• Uniquely and faithfully embeddable projective-planar triangulations
• Uniqueness and faithfulness of embedding of toroidal graphs

Cited in

(5)

• Structural characterization of projective flexibility
• scientific article; zbMATH DE number 4089569 (Why is no real title available?)
• Pairs of polyhedra sharing the same 1-skeleton in 3D and 4D spaces, without a single common face
• Pairs of mutually complementary 2-dimensional simplicial polyhedra: interesting examples
• The number of triangular packings of a vertex labelled graph on a torus

This page was built for publication: Number of triangular packings of a marked graph on a projective plane

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