Theory and Application of Graphs

From MaRDI portal
Publication:4435260

DOI10.1007/978-1-4419-8698-6zbMath1035.05003OpenAlexW604158355MaRDI QIDQ4435260

Jun-Ming Xu

Publication date: 27 November 2003

Published in: Network Theory and Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/978-1-4419-8698-6




Related Items (67)

Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphsHamilton paths and cycles in varietal hypercube networks with mixed faultsMODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENTTotal and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\)Mutation on knots and Whitney's 2-isomorphism theoremThe forwarding indices of augmented cubesFault diameter of product graphsFault-tolerant analysis of a class of networksThe signed edge-domatic number of a graphOn Schreier graphs of gyrogroup actionsDistance irredundance and connected domination numbers of a graphOn autographix conjecture regarding domination number and average eccentricityThe signed edge-domatic number of nearly cubic graphsOn reliability of the folded hypercubesThe bondage numbers of graphs with small crossing numbersVulnerability of super edge-connected networksThe bondage number of generalized Petersen graphs \(P(n,2)\)Fault diagnosability of data center networksTrees with maximum \(p\)-reinforcement numberOn region crossing change and incidence matrixUnitary coined discrete-time quantum walks on directed multigraphsOn the complexity of the bondage and reinforcement problemsOn Sullivan's conjecture on cycles in 4-free and 5-free digraphsSuper-connected but not super edge-connected graphsSuper restricted edge connectivity of regular edge-transitive graphsA note on cycle embedding in hypercubes with faulty verticesOn the bounds of feedback numbers of \((n,k)\)-star graphsThe pessimistic diagnosability of data center networksOn restricted edge-connectivity of replacement product graphsSome improved inequalities related to Vizing's conjectureOn bondage numbers of graphs: a survey with some commentsNon-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)On super connectivity of Cartesian product graphsTotal and paired domination numbers of toroidal meshesThe algorithmic complexity of bondage and reinforcement problems in bipartite graphsReliability of interconnection networks modeled by Cartesian product digraphsThe bondage numbers and efficient dominations of vertex-transitive graphsMany-to-many disjoint paths in hypercubes with faulty verticesOn the \(p\)-reinforcement and the complexityBondage number of mesh networksThe super connectivity of augmented cubesLazy Constraint Imposing for Improving the Path ConstraintA new class of transitive graphsDistance domination-critical graphsBounded edge-connectivity and edge-persistence of Cartesian product of graphsTransitivity of varietal hypercube networksON THE ROMAN BONDAGE NUMBER OF A GRAPHThe total bondage number of grid graphsSequential composition of linear systems' clansFrom Graph Theory to Models of Economic Networks. A TutorialBondage numbers of Mycielski graphsOn super edge-connectivity of product graphsForwarding index of cube-connected cyclesDiameter vulnerability of graphs by edge deletionGeometry of generated groups with metrics induced by their Cayley color graphsReinforcement numbers of digraphsThe 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) modelAverage distances and distance domination numbersMaximum independent sets partition of \((n, k)\)-star graphsSuper connectivity of line graphsWhen is region crossing change an unknotting operation?Edge-fault-tolerant edge-bipancyclicity of hypercubesThe total bondage numbers and efficient total dominations of vertex-transitive graphsOn super edge-connectivity of Cartesian product graphsThe minimum eccentric distance sum of trees with given distance k-domination numberThe maximal restricted edge connectivity of Kautz undirected graphsConnectivity of Cartesian product graphs




This page was built for publication: Theory and Application of Graphs