Given two integers ν > 0 and ε{lunate} >/ 0, we prove that there exists a finite graph (resp. a finite connected graph) whose automorphism group has exactly ν orbits on the sets of vertices and ε{lunate} orbits on the set of edges if and only if ν ≤ 2ε{lunate} + 1 (resp. ν ≤ ε{lunate} + 1). © 1985.SCOPUS: ar.jinfo:eu-repo/semantics/publishe
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractIf a class C of finite graphs is closed under contraction and forming subgraphs, and if ever...
AbstractGiven two integers ν > 0 and ϵ >/ 0, we prove that there exists a finite graph (resp. a fini...
AbstractGiven two integers ν > 0 and ϵ >/ 0, we prove that there exists a finite graph (resp. a fini...
AbstractGiven three integers k, ν and ϵ, we prove that there exists a finite k-regular graph whose a...
AbstractGiven two integers π > 0 and β ⩾ 0, we prove that there exists a finite k-uniform hypergraph...
A graph X is said to represent the group G with k edge (vertex) orbits if the automorphism group of ...
We discuss the problem of existence of finite structures (groups, linear spaces, graphs, ) with pres...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
AbstractThis paper concerns graphs with exactly two orbits under the action of their automorphism gr...
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractIf a class C of finite graphs is closed under contraction and forming subgraphs, and if ever...
AbstractGiven two integers ν > 0 and ϵ >/ 0, we prove that there exists a finite graph (resp. a fini...
AbstractGiven two integers ν > 0 and ϵ >/ 0, we prove that there exists a finite graph (resp. a fini...
AbstractGiven three integers k, ν and ϵ, we prove that there exists a finite k-regular graph whose a...
AbstractGiven two integers π > 0 and β ⩾ 0, we prove that there exists a finite k-uniform hypergraph...
A graph X is said to represent the group G with k edge (vertex) orbits if the automorphism group of ...
We discuss the problem of existence of finite structures (groups, linear spaces, graphs, ) with pres...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
Given two positive integers p and ¿, we prove that there exists a finite linear space whose automorp...
AbstractThis paper concerns graphs with exactly two orbits under the action of their automorphism gr...
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractThis paper proves the Edge-Orbit Conjecture stated by L. Babai (1981, in "Combinatorics" (H....
AbstractIf a class C of finite graphs is closed under contraction and forming subgraphs, and if ever...
DOI
Add to ORKG