Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

Advertisement

Nature Precedings
  • View all journals
  • Search
  • My Account Login
  • Content Explore content
  • About the journal
  • RSS feed
  1. nature
  2. nature precedings
  3. presentation
  4. article
Some Concepts of Graph Theory
Download PDF
Download PDF
  • Presentation
  • Open access
  • Published: 03 April 2012

Some Concepts of Graph Theory

  • Malay Bhattacharyya1 

Nature Precedings (2012)Cite this article

  • 831 Accesses

  • Metrics details

Abstract

We present some preliminary concepts of graph theory with interesting and easy examples.

Similar content being viewed by others

Graph partitioning MapReduce-based algorithms for counting triangles in large-scale graphs

Article Open access 04 January 2023

High-strength scalable graphene sheets by freezing stretch-induced alignment

Article 04 February 2021

Hypergraph reconstruction from uncertain pairwise observations

Article Open access 04 December 2023

Article PDF

Author information

Authors and Affiliations

  1. Indian Statistical Institute, Kolkata

    Malay Bhattacharyya

Authors
  1. Malay Bhattacharyya
    View author publications

    Search author on:PubMed Google Scholar

Rights and permissions

Creative Commons Attribution 3.0 License.

Reprints and permissions

About this article

Cite this article

Bhattacharyya, M. Some Concepts of Graph Theory. Nat Prec (2012). https://doi.org/10.1038/npre.2012.7120.1

Download citation

  • Received: 03 April 2012

  • Accepted: 03 April 2012

  • Published: 03 April 2012

  • DOI: https://doi.org/10.1038/npre.2012.7120.1

Share this article

Anyone you share the following link with will be able to read this content:

Sorry, a shareable link is not currently available for this article.

Provided by the Springer Nature SharedIt content-sharing initiative

Keywords

  • graph theory
Download PDF

Advertisement

Explore content

  • Research articles
  • News & Comment
  • Sign up for alerts
  • RSS feed

About the journal

  • Journal Information

Search

Advanced search

Quick links

  • Explore articles by subject
  • Find a job
  • Guide to authors
  • Editorial policies

Nature Precedings (Nat Preced)

nature.com sitemap

About Nature Portfolio

  • About us
  • Press releases
  • Press office
  • Contact us

Discover content

  • Journals A-Z
  • Articles by subject
  • protocols.io
  • Nature Index

Publishing policies

  • Nature portfolio policies
  • Open access

Author & Researcher services

  • Reprints & permissions
  • Research data
  • Language editing
  • Scientific editing
  • Nature Masterclasses
  • Research Solutions

Libraries & institutions

  • Librarian service & tools
  • Librarian portal
  • Open research
  • Recommend to library

Advertising & partnerships

  • Advertising
  • Partnerships & Services
  • Media kits
  • Branded content

Professional development

  • Nature Awards
  • Nature Careers
  • Nature Conferences

Regional websites

  • Nature Africa
  • Nature China
  • Nature India
  • Nature Japan
  • Nature Middle East
  • Privacy Policy
  • Use of cookies
  • Legal notice
  • Accessibility statement
  • Terms & Conditions
  • Your US state privacy rights
Springer Nature

© 2025 Springer Nature Limited

Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing