International Peer-Reviewed JournalOpen AccessISSN 2456-8880
irejournals@gmail.com+91-7433024337

Home / Current Issue / Paper 1701400

1701400PublishedVol 3 · Issue 1

NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS

San San Tint Khaing Khaing Soe Wai

Subject area: Science,Engineering and Technology  ·  Area of research: Mechanical Engineering

Abstract

In this paper we mention no separable components of longest cycles. And then we establish cordiality and 2-factor in tough graph. A graph G is chordal if it contains no cordless cycle of length at least four and is k-chordal if a longest cordless cycle in G has length at most k. Finally the result reveals that all 3/2-tough 5-chordal graph G with a 2-factor are obtained

Keywords

no separable components, 2-factor, induced sub graph, toughness, maximum degree, minimum degree, longest cycle, chordal graph, Tutte pair

How to cite this paper

San San Tint, Khaing Khaing Soe Wai "NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS" Iconic Research And Engineering Journals Volume 3 Issue 1 2019 Page 289-294
San San Tint, Khaing Khaing Soe Wai "NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS" Iconic Research And Engineering Journals, vol. 3, no. 1, Jul. 2019
San San Tint, Khaing Khaing Soe Wai (2019). NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS. Iconic Research And Engineering Journals, 3(1).
San San Tint, Khaing Khaing Soe Wai "NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS" Iconic Research And Engineering Journals, vol. 3, no. 1, Jul. 2019.
@article{1701400,
      author = {San San Tint, Khaing Khaing Soe Wai},
      title = {NONSEPARABLE COMPONENTS, CHORDALITY AND 2-FACTORS IN TOUGH GRAPHS},
      journal = {Iconic Research And Engineering Journals},
      year = {2019},
      volume = {3},
      number = {1},
      pages = {289-294},
      issn = {2456-8880},
      url = {https://www.irejournals.com/formatedpaper/1701400.pdf},
      abstract = {In this paper we mention no separable components of longest cycles. And then we establish cordiality and 2-factor in tough graph. A graph G is chordal if it contains no cordless cycle of length at least four and is k-chordal if a longest cordless cycle in G has length at most k. Finally the result reveals that all 3/2-tough 5-chordal graph G with a 2-factor are obtained},
      keywords = {no separable components, 2-factor, induced sub graph, toughness, maximum degree, minimum degree, longest cycle, chordal graph, Tutte pair
},
      month = {July},
  }