Relevant bibliographies by topics / Theory of graph

Contents

  1. Journal articles
  2. Dissertations / Theses
  3. Books
  4. Book chapters
  5. Conference papers
  6. Reports

Academic literature on the topic 'Theory of graph'

Author: Grafiati
Published: 4 June 2021
Last updated: 10 February 2022

Create a spot-on reference in APA, MLA, Chicago, Harvard, and other styles

Select a source type:

Consult the lists of relevant articles, books, theses, conference reports, and other scholarly sources on the topic 'Theory of graph.'

Next to every source in the list of references, there is an 'Add to bibliography' button. Press on it, and we will generate automatically the bibliographic reference to the chosen work in the citation style you need: APA, MLA, Harvard, Chicago, Vancouver, etc.

You can also download the full text of the academic publication as pdf and read online its abstract whenever available in the metadata.

Journal articles on the topic "Theory of graph"

1

C.S., Harisha. "Graph Theory Approach to Number Theory Theorems." Journal of Advanced Research in Dynamical and Control Systems 12, no. 01-Special Issue (February 13, 2020): 568–72. http://dx.doi.org/10.5373/jardcs/v12sp1/20201105.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

ILYUTKO, DENIS PETROVICH, and VASSILY OLEGOVICH MANTUROV. "INTRODUCTION TO GRAPH-LINK THEORY." Journal of Knot Theory and Its Ramifications 18, no. 06 (June 2009): 791–823. http://dx.doi.org/10.1142/s0218216509007191.

Full text
Abstract:
The present paper is an introduction to a combinatorial theory arising as a natural generalization of classical and virtual knot theory. There is a way to encode links by a class of "realizable" graphs. When passing to generic graphs with the same equivalence relations we get "graph-links". On one hand graph-links generalize the notion of virtual link, on the other hand they do not detect link mutations. We define the Jones polynomial for graph-links and prove its invariance. We also prove some a generalization of the Kauffman–Murasugi–Thistlethwaite theorem on "minimal diagrams" for graph-links.
APA, Harvard, Vancouver, ISO, and other styles
3

Möhring, Rolf H. "Algorithmic graph theory and perfect graphs." Order 3, no. 2 (June 1986): 207–8. http://dx.doi.org/10.1007/bf00390110.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Bumby, Richard T., and Dana May Latch. "Categorical constructions in graph theory." International Journal of Mathematics and Mathematical Sciences 9, no. 1 (1986): 1–16. http://dx.doi.org/10.1155/s0161171286000017.

Full text
Abstract:
This paper presents some graph-theoretic questions from the viewpoint of the portion of category theory which has become common knowledge. In particular, the reader is encouraged to consider whether there is only one natural category of graphs and how theories of directed graphs and undirected graphs are related.
APA, Harvard, Vancouver, ISO, and other styles
5

Hinz, Andreas M. "Graph Theory of Tower Tasks." Behavioural Neurology 25, no. 1 (2012): 13–22. http://dx.doi.org/10.1155/2012/743238.

Full text
Abstract:
The appropriate mathematical model for the problem space of tower transformation tasks is the state graph representing positions of discs or balls and their moves. Graph theoretical quantities like distance, eccentricities or degrees of vertices and symmetries of graphs support the choice of problems, the selection of tasks and the analysis of performance of subjects whose solution paths can be projected onto the graph. The mathematical model is also at the base of a computerized test tool to administer various types of tower tasks.
APA, Harvard, Vancouver, ISO, and other styles
6

Diestel, Reinhard, Robin Thomas, and Gábor Tardos. "Graph Theory." Oberwolfach Reports 10, no. 1 (2013): 67–128. http://dx.doi.org/10.4171/owr/2013/02.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Diestel, Reinhard, Daniel Král', and Paul Seymour. "Graph Theory." Oberwolfach Reports 13, no. 1 (2016): 51–86. http://dx.doi.org/10.4171/owr/2016/2.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Geelen, Jim, Daniel Král', and Alexander Scott. "Graph Theory." Oberwolfach Reports 16, no. 1 (February 26, 2020): 5–63. http://dx.doi.org/10.4171/owr/2019/1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Anderson, Ian, and Reinhard Diestel. "Graph Theory." Mathematical Gazette 85, no. 502 (March 2001): 176. http://dx.doi.org/10.2307/3620535.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Abbott, Steve, and W. T. Tutte. "Graph Theory." Mathematical Gazette 85, no. 504 (November 2001): 559. http://dx.doi.org/10.2307/3621812.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Dissertations / Theses on the topic "Theory of graph"

