scientific article

zbMath1329.05001MaRDI QIDQ3451017

Linda Lesniak, Gary Chartrand, Ping Zhang

Publication date: 10 November 2015

Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.

Mathematics Subject Classification ID

Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)

Related Items (92)

Characterization of Graphs of Connected Detour Number 2 ⋮ Application of width distance on semi–star link satellite constellation ⋮ Uniform and Completely Nonequilibrium Invariant States for Weak Coupling Limit Type Quantum Markov Semigroups Associated with Eulerian Cycles ⋮ Connected \(k\)-dominating graphs ⋮ Maximum Atom-Bond Sum-Connectivity Index of n-Order Trees With Fixed Number of Leaves ⋮ On a Linear Combination of Zagreb Indices ⋮ INDUCED \(nK_{2}\) DECOMPOSITION OF INFINITE SQUARE GRIDS AND INFINITE HEXAGONAL GRIDS ⋮ Towards the solution of an extremal problem concerning the Wiener polarity index of alkanes ⋮ On Bond Incident Degree Indices of Connected Graphs with Fixed Order and Number of Pendent Vertices ⋮ On General Sum-Connectivity Index of Trees of Fixed Maximum Degree and Order ⋮ On a Conjecture Regarding the Exponential Reduced Sombor Index of Chemical Trees ⋮ On connected graphs having the maximum connective eccentricity index ⋮ Number of colors needed to break symmetries of a graph by an arbitrary edge coloring ⋮ Digraph of the full transformation semigroup ⋮ GHWs of codes arising from Cartesian product of graphs ⋮ ON A PROBLEM OF ERDŐS ABOUT GRAPHS WHOSE SIZE IS THE TURÁN NUMBER PLUS ONE ⋮ Conflict-free connections of graphs ⋮ On modular edge-graceful graphs ⋮ On networks with order close to the Moore bound ⋮ On extremal spectral results of digraphs based on sum distance ⋮ Minimal graphs with disjoint dominating and paired-dominating sets ⋮ Merge trees in discrete Morse theory ⋮ Conjecture involving arithmetic-geometric and geometric-arithmetic indices ⋮ A graph-theoretic approach to Wilf's conjecture ⋮ On accurate domination in graphs ⋮ Open packing subdivision number of graphs ⋮ Large Independent Set vs. Large Clique ⋮ Twin g-noncommuting graph of a finite group ⋮ On Sombor Indices of Tricyclic Graphs ⋮ Dead ends on wreath products and lamplighter groups ⋮ Unnamed Item ⋮ Symmetric Division Deg Index: Extremal Results and Bounds ⋮ Solutions to Some Open Problems About Four Sombor–Index–Like Graph Invariants ⋮ ON CO-SEGREGATED GRAPHS ⋮ Weak and strong domination in thorn graphs ⋮ Families of graphs with twin pendent paths and the Braess edge ⋮ On arithmetic-geometric and geometric-arithmetic indices of graphs ⋮ The metric chromatic number of zero divisor graph of a ring \(\mathrm{Z_n} \) ⋮ Unnamed Item ⋮ On monochromatic subgraphs of edge-colored complete graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Topological complexity of unordered configuration spaces of certain graphs ⋮ On the construction of the reflexive vertex \(k\)-labeling of any graph with pendant vertex ⋮ Zero forcing in iterated line digraphs ⋮ Joins of 1-planar graphs ⋮ On the (consecutively) super edge-magic deficiency of subdivision of double stars ⋮ Unnamed Item ⋮ A polynomial-time algorithm for computing the maximum common connected edge subgraph of outerplanar graphs of bounded degree ⋮ Measures of edge-uncolorability of cubic graphs ⋮ New perspectives on classical meanness of some ladder graphs ⋮ Mostar index: results and perspectives ⋮ A relation between \(D\)-index and Wiener index for \(r\)-regular graphs ⋮ Vertex-edge domination in graphs ⋮ On the reformulated multiplicative first Zagreb index of trees and unicyclic graphs ⋮ Unnamed Item ⋮ Characterizations of graphs with prescribed connected detour numbers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Stars and their \(k\)-Ramsey numbers ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ The k-conversion number of regular graphs ⋮ Total Roman Domination Edge-Supercritical and Edge-Removal-Supercritical Graphs ⋮ Disjoint dominating and 2-dominating sets in graphs ⋮ The connected detour numbers of special classes of connected graphs ⋮ Some vertex/edge-degree-based topological indices of \(r\)-apex trees ⋮ Irredundance ⋮ Eternal and Secure Domination in Graphs ⋮ Unnamed Item ⋮ Some bond incident degree indices of (molecular) graphs with fixed order and number of cut vertices ⋮ Spanning trees with disjoint dominating and 2-dominating sets ⋮ Finding long cycles in balanced tripartite graphs: a first step ⋮ Kemeny's constant for a graph with bridges ⋮ Unnamed Item ⋮ Dynamics on binary relations over topological spaces ⋮ Bipartization of graphs ⋮ ON THE SIGNED MATCHINGS OF GRAPHS ⋮ Graphoidal graphs and graphoidal digraphs: a generalization of line graphs ⋮ On the necessity of Chvátal’s Hamiltonian degree condition ⋮ A survey and a new class of graceful unicylic graphs ⋮ On the clique behavior and Hellyness of the complements of regular graphs ⋮ An alternative construction of graphs by associating with algorithmic approach on MV-algebras ⋮ A note on the total detection numbers of cycles ⋮ Atom–bond connectivity index of graphs: a review over extremal results and bounds ⋮ A generalization of a theorem of Nash-Williams ⋮ On the maximum sigma index of \(k\)-cyclic graphs ⋮ DETERMINANTS AND PERMANENTS OF POWER MATRICES ⋮ On a conjecture about the local metric dimension of graphs

This page was built for publication: