On the minimum order of graphs with given semigroup

Vácłav Koubek, Vojtěch Rödl

Type: Article

Publication Date: 1984-04-01

Citations: 15

DOI: https://doi.org/10.1016/0095-8956(84)90021-2

View Publication

Locations

Journal of Combinatorial Theory Series B - View

Similar Works

Action	Title	Year	Authors
+	On the minimum order of graphs with given automorphism group	1959	Gert Sabidussi
+	A Survey of Graphs of Minimum Order with Given Automorphism Group	2016	Jessica Alyse Woodruff
+	Minimum order of graphs with given coloring parameters	2015	Misi Hujter
+ PDF Chat	The diameter of graph of semigroup	1967	Bedřich Pondělíček
+	On Graph of a Finite Group	2014	Iosr Journals K.L.Bondar R.A.Muneshwar
+	On the existence of graphs with a certain ordering of vertices	1970	Jiřı́ Rosický
+	On the Connectivity and Equality of Some Graphs on Finite Semigroups	2022	Sandeep Dalal Jitender Kumar Siddharth Singh
+	Some Properties of Graph of a Finite Group	2014	Iosr Journals S.S.Agrawal R.A.Muneshwar
+	ON FINITENESS CONDITIONS OF CERTAIN GRAPHS OF GROUPS	1995	E. Raptis Olympia Talelli D. Varsos
+	On the Number of Minimal Forts of a Graph	2025	Paul Becker Thomas R. Cameron Derek Hanely Boon Ong Joseph P. Previte
+	A problem on generalized Cayley graphs of semigroups	2012	Shoufeng Wang
+	On Alternatively Connected Edge-Transitive Graphs of Square-free Order	2017	Guang Li Zai Ping Lu
+	On the nullity of a connected graph in terms of order and maximum degree	2021	Cheng Bo Muhuo Liu Bit-Shun Tam
+	On Structure of Order Graphs Arising from Groups	2020	Avinash J. Kamble Ravindra P. Rewaskar
+	On the least size of a graph with a given degree set	2006	Amitabha Tripathi Sujith Vijay
+ PDF Chat	On graphs of order higher than one	1961	Anton Kotzig
+ PDF Chat	Some properties on the lexicographic product of graphs obtained by monogenic semigroups	2013	Nihat Akgüneş Kinkar Ch. Das A. Sinan Çevik İsmail Naci Cangül
+	A note on graphs with countable automorphism group	2000	R. Halin
+	On the diameter of a super-order-commuting graph	2025	Janko Bračič Bojan Kuzma
+ PDF Chat	On the Minimum Order of Graphs with Given Group	1974	László Babai

Works That Cite This (10)

Action	Title	Year	Authors
+	On graphs with a given endomorphism monoid	2009	Vácłav Koubek Vojtěch Rödl Benjamin Shemmer
+	Tension continuous maps—Their structure and applications	2012	Jaroslav Nešetřil Robert Šámal
+	REPRESENTING SUBDIRECT PRODUCT MONOIDS BY GRAPHS	2009	Vácłav Koubek Vojtěch Rödl Benjamin Shemmer
+	On the number of graphs with a given endomorphism monoid	2009	Vácłav Koubek Vojtěch Rödl
+	A surprising permanence of old motivations (a not-so-rigid story)	2008	Jaroslav Nešetřil
+	Graphs and ranks of monoids	2017	Behnam Khosravi
+	Star coloring of sparse graphs.	2009	Yuehua Bu Daniel W. Cranston Mickaël Montassier André Raspaud Weifan Wang
+	Tension continuous maps--their structure and applications	2005	Jaroslav Nešetřil Robert Šámal
+ PDF Chat	Endomorphism Breaking in Graphs	2014	Wilfried Imrich Rafał Kalinowski Florian Lehner Monika Pilśniak
+	Endomorphism Breaking in Graphs	2013	Wilfried Imrich Rafał Kalinowski Florian Lehner Monika Pilśniak

Works Cited by This (9)

Action	Title	Year	Authors
+	On the abstract group of automorphisms	2010	László Babai
+ PDF Chat	Subdirect unions in universal algebra	1944	Garrett Birkhoff
+	A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations	1952	Herman Chernoff
+ PDF Chat	Some remarks on the theory of graphs	1947	P. Erdős
+	Ein Satz �ber Untermengen einer endlichen Menge	1928	Emanuel Sperner
+ PDF Chat	The number of semigroups of order 𝑛	1976	Daniel J. Kleitman Bruce R. Rothschild Joel Spencer
+ PDF Chat	On the Minimum Order of Graphs with Given Group	1974	László Babai
+	Infinite digraphs with given regular automorphism groups	1978	László Babai
+	Asymmetric graphs	1963	Péter L. Erdős A. Rényi