A textbook of graph theory
From MaRDI portal
This introductory text contains chapters on Basic Results, Directed Graphs, Connectivity, Trees, Independent Sets and Matchings, Eulerian and Hamiltonian Graphs, Graph Colorings, Planarity, Triangulated Graphs, and Applications. In these chapters the authors present a selection of results pertaining to the various topics. They include, for example, some results on \(k\)-partite tournaments by Goddard et al., Sumner's result on claw-free graphs, the McKee and Toida characterization of Eulerian graphs, the result of Harary and Nash-Williams on graphs with a Hamiltonian line-graph, Fourier's proof of the characterizations of planar graphs by Wagner and Kuratowski, and the result of Gilmore and Hoffman an interval graphs. The list of references contains 123 items.
Recommendations
Cited in
(only showing first 100 items - show all)- The energy of a graph
- Some results on the complement of the comaximal ideal graphs of commutative rings
- Adventures in graph theory
- On the planarity of a graph associated to a commutative ring and on the planarity of its complement
- Number of spanning trees of different products of complete and complete bipartite graphs
- Double Roman domination number
- Link-based multi-class hazmat routing-scheduling problem: a multiple demon approach
- When is the complement of the comaximal graph of a commutative ring planar?
- 2-quasitotal fuzzy graphs and their total coloring
- Remark on subgroup intersection graph of finite abelian groups
- The exact zero-divisor graph of a reduced ring
- Resolvable even cycle decompositions of the tensor product of complete graphs
- \(C_{4p}\)-frame of complete multipartite multigraphs
- When is the annihilating ideal graph of a zero-dimensional semiquasilocal commutative ring planar? Nonquasilocal case
- Basic graph theory
- Complement of the generalized total graph of commutative rings
- Connectivity of the Mycielskian of a graph
- When is the complement of the zero-divisor graph of a commutative ring planar?
- Maximum degree and minimum degree spectral radii of some graph operations
- On computing the Hamiltonian index of graphs
- The theory of graphs. Translated from the 1958 French edition by Alison Doig.
- On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring
- On the clique number of the complement of the annihilating ideal graph of a commutative ring
- Handbook of graph theory
- Topological theory of graphs
- scientific article; zbMATH DE number 3882430 (Why is no real title available?)
- Dichromatic polynomial of product digraphs
- The first and the second Zagreb indices of the generalized Mycielskian of graphs
- Recent advancements in graph theory
- Dissecting a square into congruent polygons
- The exact annihilating-ideal graph of a commutative ring
- scientific article; zbMATH DE number 5607168 (Why is no real title available?)
- Characterization of total very excellent trees
- Connectivity of the generalised Mycielskian of digraphs
- scientific article; zbMATH DE number 46669 (Why is no real title available?)
- Cyclic orthogonal double covers of 4-regular circulant graphs
- Graph Classes: A Survey
- Theory and Application of Graphs
- When is the complement of the zero-divisor graph of a commutative ring complemented?
- When the maximal graph is planar, outerplanar, and ring graph
- Some results on a supergraph of the comaximal ideal graph of a commutative ring
- Some results on a spanning subgraph of the complement of the annihilating-ideal graph of a commutative reduced ring
- Space-filling curves of self-similar sets. II: Edge-to-trail substitution rule
- Two-fold factorization of the complete bipartite graphs by infinite graph classes
- Construction of L-equienergetic graphs using some graph operations
- SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP
- Line graphs and line digraphs
- Annihilating-ideal graphs with independence number at most four
- Betti numbers of graphs with an application to anomaly detection
- Complement of the generalized total graph of fields
- Results on uniquely colorable digraphs
- On Hamiltonian decompositions of tensor products of graphs
- On spectrum of a graph given by color Harary matrix
- Construction of L-Borderenergetic Graphs
- Chromatic number of some families of graphs
- Even vertex odd mean labeling of some cycle related graphs
- \(T\)-coloring of product graphs
- On co-complete \(k\)-partite graph valued functions
- Hamiltonian trace graph of matrices
- Space-filling curves of self-similar sets. III: Skeletons
- A note on a graph related to the comaximal ideal graph of a commutative ring
- Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring. II: Quasilocal case
- Weighted Szeged indices of some graph operations
- Zagreb indices and coindices of product graphs
- Wiener index of the tensor product of cycles
- Quantum multiplicative graph and a type of separate clique number
- On equienergetic, hyperenergetic and hypoenergetic graphs
- Domination number in the annihilating-submodule graph of modules over commutative rings
- Decomposing graphs into internally-disjoint induced paths
- Some new results on Seidel equienergetic graphs
- Planarity of a spanning subgraph of the intersection graph of ideals of a commutative ring I. Nonquasilocal case
- Some results on the comaximal ideal graph of a commutative ring
- Non‐linear co‐ordinated path following control of multiple wheeled robots with bidirectional communication constraints
- A tour through graph theory
- Some remarks on \((\mathrm{INC}(R))^c\)
- Topology automaton of self-similar sets and its applications to metrical classifications
- A first course in graph theory and combinatorics
- Equitable critical graphs
- Complement of the Generalized Total Graph of Commutative Rings – A Survey
- Some new results on energy of graphs with self loops
- scientific article; zbMATH DE number 7722643 (Why is no real title available?)
- A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS
- On a spanning subgraph of the annihilating-ideal graph of a commutative ring
- Some properties of super-graph of \((\mathscr{C}(R))^c\) and its line graph
- On the complement of the total zero-divisor graph of a commutative ring
- Some properties of the complement of the zero-divisor graph of a commutative ring
- Hub Zagreb energy of graphs
- Doubling properties of self-similar measures and Bernoulli measures on self-affine Sierpiński sponges
- On subgroup regular sets in Cayley sum graphs
- The Gallai and anti-Gallai graphs of strongly regular graphs
- Induced dominating sequence and ESD graphs
- Secure domination in generalized Sierpiński graphs
- A generalization of the cozero-divisor graph of a commutative ring
- Analyzing pathway energy and time complexity in flower families through vertex-disjoint paths
- Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs
- Improved approximability and non-approximability results for graph diameter decreasing problems
- Closed trail decompositions of some classes of regular graphs
- On some topological indices of the tensor products of graphs
- Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs
- Greedy heuristics for the diameter-constrained minimum spanning tree problem
This page was built for publication: A textbook of graph theory
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5917970)
