Under which conditions is λ″(G)=κ″(L(G))?

AbstractIn this paper we show that if G is a connected graph such that [Formula: see text], [Formula: see text] and [Formula: see text] then [Formula: see text] exists and [Formula: see text] if and only if G is not super-[Formula: see text]. We also obtain some other results.

Bibliographic Details
Main Authors: Farnaz Soliemany, Mohsen Ghasemi, Rezvan Varmazyar
Format: Article
Language:English
Published: Taylor & Francis Group 2023-09-01
Series:AKCE International Journal of Graphs and Combinatorics
Subjects:
Online Access:https://www.tandfonline.com/doi/10.1080/09728600.2023.2218443
_version_ 1797385643393810432
author Farnaz Soliemany
Mohsen Ghasemi
Rezvan Varmazyar
author_facet Farnaz Soliemany
Mohsen Ghasemi
Rezvan Varmazyar
author_sort Farnaz Soliemany
collection DOAJ
description AbstractIn this paper we show that if G is a connected graph such that [Formula: see text], [Formula: see text] and [Formula: see text] then [Formula: see text] exists and [Formula: see text] if and only if G is not super-[Formula: see text]. We also obtain some other results.
first_indexed 2024-03-08T21:57:13Z
format Article
id doaj.art-8badd0aebd4a4d139b75420bf1d9f2c5
institution Directory Open Access Journal
issn 0972-8600
2543-3474
language English
last_indexed 2024-03-08T21:57:13Z
publishDate 2023-09-01
publisher Taylor & Francis Group
record_format Article
series AKCE International Journal of Graphs and Combinatorics
spelling doaj.art-8badd0aebd4a4d139b75420bf1d9f2c52023-12-19T17:41:02ZengTaylor & Francis GroupAKCE International Journal of Graphs and Combinatorics0972-86002543-34742023-09-0120324424610.1080/09728600.2023.2218443Under which conditions is λ″(G)=κ″(L(G))?Farnaz Soliemany0Mohsen Ghasemi1Rezvan Varmazyar2Department of Mathematics, Urmia University, Urmia, IranDepartment of Mathematics, Urmia University, Urmia, IranDepartment of Mathematics, Khoy Branch, Islamic Azad University, Khoy, IranAbstractIn this paper we show that if G is a connected graph such that [Formula: see text], [Formula: see text] and [Formula: see text] then [Formula: see text] exists and [Formula: see text] if and only if G is not super-[Formula: see text]. We also obtain some other results.https://www.tandfonline.com/doi/10.1080/09728600.2023.2218443m-restricted edge-cutline graphsuper-05C4005C90
spellingShingle Farnaz Soliemany
Mohsen Ghasemi
Rezvan Varmazyar
Under which conditions is λ″(G)=κ″(L(G))?
AKCE International Journal of Graphs and Combinatorics
m-restricted edge-cut
line graph
super-
05C40
05C90
title Under which conditions is λ″(G)=κ″(L(G))?
title_full Under which conditions is λ″(G)=κ″(L(G))?
title_fullStr Under which conditions is λ″(G)=κ″(L(G))?
title_full_unstemmed Under which conditions is λ″(G)=κ″(L(G))?
title_short Under which conditions is λ″(G)=κ″(L(G))?
title_sort under which conditions is λ g κ l g
topic m-restricted edge-cut
line graph
super-
05C40
05C90
url https://www.tandfonline.com/doi/10.1080/09728600.2023.2218443
work_keys_str_mv AT farnazsoliemany underwhichconditionsislgklg
AT mohsenghasemi underwhichconditionsislgklg
AT rezvanvarmazyar underwhichconditionsislgklg