1

Bessy, Stéphane. "Some problems in graph theory and graphs algorithmic theory." Habilitation à diriger des recherches, Université Montpellier II - Sciences et Techniques du Languedoc, 2012. http://tel.archives-ouvertes.fr/tel-00806716.

Full text
Abstract:
This document is a long abstract of my research work, concerning graph theory and algorithms on graphs. It summarizes some results, gives ideas of the proof for some of them and presents the context of the different topics together with some interesting open questions connected to them The first part precises the notations used in the rest of the paper; the second part deals with some problems on cycles in digraphs; the third part is an overview of two graph coloring problems and one problem on structures in colored graphs; finally the fourth part focus on some results in algorithmic graph theory, mainly in parametrized complexity.
APA, Harvard, Vancouver, ISO, and other styles
2

Myers, Joseph Samuel. "Extremal theory of graph minors and directed graphs." Thesis, University of Cambridge, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.619614.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Johnson, Chase R. "Molecular Graph Theory." Digital WPI, 2010. https://digitalcommons.wpi.edu/etd-theses/1179.

Full text
Abstract:
Graph Theory is a branch of mathematics that has a wealth of applications to other science and engineering disciplines, specifically Chemistry. The primary application of graphs to Chemistry is related to understanding of structure and symmetry at the molecular level. By projecting a molecule to the plane and examining it as a graph, a lot can be learned about the underlying molecular structure of a given compound. Using concepts of Graph Theory this masters project examines the underlying structures of two specific families of compounds, fullerenes and zeolites, from a chemical and mathematical perspective.
APA, Harvard, Vancouver, ISO, and other styles
4

Feghali, Carl. "Topics in graph colouring and extremal graph theory." Thesis, Durham University, 2016. http://etheses.dur.ac.uk/11790/.

Full text
Abstract:
In this thesis we consider three problems related to colourings of graphs and one problem in extremal graph theory. Let $G$ be a connected graph with $n$ vertices and maximum degree $\Delta(G)$. Let $R_k(G)$ denote the graph with vertex set all proper $k$-colourings of $G$ and two $k$-colourings are joined by an edge if they differ on the colour of exactly one vertex. Our first main result states that $R_{\Delta(G)+1}(G)$ has a unique non-trivial component with diameter $O(n^2)$. This result can be viewed as a reconfigurations analogue of Brooks' Theorem and completes the study of reconfigurations of colourings of graphs with bounded maximum degree. A Kempe change is the operation of swapping some colours $a$, $b$ of a component of the subgraph induced by vertices with colour $a$ or $b$. Two colourings are Kempe equivalent if one can be obtained from the other by a sequence of Kempe changes. Our second main result states that all $\Delta(G)$-colourings of a graph $G$ are Kempe equivalent unless $G$ is the complete graph or the triangular prism. This settles a conjecture of Mohar (2007). Motivated by finding an algorithmic version of a structure theorem for bull-free graphs due to Chudnovsky (2012), we consider the computational complexity of deciding if the vertices of a graph can be partitioned into two parts such that one part is triangle-free and the other part is a collection of complete graphs. We show that this problem is NP-complete when restricted to five classes of graphs (including bull-free graphs) while polynomial-time solvable for the class of cographs. Finally we consider a graph-theoretic version formulated by Holroyd, Spencer and Talbot (2007) of the famous Erd\H{o}s-Ko-Rado Theorem in extremal combinatorics and obtain some results for the class of trees.
APA, Harvard, Vancouver, ISO, and other styles
5

