Results 71 to 80 of about 795,931 (124)

$16$-vertex graphs with automorphism groups $A_{4}$ and $A_{5}$ from icosahedron [PDF]

arXiv, 2019
The article deals with the problem of finding vertex-minimal graphs with a given automorphism group. We exhibit two undirected $16$-vertex graphs having automorphism groups $A_{4}$ and $A_{5}$. It improves the Babai's bound for $A_{4}$ and the graphical regular representation bound for $A_{5}$.
arxiv  

A Parameterized Algorithm for Vertex and Edge Connectivity of Embedded Graphs [PDF]

arXiv
The problem of computing vertex and edge connectivity of a graph are classical problems in algorithmic graph theory. The focus of this paper is on computing these parameters on embedded graphs. A typical example of an embedded graph is a planar graph which can be drawn with no edge crossings.
arxiv  

On number of ends of graph products of groups [PDF]

arXiv, 2019
Given a finite simplicial graph $\Gamma=(V,E)$ with a vertex-labelling $\varphi:V\rightarrow\left\{\text{non-trivial finitely generated groups}\right\}$, the graph product $G_\Gamma$ is the free product of the vertex groups $\varphi(v)$ with added relations that imply elements of adjacent vertex groups commute. For a quasi-isometric invariant $\mathcal{
arxiv  

The complexity of the vertex-minor problem [PDF]

arXiv, 2019
A graph H is a vertex-minor of a graph G if it can be reached from G by the successive application of local complementations and vertex deletions. Vertex-minors have been the subject of intense study in graph theory over the last decades and have found applications in other fields such as quantum information theory.
arxiv  

On some counting polynomials and energy properties of superphenalene and supertriphenylene. [PDF]

Sci Rep
Arulperumjothi M, Subramanian V, Prabhu S, Imran M.   +3 more
europepmc   +1 more source

Wiener index application in intuitionistic fuzzy rough graphs for transport network flow. [PDF]

Sci Rep
Shaik N, Shaik SB.
europepmc   +1 more source

A Time- and Space-Integrated Expansion Planning Method for AC/DC Hybrid Distribution Networks. [PDF]

Sensors (Basel)
Guo Y, Wang S, Chen D.
europepmc   +1 more source

Single-cell 3D genome reconstruction in the haploid setting using rigidity theory. [PDF]

J Math Biol
Dewar S, Grasegger G, Kubjas K, Mohammadi F, Nixon A.   +4 more
europepmc   +1 more source

Fuzzy and crisp computational analysis of certain graphs structures via machine learning techniques. [PDF]

Sci Rep
Mufti ZS, AlQadi H, Tabraiz A, Hanif MF, Fiidow MA.   +4 more
europepmc   +1 more source

Expected values of topological descriptors for possible kink chains of type ₂ ⊤ 2 . [PDF]

Front Chem
Chen R, Razzaque A, Khalil M, Kanwal S, Noor S, Nazir R.   +5 more
europepmc   +1 more source