A textbook of graph theory
From MaRDI portal
Publication:5917970
zbMath0938.05001MaRDI QIDQ5917970
No author found.
Publication date: 6 February 2000
Published in: Universitext (Search for Journal in Brave)
textbookcharacterizationplanar graphsconnectivityEulerian graphstournamentsplanaritytreesmatchingstriangulated graphsindependent setscoloringsinterval graphsclaw-free graphsHamiltonian graphsintroductory textHamiltonian line-graph
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)
Related Items
SOME RESULTS ON THE COMPLEMENT OF THE INTERSECTION GRAPH OF SUBGROUPS OF A FINITE GROUP, On spectrum of a graph given by color Harary matrix, Construction of L-Borderenergetic Graphs, Chromatic number of some families of graphs, Topology automaton of self-similar sets and its applications to metrical classifications, Some results on the complement of the comaximal ideal graphs of commutative rings, On the clique number of the complement of the annihilating ideal graph of a commutative ring, Characterization of Total Very Excellent Trees, Non‐linear co‐ordinated path following control of multiple wheeled robots with bidirectional communication constraints, \(C_{4p}\)-frame of complete multipartite multigraphs, Directed Hamilton cycle decompositions of the tensor products of symmetric digraphs, Greedy heuristics for the diameter-constrained minimum spanning tree problem, Unnamed Item, Even vertex odd mean labeling of some cycle related graphs, T-Coloring of product graphs, Dichromatic polynomial of product digraphs, The first and the second Zagreb indices of the generalized Mycielskian of graphs, When the maximal graph is planar, outerplanar, and ring graph, Unnamed Item, On Co-completek–partite Graph Valued Functions, When is the annihilating ideal graph of a zero-dimensional semiquasilocal commutative ring planar? Nonquasilocal case, Unnamed Item, Connectivity of the generalised Mycielskian of digraphs, Unnamed Item, Complement of the generalized total graph of commutative rings, Hamiltonian trace graph of matrices, Equitable critical graphs, Dissecting a square into congruent polygons, Unnamed Item, On the planarity of a graph associated to a commutative ring and on the planarity of its complement, Complement of the Generalized Total Graph of Commutative Rings – A Survey, Some new results on energy of graphs with self loops, Cyclic orthogonal double covers of 4-regular circulant graphs, Cartesian product of two symmetric starter vectors of orthogonal double covers, A STUDY ON EQUITABLE CHROMATIC AND THRESHOLD OF MYCIELSKIAN OF GRAPHS, On a spanning subgraph of the annihilating-ideal graph of a commutative ring, Connectivity of the Mycielskian of a graph, SPACE-FILLING CURVES OF SELF-SIMILAR SETS (III): SKELETONS, Maximum degree and minimum degree spectral radii of some graph operations, On the complement of the total zero-divisor graph of a commutative ring, When is the complement of the zero-divisor graph of a commutative ring planar?, On computing the Hamiltonian index of graphs, A note on a graph related to the comaximal ideal graph of a commutative ring, Some properties of the complement of the zero-divisor graph of a commutative ring, When is the complement of the zero-divisor graph of a commutative ring complemented?, Unnamed Item, Unnamed Item, Number of spanning trees of different products of complete and complete bipartite graphs, Some results on a spanning subgraph of the complement of the annihilating-ideal graph of a commutative reduced ring, The energy of a graph, Hamilton cycle decompositions of the tensor product of complete multipartite graphs, 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, Quantum multiplicative graph and a type of separate clique number, Double Roman domination number, Link-based multi-class hazmat routing-scheduling problem: a multiple demon approach, DOMINATION NUMBER IN THE ANNIHILATING-SUBMODULE GRAPH OF MODULES OVER COMMUTATIVE RINGS, Augmented nodal matrices and normal trees, Some results on a supergraph of the comaximal ideal graph of a commutative ring, When is the complement of the comaximal graph of a commutative ring planar?, Hamilton cycle decompositions of the tensor products of complete bipartite graphs and complete multipartite graphs, Resolvable even cycle decompositions of the tensor product of complete graphs, On dispersable book embeddings, Wiener index of graphs with more than one cut-vertex, 2-quasitotal fuzzy graphs and their total coloring, Construction of L-equienergetic graphs using some graph operations, Annihilating-ideal graphs with independence number at most four, Betti numbers of graphs with an application to anomaly detection, Remark on subgroup intersection graph of finite abelian groups, On the complement of a graph associated with the set of all nonzero annihilating ideals of a commutative ring, The exact annihilating-ideal graph of a commutative ring, Unnamed Item, The exact zero-divisor graph of a reduced ring, Improved approximability and non-approximability results for graph diameter decreasing problems, Closed trail decompositions of some classes of regular graphs, Unnamed Item, On some topological indices of the tensor products of graphs, Unnamed Item, Unnamed Item, Unnamed Item, Complement of the generalized total graph of fields, Results on uniquely colorable digraphs, On hamiltonian decompositions of tensor products of graphs