Recently Published
On Classes of Neighborhood Resolving Sets of a Graph Image
Journal article

On Classes of Neighborhood Resolving Sets of a Graph

Upper Bounds on the Bondage Number of a Graph Image
Upper Bounds on the Bondage Number of a Graph Image

Upper Bounds on the Bondage Number of a Graph

On Total Edge Product Cordial Labeling of Fullerenes Image
On Total Edge Product Cordial Labeling of Fullerenes Image

On Total Edge Product Cordial Labeling of Fullerenes

Computation of Gutman Index of Some Cactus Chains Image
Computation of Gutman Index of Some Cactus Chains Image

Computation of Gutman Index of Some Cactus Chains

On Topological Integer Additive Set\u002Dlabeling of Star Graphs Image
Journal article

On Topological Integer Additive Set-labeling of Star Graphs

On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II Image
Journal article

On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II

Ramanujan Graphs Arising as Weighted Galois Covering Graphs Image
Journal article

Ramanujan Graphs Arising as Weighted Galois Covering Graphs

On Topological Integer Additive Set\u002Dlabeling of Star Graphs Image
On Topological Integer Additive Set\u002Dlabeling of Star Graphs Image
Journal article

On Topological Integer Additive Set-labeling of Star Graphs

On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II Image
On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II Image
Journal article

On Maximum Signless Laplacian Estrada Index of Graphs with Given Parameters II

Ramanujan Graphs Arising as Weighted Galois Covering Graphs Image
Ramanujan Graphs Arising as Weighted Galois Covering Graphs Image
Journal article

Ramanujan Graphs Arising as Weighted Galois Covering Graphs

Most Viewed
The Eccentric\u002Ddistance Sum of Some Graphs Image
Journal article

The Eccentric-distance Sum of Some Graphs

Let $G = (V,E)$ be a simple connected graph. Theeccentric-distance sum of $G$ is defined as$\xi^{ds}(G) =\ds\sum_{\{u,v\}\subseteq V(G)} [e(u)+e(v)] d(u,v)$, where $e(u)$ %\dsis the eccentricity of the vertex $u$ in $G$ and $d(u,v)$ is thedistance between $u$ and $v$. In this paper, we establish formulaeto calculate the eccentric-distance sum for some graphs, namelywheel, star, broom, lollipop, double star, friendship, multi-stargraph and the join of $P_{n-2}$ and $P_2$.
Inverse Graphs Associated with Finite Groups Image
Journal article

Inverse Graphs Associated with Finite Groups

Let $(\Gamma,*)$ be a finite group and $S$ a possibly empty subset of $\Gamma$ containing its non-self-invertible elements. In this paper, we introduce the inverse graph associated with $\Gamma$ whose set of vertices coincides with $\Gamma$ such that two distinct vertices $u$ and $v$ are adjacent if and only if either $u * v\in S$ or $v * u\in S$. We then investigate its algebraic and combinatorial structures.
A Note on the Edge Roman Domination in Trees Image
Journal article

A Note on the Edge Roman Domination in Trees

Efficient Maximum Matching Algorithms for Trapezoid Graphs Image
Journal article

Efficient Maximum Matching Algorithms for Trapezoid Graphs

On the Connectivity of $K$\u002Ddistance Graphs Image
Journal article

On the Connectivity of $K$-distance Graphs

On the Spectrum of a Class of Distance\u002Dtransitive Graphs Image
Journal article

On the Spectrum of a Class of Distance-transitive Graphs

A Note on the Edge Roman Domination in Trees Image
A Note on the Edge Roman Domination in Trees Image
Journal article

A Note on the Edge Roman Domination in Trees

Efficient Maximum Matching Algorithms for Trapezoid Graphs Image
Efficient Maximum Matching Algorithms for Trapezoid Graphs Image
Journal article

Efficient Maximum Matching Algorithms for Trapezoid Graphs

On the Connectivity of $K$\u002Ddistance Graphs Image
On the Connectivity of $K$\u002Ddistance Graphs Image
Journal article

On the Connectivity of $K$-distance Graphs

On the Spectrum of a Class of Distance\u002Dtransitive Graphs Image
On the Spectrum of a Class of Distance\u002Dtransitive Graphs Image
Journal article

On the Spectrum of a Class of Distance-transitive Graphs

Automorphism Group of Certain Power Graphs of Finite Groups Image
Automorphism Group of Certain Power Graphs of Finite Groups Image
Journal article

Automorphism Group of Certain Power Graphs of Finite Groups

On Size Multipartite Ramsey Numbers for Stars Versus Paths and Cycles Image
On Size Multipartite Ramsey Numbers for Stars Versus Paths and Cycles Image
Journal article

On Size Multipartite Ramsey Numbers for Stars Versus Paths and Cycles

On H\u002Dirregularity Strengths of G\u002Damalgamation of Graphs Image
On H\u002Dirregularity Strengths of G\u002Damalgamation of Graphs Image
Journal article

On H-irregularity Strengths of G-amalgamation of Graphs

Suggested For You
Routed Planar Networks Image
Journal article

Routed Planar Networks

Modeling a road network as a planar graph seems very natural. However, in studying continuum limits of such networks it is useful to take {\em routes} rather than {\em edges} as primitives. This article is intended to introduce the relevant (discrete setting) notion of {\em routed network} to graph theorists. We give a naive classification of all 71 topologically different such networks on 4 leaves, and pose a variety of challenging research questions.
Perfect 3\u002Dcolorings of the Cubic Graphs of Order 10 Image
Journal article

Perfect 3-colorings of the Cubic Graphs of Order 10

A Note on Edge\u002Ddisjoint Contractible Hamiltonian Cycles in Polyhedral Maps Image
Journal article

A Note on Edge-disjoint Contractible Hamiltonian Cycles in Polyhedral Maps

Forbidden Subgraph Pairs for Traceability of Block\u002Dchains Image
Journal article

Forbidden Subgraph Pairs for Traceability of Block-chains

The Manhattan Product of Digraphs Image
Journal article

The Manhattan Product of Digraphs

Perfect 3\u002Dcolorings of the Cubic Graphs of Order 10 Image
Perfect 3\u002Dcolorings of the Cubic Graphs of Order 10 Image
Journal article

Perfect 3-colorings of the Cubic Graphs of Order 10

Forbidden Subgraph Pairs for Traceability of Block\u002Dchains Image
Forbidden Subgraph Pairs for Traceability of Block\u002Dchains Image
Journal article

Forbidden Subgraph Pairs for Traceability of Block-chains

The Manhattan Product of Digraphs Image
The Manhattan Product of Digraphs Image
Journal article

The Manhattan Product of Digraphs

Journal article

Some New Graceful Generalized Classes of Diameter Six Trees

Some New Graceful Generalized Classes of Diameter Six Trees Image
Journal article

A Survey on Alliances and Related Parameters in Graphs

A Survey on Alliances and Related Parameters in Graphs Image
Journal article

Ideal Basis in Constructions Defined by Directed Graphs

Ideal Basis in Constructions Defined by Directed Graphs Image
Journal article

Note on Parity Factors of Regular Graphs

Note on Parity Factors of Regular Graphs Image
Read more articles