Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Graph theory. --- Graphentheorie. --- Kongress. --- Tihany (1966).

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

Whilst it is a moot point amongst researchers, linear algebra is an important component in the study of graphs. This book illustrates the elegance and power of matrix techniques in the study of graphs by means of several results, both classical and recent. The emphasis on matrix techniques is greater than other standard references on algebraic graph theory, and the important matrices associated with graphs such as incidence, adjacency and Laplacian matrices are treated in detail. Presenting a useful overview of selected topics in algebraic graph theory, early chapters of the text focus on regular graphs, algebraic connectivity, the distance matrix of a tree, and its generalized version for arbitrary graphs, known as the resistance matrix. Coverage of later topics include Laplacian eigenvalues of threshold graphs, the positive definite completion problem and matrix games based on a graph. Such an extensive coverage of the subject area provides a welcome prompt for further exploration, and the inclusion of exercises enables practical learning throughout the book. It may also be applied to a selection of sub-disciplines within science and engineering. Whilst this book will be invaluable to students and researchers in graph theory and combinatorial matrix theory who want to be acquainted with matrix theoretic ideas used in graph theory, it will also benefit a wider, cross-disciplinary readership.

Mathematics. --- Linear and Multilinear Algebras, Matrix Theory. --- Matrix theory. --- Mathématiques --- Graph theory --- Matrices --- Graph theory. --- Matrices. --- Graphentheorie. --- Electronic books. -- local. --- Mathematics --- Physical Sciences & Mathematics --- Algebra --- Algebra, Matrix --- Cracovians (Mathematics) --- Matrix algebra --- Matrixes (Algebra) --- Graphs, Theory of --- Theory of graphs --- Extremal problems --- Algebra. --- Mathematical analysis --- Math --- Science --- Algebra, Abstract --- Algebra, Universal --- Combinatorial analysis --- Topology

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book constitutes the revised selected papers of the 8th International Workshop on Algorithms and Computation, WALCOM 2014, held in Chennai, India, in February 2014. The 29 full papers presented together with 3 invited talks were carefully reviewed and selected from 62 submissions. The papers are organized in topical sections on computational geometry, algorithms and approximations, distributed computing and networks, graph algorithms, complexity and bounds, and graph embeddings and drawings.

Computer science. --- Computer software. --- Computational complexity. --- Algebra --- Computer graphics. --- Algorithms. --- Computer Science. --- Algorithm Analysis and Problem Complexity. --- Discrete Mathematics in Computer Science. --- Math Applications in Computer Science. --- Symbolic and Algebraic Manipulation. --- Computer Graphics. --- Computer science --- Computer graphics --- Algorithms --- Computer algorithms --- Engineering & Applied Sciences --- Computer Science --- Data processing. --- Automatic drafting --- Graphic data processing --- Graphics, Computer --- Algorism --- Complexity, Computational --- Software, Computer --- Informatics --- Mathematics. --- Algorithmische Geometrie. --- Algorithmus. --- Approximationsalgorithmus. --- Berechnungskomplexität. --- Graph. --- Graphenzeichnen. --- Arithmetic --- Computer art --- Graphic arts --- Electronic data processing --- Engineering graphics --- Image processing --- Science --- Foundations --- Digital techniques --- Algorithmen --- Computergeometrie --- Computational geometry --- Berechenbare Geometrie --- Geometrie-Algorithmen --- Geometrie --- Geometrische Modellierung --- Geometrieverarbeitung --- Graph Drawing --- Graphzeichnen --- Zeichnen --- Graphentheorie --- Computational complexity --- Berechenbarkeit --- Komplexität von Berechnungen --- Polynomiale Komplexität --- Komplexitätstheorie --- Approximation --- Approximation algorithm --- Algorithmus --- Komplexität --- Machine theory --- Computer systems --- Computer science—Mathematics. --- Discrete mathematics. --- Mathematical Applications in Computer Science. --- Discrete mathematical structures --- Mathematical structures, Discrete --- Structures, Discrete mathematical --- Numerical analysis

Choose an application

• Reference Manager
• EndNote
• RefWorks (Direct export to RefWorks)

This book constitutes the thoroughly refereed post-conference proceedings of the Third International Workshop on Graph Structures for Knowledge Representation and Reasoning, GKR 2013, held in Beijing, China, in August 2013, associated with IJCAI 2013, the 23rd International Joint Conference on Artificial Intelligence. The 12 revised full papers presented were carefully reviewed and selected for inclusion in the book. The papers feature current research involved in the development and application of graph-based knowledge representation formalisms and reasoning techniques. They address the following topics: representations of constraint satisfaction problems; formal concept analysis; conceptual graphs; and argumentation frameworks.

Computer science. --- Computational complexity. --- Artificial intelligence. --- Computer Science. --- Artificial Intelligence (incl. Robotics). --- Mathematical Logic and Formal Languages. --- Discrete Mathematics in Computer Science. --- Knowledge representation (Information theory) --- Data structures (Computer science) --- Mechanical Engineering --- Engineering & Applied Sciences --- Computer Science --- Mechanical Engineering - General --- Informatics --- AI (Artificial intelligence) --- Artificial thinking --- Electronic brains --- Intellectronics --- Intelligence, Artificial --- Intelligent machines --- Machine intelligence --- Thinking, Artificial --- Complexity, Computational --- Mathematical logic. --- Computer science --- Mathematics. --- Graphentheorie. --- Inferenz (Künstliche Intelligenz) --- Wissensrepräsentation. --- Representation of knowledge (Information theory) --- Artificial intelligence --- Information theory --- Interne Repräsentation --- Repräsentation von Wissen --- Kognitive Repräsentation --- Repräsentation --- Mentale Repräsentation --- Wissensorganisation --- Semantisches Netz --- Graph --- Information structures (Computer science) --- Structures, Data (Computer science) --- Structures, Information (Computer science) --- Electronic data processing --- File organization (Computer science) --- Abstract data types (Computer science) --- Artificial Intelligence. --- Machine theory --- Science --- Bionics --- Cognitive science --- Digital computer simulation --- Logic machines --- Self-organizing systems --- Simulation methods --- Fifth generation computers --- Neural computers --- Interne Repräsentation --- Repräsentation von Wissen --- Kognitive Repräsentation --- Repräsentation --- Mentale Repräsentation --- Computer science—Mathematics. --- Algebra of logic --- Logic, Universal --- Mathematical logic --- Symbolic and mathematical logic --- Symbolic logic --- Mathematics --- Algebra, Abstract --- Metamathematics --- Set theory --- Syllogism