Distance in graphs

From MaRDI portal
Publication:4094890

DOI10.21136/cmj.1976.101401zbMath0329.05112OpenAlexW2729689113MaRDI QIDQ4094890

Roger Entringer, D. E. Jackson, David A. Snyder

Publication date: 1976

Full work available at URL: https://eudml.org/doc/12941




Related Items (only showing first 100 items - show all)

On maximum Wiener index of directed gridsMINIMUM DOMINATING SETS WITH MINIMUM STATUS IN GRAPHSOrdering the non-starlike trees with large reverse wiener indicesWiener Index of Families of Unicyclic Graphs Obtained From a TreeCounting the Numbers of Paths of All Lengths in Symmetric Dendrimers and Its ApplicationsA survey of the all-pairs shortest paths problem and its variants in graphsProximity in triangulations and quadrangulationsResistance distances and the Kirchhoff index in double graphsWiener index of strong product of graphsWiener indices of maximal \(k\)-degenerate graphsUnnamed ItemWiener index of graphs with fixed number of pendant or cut-verticesExtremal hitting times of trees with some given parametersUnnamed ItemCacti with \(n\)-vertices and \(t\) cycles having extremal Wiener indexMinimum Average Distance Clique TreesDisproof of a conjecture on the minimum Wiener index of signed treesContinuous mean distance of a weighted graphDistance and eccentric sequences to bound the Wiener index, Hosoya polynomial and the average eccentricity in the strong products of graphsAverage distance, minimum degree, and irregularity indexUnnamed ItemGraphs with small distance-based complexitiesStatistical analyses of a class of random pentagonal chain networks with respect to several topological propertiesThe Wiener index of the \(k\)th power of a graphComparison between Merrifield-Simmons index and Wiener index of graphsThe eccentricity-based topological indicesWiener index of sum of shadowgraphsMaximizing Graovac-Ghorbani Index of Trees with Fixed Maximum DegreeWiener indices of minuscule latticesMean distance on metric graphsNew composition of graphs and their Wiener indicesThe complexity of spanning tree problems involving graphical indicesEnumeration of the Gutman and Schultz indices in the random polygonal chainsUnnamed ItemUnnamed ItemRelationship between the edge-Wiener index and the Gutman index of a graphUnnamed ItemHitting Times, Cover Cost, and the Wiener Index of a TreeExtremal values on the eccentric distance sum of treesUnnamed ItemOn the sum of all distances in bipartite graphsComplete solution of equation \(W(L^3(T))=W(T)\) for the Wiener index of iterated line graphs of treesOn the extremal values of the eccentric distance sum of treesThe stress of a graphSome new results on distance-based graph invariantsWiener index for graphs and their line graphs with arbitrary large cyclomatic numbersVariation of the Wiener index under tree transformationsGraph colourings and partitionsUnnamed ItemOn a conjecture about the ratio of Wiener index in iterated line graphsNew distance-based graph invariants and relations among themStatuses and branch-weights of weighted treesON WIENER INDEX OF GRAPH COMPLEMENTSNordhaus-Gaddum Type results for the Harary index of graphsBrouwer type conjecture for the eigenvalues of distance signless Laplacian matrix of a graphStatuses and double branch weights of quadrangular outerplanar graphsOn 2-Connected Transmission Irregular GraphsUnnamed ItemUnnamed ItemThe second-minimum Wiener index of cacti with given cyclesOn the transmission-based graph topological indicesUnnamed ItemWiener Index and Remoteness in Triangulations and QuadrangulationsAverage distance and vertex-connectivityAverage Distance, Independence Number, and Spanning TreesUnnamed ItemVertex-based and edge-based centroids of graphsUnnamed ItemOn the edge-Szeged index of unicyclic graphs with given diameterWreath product of a complete graph with a cyclic graph: topological indices and spectrumGraphs preserving Wiener index upon vertex removalUnnamed ItemMORE ON EDGE HYPER WIENER INDEX OF GRAPHSWiener index versus maximum degree in treesOn Wiener numbers of polygonal netsAverage distance and independence numberThe Steiner Wiener index of a graphInfinite family of transmission irregular trees of even orderFurther results on the expected hitting time, the cover cost and the related invariants of graphsOn the eccentric subtree number in treesThe maximum Wiener index of maximal planar graphsOn the minimum Kirchhoff index of unicyclic graphs with given girth and diameterOn the sum of all distances in composite graphsDistance center and centroid of a median graphOn interval transmission irregular graphsProximity, remoteness and distance eigenvalues of a graphOn the relationship between variable Wiener index and variable Szeged indexOrientations of graphs with maximum Wiener indexA Wiener-type graph invariant for some bipartite graphsIndependence and average distance in graphsMinimum status of series-reduced trees with given parametersThe center and the distance center of a Ptolemaic graphOn different ``middle parts of a treeSemi-Lipschitz functions and machine learning for discrete dynamical systems on graphsThe upper bounds on the Steiner \(k\)-Wiener index in terms of minimum and maximum degreesOn the average Steiner distance of graphs with presribed propertiesBRS-compactness in networks: Theoretical considerations related to cohesion in citation graphs, collaboration networks and the internetOn the difference between proximity and other distance parameters in triangle-free graphs and \(C_4\)-free graphsAverage distance and domination numberExtremal values for ratios of distances in trees



Cites Work


This page was built for publication: Distance in graphs