Nikwigize, Adolphe. "Graph theory : Route problems." Thesis, Linnéuniversitetet, Institutionen för datavetenskap, fysik och matematik, DFM, 2012. http://urn.kb.se/resolve?urn=urn:nbn:se:lnu:diva-17397.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Berg, Deborah. "Connections Between Voting Theory and Graph Theory." Scholarship @ Claremont, 2005. https://scholarship.claremont.edu/hmc_theses/178.

Full text
Abstract:
Mathematical concepts have aided the progression of many different fields of study. Math is not only helpful in science and engineering, but also in the humanities and social sciences. Therefore, it seemed quite natural to apply my preliminary work with set intersections to voting theory, and that application has helped to focus my thesis. Rather than studying set intersections in general, I am attempting to study set intersections and what they mean in a voting situation. This can lead to better ways to model preferences and to predict which campaign platforms will be most popular. Because I feel that allowing people to only vote for one candidate results in a loss of too much information, I consider approval voting, where people can vote for as many platforms as they like.
APA, Harvard, Vancouver, ISO, and other styles
7

Keevash, Peter. "Topics in extremal graph theory." Thesis, University of Cambridge, 2003. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.619938.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Law, Ka-ho, and 羅家豪. "Some results in graph theory." Thesis, The University of Hong Kong (Pokfulam, Hong Kong), 2010. http://hub.hku.hk/bib/B44899816.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Morrison, Julie Lindsay. "Computational graph theory in bioinformatics." Thesis, University of Strathclyde, 2006. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.435114.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Richer, Duncan Christopher. "Graph theory and combinatorial games." Thesis, University of Cambridge, 2000. http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.621916.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Books on the topic "Theory of graph"

1

Bondy, J. A. Graph theory. New York: Springer, 2010.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
2

Graph theory. New York: John Wiley, 2001.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
3

Graph theory. 2nd ed. New York: Springer, 2000.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
4

Jackson, Bill. Graph theory. London: University of London, 1994.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
5

Gould, Ronald. Graph theory. Menlo Park, Calif: Benjamin/Cummings Pub. Co., 1988.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
6

Graph theory. New York: Springer, 1997.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
7

Zhongyi, Zheng, ed. Graph theory. Shanghai: East China Normal University Press, 2010.

Find full text
APA, Harvard, Vancouver, ISO, and other styles
8

Gera, Ralucca, Teresa W. Haynes, and Stephen T. Hedetniemi, eds. Graph Theory. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-97686-0.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Diestel, Reinhard. Graph Theory. Berlin, Heidelberg: Springer Berlin Heidelberg, 2017. http://dx.doi.org/10.1007/978-3-662-53622-3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Merris, Russell. Graph Theory. Hoboken, NJ, USA: John Wiley & Sons, Inc., 2000. http://dx.doi.org/10.1002/9781118033043.

Full text
APA, Harvard, Vancouver, ISO, and other styles
More sources

Book chapters on the topic "Theory of graph"

1

Kirwan, Brock, and Ty Bodily. "Graph Theory." In Encyclopedia of Clinical Neuropsychology, 1607–8. Cham: Springer International Publishing, 2018. http://dx.doi.org/10.1007/978-3-319-57111-9_9069.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Sucar, Luis Enrique. "Graph Theory." In Probabilistic Graphical Models, 27–38. London: Springer London, 2015. http://dx.doi.org/10.1007/978-1-4471-6699-3_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Proth, J. M., and H. P. Hillion. "Graph Theory." In Mathematical Tools in Production Management, 255–90. Boston, MA: Springer US, 1990. http://dx.doi.org/10.1007/978-1-4615-9558-8_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Soberón, Pablo. "Graph Theory." In Problem-Solving Methods in Combinatorics, 43–57. Basel: Springer Basel, 2013. http://dx.doi.org/10.1007/978-3-0348-0597-1_4.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Shier, Douglas R. "Graph Theory." In Encyclopedia of Operations Research and Management Science, 661–66. Boston, MA: Springer US, 2013. http://dx.doi.org/10.1007/978-1-4419-1153-7_402.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

