Graph partition method based on finite projective planes

Oleg Kruglov, Anna Mastikhina, Oleg Senkevich, Dmitry Sirotkin, Stanislav Moiseev

Type: Preprint

Publication Date: 2023-01-01

Citations: 0

DOI: https://doi.org/10.48550/arxiv.2312.13861

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	Finite planes and clique partitions	1990	W. D. Wallis
+ PDF Chat	Partitioning complete geometric graphs into plane subgraphs	2024	Adrian Dumitrescu János Pach
+	Enumeration of plane partitions	1972	Edward A. Bender Donald E. Knuth
+	Plane partitions	2004
+ PDF Chat	Bounding Tree-Width via Contraction on the Projective Plane and Torus.	2015	Evan Morgan Bogdan Oporowski
+	A note on graphs with prescribed clique and point-partition numbers	1973	J. M. S. Simões-Pereira
+	Computing and Sampling Restricted Vertex Degree Subgraphs and Hamiltonian Cycles	2000	Scott Sheffield⋆
+ PDF Chat	Partitioning the projective plane to two incidence-rich parts	2024	Zoltán Lóránt Nagy
+	A fast planar partition algorithm: Part I	1988	Ketan Mulmuley
+	Hamiltonian approach to plane colorings	2019	Sami Heinäsmäki
+	Theoretical and algorithmic developments for vertex partitioning problems	2001	Michael U. Gerber
+	On a cycle partition problem	2008	Morten H. Nielsen
+	Plane partitions and partitions with N copies of N	2010	Shivani Anand
+	A symmetrical plane partition correspondence	1982	William H. Burge
+	Some geometrical and vertex partitioning techniques for graph isomorphism [HBNI Th105]	2016	Gaurav Rattan
+	Bounding the pseudoachromatic index of the complete graph via projective planes	2008	Gabriela Araujo‐Pardo Ricardo Strausz
+	Plane partitions V: The TSSCPP conjecture	1994	George E. Andrews
+	Partitions of the Plane	1974	Nathan Hoffman
+	An Upper Bound for the General Restricted Partition Problem	1987	W. J. A. Colman
+	Embedding generalized of circulant graphs and Petersen graphs on projective plane	2015	Yah Yang Yanpei Liu Liu

Works That Cite This (0)

Action	Title	Year	Authors

Works Cited by This (0)

Action	Title	Year	Authors