Skip to main content
Top

Characterizing s-Strongly Chordal Graphs Using 2-Paths and k-Chords

  • 2024
  • OriginalPaper
  • Chapter
Published in:

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The chapter delves into the characterization of s-Strongly Chordal Graphs, a special class of graphs with strong connectivity properties. It begins by defining key terms such as k-Chords and 2-Paths, and then builds on historical characterizations to introduce a new, general characterization of s-Strongly Chordal Graphs. The chapter explores the relationship between these graphs and 2-Path subgraphs, providing insights into their structure and properties. It also presents a corollary that unifies different historical motivations, offering a fresh perspective on the topic. The chapter is a must-read for those interested in the latest developments in graph theory and combinatorics.

Not a customer yet? Then find out more about our access models now:

Individual Access

Start your personal individual access now. Get instant access to more than 164,000 books and 540 journals – including PDF downloads and new releases.

Starting from 54,00 € per month!    

Get access

Access for Businesses

Utilise Springer Professional in your company and provide your employees with sound specialist knowledge. Request information about corporate access now.

Find out how Springer Professional can uplift your work!

Contact us now
Title
Characterizing s-Strongly Chordal Graphs Using 2-Paths and k-Chords
Author
Terry A. McKee
Copyright Year
2024
DOI
https://doi.org/10.1007/978-3-031-62166-6_17
This content is only visible if you are logged in and have the appropriate permissions.

Premium Partner

    Image Credits
    Neuer Inhalt/© ITandMEDIA, Nagarro GmbH/© Nagarro GmbH, AvePoint Deutschland GmbH/© AvePoint Deutschland GmbH, AFB Gemeinnützige GmbH/© AFB Gemeinnützige GmbH, USU GmbH/© USU GmbH, Ferrari electronic AG/© Ferrari electronic AG