O’Regan, Gerard. "Graph Theory." In Undergraduate Topics in Computer Science, 141–53. Cham: Springer International Publishing, 2020. http://dx.doi.org/10.1007/978-3-030-34209-8_9.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Fagnani, Fabio, and Paolo Frasca. "Graph Theory." In Introduction to Averaging Dynamics over Networks, 1–30. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-68022-4_1.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Daniel, Gómez González. "Graph Theory." In Encyclopedia of Sciences and Religions, 961–65. Dordrecht: Springer Netherlands, 2013. http://dx.doi.org/10.1007/978-1-4020-8265-8_1259.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Neri, Ferrante. "Graph Theory." In Linear Algebra for Computational Sciences and Engineering, 433–98. Cham: Springer International Publishing, 2019. http://dx.doi.org/10.1007/978-3-030-21321-3_12.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Al-Taie, Mohammed Zuhair, and Seifedine Kadry. "Graph Theory." In Advanced Information and Knowledge Processing, 49–64. Cham: Springer International Publishing, 2017. http://dx.doi.org/10.1007/978-3-319-53004-8_3.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Conference papers on the topic "Theory of graph"

1

Freeman, Jason. "Graph theory." In ACM SIGGRAPH 2008 art gallery. New York, New York, USA: ACM Press, 2008. http://dx.doi.org/10.1145/1400385.1400449.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Freeman, Jason. "Graph theory." In the 6th ACM SIGCHI conference. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1254960.1254998.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

Freeman, Jason. "Graph theory." In the 7th international conference. New York, New York, USA: ACM Press, 2007. http://dx.doi.org/10.1145/1279740.1279794.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Oliveira, Daniel, Carlos Magno Abreu, Eduardo Ogasawara, Eduardo Bezerra, and Leonardo De Lima. "A Science Gateway to Support Research in Spectral Graph Theory." In XXXIV Simpósio Brasileiro de Banco de Dados. Sociedade Brasileira de Computação - SBC, 2019. http://dx.doi.org/10.5753/sbbd.2019.8826.

Full text
Abstract:
Describing classes of graphs that optimize a function of the eigenvalues subject to some constraints is one of the topics addressed by Spectral Graph Theory (SGT). In this paper, we propose RioGraphX, a science gateway developed on top of Apache Spark, which aims to obtain all graphs that optimize a given mathematical function of the eigenvalues of a graph. Initial experiments involving small graphs have pointed out optimal graphs in a reasonable computational time, and also have shown that leveraging parallel processing is a promising approach to handle larger graphs.
APA, Harvard, Vancouver, ISO, and other styles
5

THOMASSEN, CARSTEN. "CHROMATIC GRAPH THEORY." In Proceedings of the International Conference on Fundamental Sciences: Mathematics and Theoretical Physics. WORLD SCIENTIFIC, 2001. http://dx.doi.org/10.1142/9789812811264_0008.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Rabuzin, Kornelije, Sonja Ristić, and Robert Kudelić. "GRAPH DATABASE MANAGEMENT SYSTEMS AND GRAPH THEORY." In Fourth International Scientific Conference ITEMA Recent Advances in Information Technology, Tourism, Economics, Management and Agriculture. Association of Economists and Managers of the Balkans, Belgrade, Serbia, 2020. http://dx.doi.org/10.31410/itema.2020.39.

Full text
Abstract:
In recent years, graph databases have become far more important. They have been proven to be an excellent choice for storing and managing large amounts of interconnected data. Since graph databases (GDB) rely on a graph data model based on graph theory, this study examines whether currently available graph database management systems support the principles of graph theory, and, if so, to what extent. We also show how these systems differ in terms of implementation and languages, and we also discuss which graph database management systems are used today and why.
APA, Harvard, Vancouver, ISO, and other styles
7

