Results 21 to 30 of about 445 (76)
On kernels by rainbow paths in arc-coloured digraphs
Open Mathematics, 2021 In 2018, Bai, Fujita and Zhang [Discrete Math. 341 (2018), no. 6, 1523–1533] introduced the concept of a kernel by rainbow paths (for short, RP-kernel) of an arc-coloured digraph DD, which is a subset SS of vertices of DD such that (aa) there exists no ...
Li Ruijuan, Cao Yanqin, Zhang Xinhong
doaj +1 more source
Bicircular signed-graphic matroids [PDF]
, 2013 Several matroids can be defined on the edge set of a graph. Although historically the cycle matroid has been the most studied, in recent times, the bicircular matroid has cropped up in several places.
Sivaraman, Vaidy
core +1 more source
More on Comparison Between First Geometric-Arithmetic Index and Atom-Bond Connectivity Index [PDF]
, 2015 The first geometric-arithmetic (GA) index and atom-bond connectivity (ABC) index are molecular structure descriptors which play a significant role in quantitative structure-property relationship (QSPR) and quantitative structure-activity relationship ...
Akbar Ali +3 more
core +2 more sources
The Minimum Harmonic Index for Unicyclic Graphs with Given Diameter
Discussiones Mathematicae Graph Theory, 2018 The harmonic index of a graph G is defined as the sum of the weights 2d(u)+d(v)${2 \over {d(u) + d(v)}}$ of all edges uv of G, where d(u) denotes the degree of a vertex u in G.
Zhong Lingping
doaj +1 more source
Computational Analysis of new Degree-based descriptors of oxide networks
Open Chemistry, 2019 Oxide networks have diverse applications in the polymer and pharmaceutical industries. Polynomials and degree-based topological indices have tendencies to correlate properties of molecular graphs.
Hussain Zafar +5 more
doaj +1 more source
The H-force sets of the graphs satisfying the condition of Ore’s theorem
Open Mathematics, 2020 Let G be a Hamiltonian graph. A nonempty vertex set X⊆V(G)X\subseteq V(G) is called a Hamiltonian cycle enforcing set (in short, an H-force set) of G if every X-cycle of G (i.e., a cycle of G containing all vertices of X) is a Hamiltonian cycle.
Zhang Xinhong, Li Ruijuan
doaj +1 more source
Equating κ Maximum Degrees in Graphs without Short Cycles
Discussiones Mathematicae Graph Theory, 2020 For an integer k at least 2, and a graph G, let fk(G) be the minimum cardinality of a set X of vertices of G such that G − X has either k vertices of maximum degree or order less than k.
Fürst Maximilian +4 more
doaj +1 more source
The Second Neighbourhood for Bipartite Tournaments
Discussiones Mathematicae Graph Theory, 2019 Let T (X ∪ Y, A) be a bipartite tournament with partite sets X, Y and arc set A. For any vertex x ∈ X ∪Y, the second out-neighbourhood N++(x) of x is the set of all vertices with distance 2 from x.
Li Ruijuan, Sheng Bin
doaj +1 more source
, 2015 A \textit{primitive hole} of a graph $G$ is a cycle of length $3$ in $G$. The number of primitive holes in a given graph $G$ is called the primitive hole number of that graph $G$. The primitive degree of a vertex $v$ of a given graph $G$ is the number of
C. Susanth +4 more
core +1 more source
Eccentric topological properties of a graph associated to a finite dimensional vector space
Main Group Metal Chemistry, 2020 A topological index is actually designed by transforming a chemical structure into a number. Topological index is a graph invariant which characterizes the topology of the graph and remains invariant under graph automorphism.
Liu Jia-Bao +5 more
doaj +1 more source