Cover Image

Boundary vertices of Strongly Connected Digraphs with respect to `Sum Metric'

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Anand, Bijo S., Changat, Manoj, Narasimha-Shenoi, Prasanth G., Joseph, Mary Shalet Thottungal, R, Mithra, Narasimha-Shenoi, Prakash G.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Discrete Mathematics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Eccentric Connectivity Index of Strongly Connected Digraphs
by: Chakooth, Vysakh, et al.
Published: (2025)

Helly Number, Radon Number and Rank in $Δ$-Convexity on Graphs
by: Anand, Bijo S, et al.
Published: (2024)

Carath$é$odory Number and Exchange Number in $Δ$-convexity
by: Anand, Bijo S., et al.
Published: (2025)

Partitions and covers in $Δ$ convexity
by: Anand, Bijo S., et al.
Published: (2025)

Directed Transit Functions
by: Anil, Arun, et al.
Published: (2024)

Recognition of chordal graphs and cographs which are Cover-Incomparability graphs
by: Anil, Arun, et al.
Published: (2023)

First-order logic axiomatization of metric graph theory
by: Chalopin, Jérémie, et al.
Published: (2022)

Weakly modular graphs with diamond condition, the interval function and axiomatic characterizations
by: Kamalolbhavan-Sheela, Lekshmi Kamal, et al.
Published: (2024)

Digraph Branchings and Matrix Determinants
by: Ghosh, Sayani, et al.
Published: (2023)

The Complexity of Color-constrained Paths in Semicomplete Multipartite Digraphs
by: Brinkmann, Julian
Published: (2025)

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
by: Ai, Jiangdong, et al.
Published: (2024)

Smooth Graphs
by: Brešar, Boštjan, et al.
Published: (2026)

On 3-Connected Cubic Planar Graphs and their Strong Embeddings on Orientable Surfaces
by: Weiß, Meike, et al.
Published: (2025)

Homomorphisms of (n,m)-graphs with respect to generalised switch
by: Sen, Sagnik, et al.
Published: (2022)

Plane Strong Connectivity Augmentation
by: Bessy, Stéphane, et al.
Published: (2025)

Sums of $k$-bonacci Numbers
by: Parks, Harold R., et al.
Published: (2022)

Families of tractable problems with respect to vertex-interval-membership width and its generalisations
by: Enright, Jessica, et al.
Published: (2025)

Towards Transitive-free Digraphs
by: Abhinav, Ankit, et al.
Published: (2025)

Well-mixing vertices and almost expanders
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Exact Biclique Partition number of Split Graphs
by: Babu, Anand, et al.
Published: (2025)

Algorithms and hardness for Metric Dimension on digraphs
by: Dailly, Antoine, et al.
Published: (2023)

Metric Dimensions of March Madness Brackets
by: Spiro, Sam
Published: (2026)

Graph Reconstruction with Connectivity Queries
by: Kluk, Kacper, et al.
Published: (2024)

Connected Dominating Sets in Triangulations
by: Bose, Prosenjit, et al.
Published: (2023)

Splitting vertices of bipartite graphs preserves de Bruijn-Erdős property
by: Beaudou, Laurent, et al.
Published: (2025)

Multiset Metric Dimension of Binomial Random Graphs
by: Eide, Austin, et al.
Published: (2025)

Connected Subtraction Games on Subdivided Stars
by: Dailly, Antoine, et al.
Published: (2018)

Strong modules and asynchronous attractors of Boolean networks
by: Ruet, Paul
Published: (2026)

Boundary rigidity of finite CAT(0) cube complexes
by: Chalopin, Jérémie, et al.
Published: (2023)

Strong odd colorings in graph classes of bounded expansion
by: Pilipczuk, Michał
Published: (2025)

Internally-disjoint directed pendant Steiner trees with three terminal vertices in Cartesian product digraphs
by: Yu, Shanshan, et al.
Published: (2026)

Number of Edges in 3-Connected Graphs with Cyclic Neighborhoods
by: Schneider, Samuel, et al.
Published: (2025)

Maximum Eccentric Connectivity Index for Graphs with Given Diameter
by: Hauweele, Pierre, et al.
Published: (2018)

Recognition Complexity of Subgraphs of k-Connected Planar Cubic Graphs
by: Goetze, Miriam, et al.
Published: (2024)

The r-Dynamic Chromatic Number is Bounded in the Strong 2-Coloring Number
by: Goetze, Miriam, et al.
Published: (2025)

On 3-Connected Planar Graphs with Unique Orientable Circuit Double Covers
by: Weiß, Meike, et al.
Published: (2026)

Connected greedy colourings of perfect graphs and other classes: the good, the bad and the ugly
by: Beaudou, Laurent, et al.
Published: (2021)

Strong isometric path complexity of graphs: Asymptotic minors, restricted holes, and graph operations
by: Chakraborty, Dibyayan, et al.
Published: (2025)

Minimum Eccentric Connectivity Index for Graphs with Fixed Order and Fixed Number of Pending Vertices
by: Devillez, Gauvain, et al.
Published: (2018)

Complexity Issues Concerning the Quadruple Roman Domination Problem in Graphs
by: Palagiri, V. S. R., et al.
Published: (2024)