Varma, Rohan A., and Jelena Kovacevic. "SAMPLING THEORY FOR GRAPH SIGNALS ON PRODUCT GRAPHS." In 2018 IEEE Global Conference on Signal and Information Processing (GlobalSIP). IEEE, 2018. http://dx.doi.org/10.1109/globalsip.2018.8646362.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Medani, Dan, Gary Haggard, Chris Bassett, Peter Koch, Nikolas Lampert, Tim Medlock, Steven Pierce, Ryan Smith, and Andrew Yehl. "Graph works - pilot graph theory visualization tool." In the 5th international symposium. New York, New York, USA: ACM Press, 2010. http://dx.doi.org/10.1145/1879211.1879242.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Parlinska, Maria, and Agnieszka Parlinska. "Graph theory and agribusiness." In 19th International Scientific Conference "Economic Science for Rural Development 2018". Latvia University of Life Sciences and Technologies. Faculty of Economics and Social Development, 2018. http://dx.doi.org/10.22616/esrd.2018.055.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Yap, H. P., T. H. Ku, E. K. Lloyd, and Z. M. Wang. "Combinatorics and Graph Theory." In Proceedings of the Spring School and International Conference on Combinatorics. WORLD SCIENTIFIC, 1993. http://dx.doi.org/10.1142/9789814535342.

Full text
APA, Harvard, Vancouver, ISO, and other styles

Reports on the topic "Theory of graph"

1

Burch, Kimberly Jordan. Chemical Graph Theory. Washington, DC: The MAA Mathematical Sciences Digital Library, August 2008. http://dx.doi.org/10.4169/loci002857.

Full text
APA, Harvard, Vancouver, ISO, and other styles
2

Thomas, Robin. Graph Minors: Structure Theory and Algorithms. Fort Belvoir, VA: Defense Technical Information Center, January 1993. http://dx.doi.org/10.21236/ada271851.

Full text
APA, Harvard, Vancouver, ISO, and other styles
3

GEORGIA INST OF TECH ATLANTA. Graph Minors: Structure Theory and Algorithms. Fort Belvoir, VA: Defense Technical Information Center, April 1993. http://dx.doi.org/10.21236/ada266033.

Full text
APA, Harvard, Vancouver, ISO, and other styles
4

Obert, James, Sean D. Turner, and Jason Hamlet. Graph Theory and IC Component Design Analysis. Office of Scientific and Technical Information (OSTI), March 2020. http://dx.doi.org/10.2172/1606298.

Full text
APA, Harvard, Vancouver, ISO, and other styles
5

Sweeney, Matthew, and Emily Shinkle. Understanding Discrete Fracture Networks Through Spectral Graph Theory. Office of Scientific and Technical Information (OSTI), August 2021. http://dx.doi.org/10.2172/1812641.

Full text
APA, Harvard, Vancouver, ISO, and other styles
6

Sweeney, Matthew, and Emily Shinkle. Understanding Discrete Fracture Networks Through Spectral Graph Theory. Office of Scientific and Technical Information (OSTI), August 2021. http://dx.doi.org/10.2172/1812622.

Full text
APA, Harvard, Vancouver, ISO, and other styles
7

Mesbahi, Mehran. Dynamic Security and Robustness of Networked Systems: Random Graphs, Algebraic Graph Theory, and Control over Networks. Fort Belvoir, VA: Defense Technical Information Center, February 2012. http://dx.doi.org/10.21236/ada567125.

Full text
APA, Harvard, Vancouver, ISO, and other styles
8

Horan, Victoria, and Michael Gudaitis. Investigation of Zero Knowledge Proof Approaches Based on Graph Theory. Fort Belvoir, VA: Defense Technical Information Center, February 2011. http://dx.doi.org/10.21236/ada540835.

Full text
APA, Harvard, Vancouver, ISO, and other styles
9

Martin, S. P. The graph representation approach to topological field theory in 2 + 1 dimensions. Office of Scientific and Technical Information (OSTI), February 1991. http://dx.doi.org/10.2172/5812219.

Full text
APA, Harvard, Vancouver, ISO, and other styles
10

Martin, S. P. The graph representation approach to topological field theory in 2 + 1 dimensions. Office of Scientific and Technical Information (OSTI), February 1991. http://dx.doi.org/10.2172/10127500.

Full text
APA, Harvard, Vancouver, ISO, and other styles
You might also be interested in the extended bibliographies on the topic 'Theory of graph' for particular source types:
Journal articles Dissertations / Theses Books
We offer discounts on all premium plans for authors whose works are included in thematic literature selections. Contact us to get a unique promo code!

To the bibliography