A textbook of graph theory
From MaRDI portal
Publication:5891647
DOI10.1007/978-1-4614-4529-6zbMath1254.05001OpenAlexW4244148219MaRDI QIDQ5891647
No author found.
Publication date: 11 July 2012
Published in: Universitext (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/978-1-4614-4529-6
planar graphsconnectivityEulerian graphstreesmatchingstriangulated graphsdirected graphsindependent setscoloringsHamiltonian graphsdomination in graphsspectral properties of graphs
Introductory exposition (textbooks, tutorial papers, etc.) pertaining to combinatorics (05-01) Graph theory (05Cxx)
Related Items (97)
Total chromatic number of honeycomb network ⋮ Neighbourhood V4–magic labeling of some star and path related graphs ⋮ On K - duplication of graphs and some properties ⋮ Some new families of integral graphs ⋮ Dimensionality reduction of collective motion by principal manifolds ⋮ The connected graphs obtained from finite projective planes ⋮ Unnamed Item ⋮ Unnamed Item ⋮ \(2p\)-cycle decompositions of some regular graphs and digraphs ⋮ Graphs, local zeta functions, log-Coulomb gases, and phase transitions at finite temperature ⋮ Some network topological notions of the Mycielskian of a graph ⋮ Aspects of topological approaches for data science ⋮ Unnamed Item ⋮ Proof that pyramid networks are 1-Hamiltonian-connected with high probability ⋮ Graphs with vertex-coloring and detectable 2-edge-weighting ⋮ ON HOP DOMINATION NUMBER OF SOME GENERALIZED GRAPH STRUCTURES ⋮ Reduction graph and its application on algebraic graphs ⋮ INDUCED V4–MAGIC LABELING OF MIDDLE GRAPHS ⋮ FURTHER RESULTS ON THE UPHILL DOMINATION OF GRAPHS ⋮ DIVISOR CORDIAL LABELING OF GRAPHS IN THE CONTEXT OF SOME GRAPH OPERATIONS ⋮ EQUITABLE CHROMATIC NUMBER OF SOME WHEEL RELATED GRAPHS ⋮ Gutman index of product graphs ⋮ The generalized microscopic image reconstruction problem ⋮ Unnamed Item ⋮ Target control and expandable target control of complex networks ⋮ Reduced power graph of a group ⋮ On cyclic orthogonal double covers of circulant graphs by special infinite graphs ⋮ The weighted independent domination problem: integer linear programming models and metaheuristic approaches ⋮ Feedback vertex set on Hamiltonian graphs ⋮ Unnamed Item ⋮ Secure domination of honeycomb networks ⋮ Skew spectra of oriented bipartite graphs ⋮ Modelling dominance hierarchies under winner and loser effects ⋮ Secure domination of some graph operators ⋮ Large-scale closed and generalized networks of ribosome flow model with different site sizes ⋮ Combing graphs and Eulerian diagrams in eristic ⋮ Pancyclic zero divisor graph over the ring ℤn[i] ⋮ Method of modified depth-first search in a graph for constructing all possible Gray codes of a specified length ⋮ Modular coloring of the Cartesian products Km□Kn, Km□Cn, and Km□Pn ⋮ Upper Tail Large Deviations of Regular Subgraph Counts in Erdős‐Rényi Graphs in the Full Localized Regime ⋮ Active flux schemes on moving meshes with applications to geometric optics ⋮ Security in Sierpiński graphs ⋮ THE GLOBAL EQUITABLE DOMINATION IN GRAPHS ⋮ Some new results on the prime order Cayley graph of given groups ⋮ On Leech labelings of graphs and some related concepts ⋮ Uniqueness' failure for the finite element Cauchy-Poisson's problem ⋮ On Cartesian products of orthogonal double covers ⋮ Unnamed Item ⋮ Skew spectra of graphs without even cycles ⋮ Decomposition of the tensor product of complete graphs into cycles of lengths 3 and 6 ⋮ Unnamed Item ⋮ Computational complexity of the 2-connected Steiner network problem in the \(\ell_p\) plane ⋮ Unnamed Item ⋮ Some new results on prime cordial labeling ⋮ Hermitian-adjacency matrices and Hermitian energies of mixed graphs ⋮ Folding list of graphs obtained from a given graph ⋮ Sparse inverse incidence matrices for Schilders' factorization applied to resistor network modeling ⋮ NLS ground states on graphs ⋮ Weighted microscopic image reconstruction ⋮ A formula for the energy of circulant graphs with two generators ⋮ TOTAL DOMINATION POLYNOMIALS OF SOME SPLITTING GRAPHS ⋮ On the strong distance problems of pyramid networks ⋮ Existence of a \(P_{2 k + 1}\)-decomposition in the Kneser graph \(K G_{t, 2}\) ⋮ Some new results on distance \(k\)-domination in graphs ⋮ DEGREE DISTANCE OF PRODUCT GRAPHS ⋮ Þ-energy of generalized Petersen graphs ⋮ The strong distance problem on the Cartesian product of graphs ⋮ Harary index of product graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Integer linear programming models for the weighted total domination problem ⋮ On distance in some finite planes and graphs arising from those planes ⋮ Reinforcement number of a graph with respect to half-domination ⋮ Modular edge colorings of Mycielskian graphs ⋮ Three-colour bipartite Ramsey number $R_b(G_1,G_2,P_3)$ ⋮ The median problem on \(k\)-partite graphs ⋮ Decompositions of some classes of dense graphs into cycles of lengths 4 and 8 ⋮ Eulerian cycle decomposition conjecture for the line graph of complete graphs ⋮ Independence number of generalized products of graphs ⋮ Multidecompositions of line graphs of complete graphs ⋮ Incidence hypergraphs: injectivity, uniformity, and matrix-tree theorems ⋮ Unnamed Item ⋮ On \(F\)-index of certain generalized thorny graphs ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Unnamed Item ⋮ Spectra of Indu–Bala product of graphs and some new pairs of cospectral graphs ⋮ Relative Cayley graphs of finite groups ⋮ LDPC codes constructed from cubic symmetric graphs ⋮ Computing the 2-blocks of directed graphs ⋮ Unnamed Item ⋮ A type of algebraic structure related to sets of intervals ⋮ Numerical different methods for solving the nonlinear biochemical reaction model ⋮ On \(d_2\)-coloring of certain families of graphs ⋮ Twin edge colorings of certain square graphs and product graphs ⋮ On an edge partition and root graphs of some classes of line graphs
This page was built for publication: A textbook of graph theory
