Theory and application of graphs
From MaRDI portal
This is a textbook on graph theory for both undergraduate and graduate students. The book consists of seven chapters, including topics on basic concepts of graphs, trees and graphic spaces, plane graphs and planar graphs, flows and connectivity, matchings and independent sets, coloring theory, and graphs and groups. Each chapter contains a lot of examples and exercises. Those examples are selected very well to explain theory developments and to make the book easily understandable. Compared with other books in graph theory, this is really a nice one.
Recommendations
Cited in
(91)- On super edge-connectivity of product graphs
- Forwarding index of cube-connected cycles
- Diameter vulnerability of graphs by edge deletion
- Reinforcement numbers of digraphs
- Average distances and distance domination numbers
- Super connectivity of line graphs
- Edge-fault-tolerant edge-bipancyclicity of hypercubes
- Graph theory applications
- The pessimistic diagnosability of data center networks
- On restricted edge-connectivity of replacement product graphs
- Some improved inequalities related to Vizing's conjecture
- On region crossing change and incidence matrix
- On Sullivan's conjecture on cycles in 4-free and 5-free digraphs
- Super-connected but not super edge-connected graphs
- A note on cycle embedding in hypercubes with faulty vertices
- On bondage numbers of graphs: a survey with some comments
- The 3-extra conditional diagnosability of balanced hypercubes under \(\mathrm{MM}^\ast\) model
- On Schreier graphs of gyrogroup actions
- The signed edge-domatic number of nearly cubic graphs
- The bondage number of generalized Petersen graphs \(P(n,2)\)
- On the \(p\)-reinforcement and the complexity
- Transitivity of varietal hypercube networks
- Sequential composition of linear systems' clans
- Geometry of generated groups with metrics induced by their Cayley color graphs
- Maximum independent sets partition of \((n, k)\)-star graphs
- The total bondage numbers and efficient total dominations of vertex-transitive graphs
- Mutation on knots and Whitney's 2-isomorphism theorem
- Fault-tolerant analysis of a class of networks
- Basic graph theory
- Fault diagnosability of data center networks
- Total and paired domination numbers of toroidal meshes
- The algorithmic complexity of bondage and reinforcement problems in bipartite graphs
- The bondage numbers and efficient dominations of vertex-transitive graphs
- Distance domination-critical graphs
- The signed edge-domatic number of a graph
- Relationship between conditional diagnosability and 2-extra connectivity of symmetric graphs
- Hamilton paths and cycles in varietal hypercube networks with mixed faults
- Graph theory
- When is region crossing change an unknotting operation?
- Total and paired domination numbers of \(C_m\) bundles over a cycle \(C_n\)
- On super edge-connectivity of Cartesian product graphs
- The maximal restricted edge connectivity of Kautz undirected graphs
- Graph theory
- On super connectivity of Cartesian product graphs
- Reliability of interconnection networks modeled by Cartesian product digraphs
- From Graph Theory to Models of Economic Networks. A Tutorial
- Graph Factors and Matching Extensions
- scientific article; zbMATH DE number 3898893 (Why is no real title available?)
- scientific article; zbMATH DE number 4051623 (Why is no real title available?)
- Vulnerability of super edge-connected networks
- Trees with maximum \(p\)-reinforcement number
- On the complexity of the bondage and reinforcement problems
- scientific article; zbMATH DE number 1270594 (Why is no real title available?)
- Super restricted edge connectivity of regular edge-transitive graphs
- scientific article; zbMATH DE number 1055145 (Why is no real title available?)
- On the bounds of feedback numbers of \((n,k)\)-star graphs
- Exercises in graph theory
- scientific article; zbMATH DE number 1478125 (Why is no real title available?)
- A beginner's guide to graph theory
- Digraphs. Theory, algorithms and applications
- scientific article; zbMATH DE number 2141601 (Why is no real title available?)
- Graph theory and its applications
- On the Roman bondage number of a graph
- On autographix conjecture regarding domination number and average eccentricity
- Graph theory. An introduction to proofs, algorithms, and applications
- Many-to-many disjoint paths in hypercubes with faulty vertices
- Lazy constraint imposing for improving the path constraint
- Graph theory. Undergraduate mathematics
- MODELLING COLLABORATION NETWORKS BASED ON NONLINEAR PREFERENTIAL ATTACHMENT
- scientific article; zbMATH DE number 5255718 (Why is no real title available?)
- Digraphs
- scientific article; zbMATH DE number 5785643 (Why is no real title available?)
- The minimum eccentric distance sum of trees with given distance k-domination number
- Unitary coined discrete-time quantum walks on directed multigraphs
- Topics in Graph Theory
- Non-existence of bipartite graphs of diameter at least \(4\) and defect \(2\)
- Graph theory (to appear)
- On combinatorial properties of Cayley graphs of gyrogroups
- Bondage number of mesh networks
- Global-fixed-point property of gyrogroup actions
- The total bondage number of grid graphs
- Bondage numbers of Mycielski graphs
- Connectivity of Cartesian product graphs
- The forwarding indices of augmented cubes
- Fault diameter of product graphs
- Distance irredundance and connected domination numbers of a graph
- On reliability of the folded hypercubes
- The bondage numbers of graphs with small crossing numbers
- The super connectivity of augmented cubes
- A new class of transitive graphs
- Bounded edge-connectivity and edge-persistence of Cartesian product of graphs
This page was built for publication: Theory and application of graphs
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4435260)
