THE STRUCTURE OF GRAPHS ON n VERTICES WITH THE DEGREE SUM OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2

Codice QR

THE STRUCTURE OF GRAPHS ON n VERTICES WITH THE DEGREE SUM OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2

Let G be an undirected simple graph on n vertices and sigma2(G)=n-2 (degree sum of any two non-adjacent vertices in G is equal to n-2) and alpha(G) be the cardinality of an maximum independent set of G. In G, a vertex of degree (n-1) is called total vertex. We show that, for n>=3 is an odd number...

Descrizione completa

Salvato in:

Dettagli Bibliografici
Autore principale:	Do, Nhu An
Natura:	Articolo
Lingua:	English
Pubblicazione:	Trường Đại học Đà Lạt 2023
Accesso online:	https://scholar.dlu.edu.vn/thuvienso/handle/DLU123456789/114425 https://tckh.dlu.edu.vn/index.php/tckhdhdl/article/view/830
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne! !

Thư viện lưu trữ:	Thư viện Trường Đại học Đà Lạt

Documenti analoghi

CONDITIONS FOR GRAPHS ON n VERTICES WITH THE SUM OF DEGREES OF ANY TWO NONADJACENT VERTICES EQUAL TO n-2 TO BE A HAMILTONIAN GRAPH
di: Do, Nhu An, et al.
Pubblicazione: (2024)

Vertical and Horizontal /
di: Ross, Lillian.
Pubblicazione: (1963)

Vertical Scar Mammaplasty
di: Hamdi, Moustapha
Pubblicazione: (2020)

Vertical patterns of nitrogen transformations during infiltration in two wetland soils /
di: Davidsson, T. E.

Vertical integration in the oil industry
di: Mitchell, Edward J.
Pubblicazione: (1974)

Vertical Cooperative Advertising in Supply Chain Management
di: Aust, Gerhard
Pubblicazione: (2015)

Measuring Leg Stiffness During Vertical Jumps
di: Struzik, Artur
Pubblicazione: (2020)

Vertically-Oriented Graphene: PECVD Synthesis and Applications
di: Junhong, Chen, et al.
Pubblicazione: (2016)

Vertical integration incentives in marketing channel choice :
di: Coughlan
Pubblicazione: (1982)

Growth control and characterization of vertically aligned IrO2 nanorods /

Vertical integration anf joint ventures in the Aluminum indusrtry
di: Stuckey, John A.
Pubblicazione: (1983)

Degree prime graph /
di: Sattanathan, M.

Vertical distribution of dioxins in soil of Bien Hoa airbase, Vietnam
di: Dang Thuong Huyen

Correlated sums of r(n) /
di: Chamizo, Fernando.

Vantages on the category of vertical extent : John R. Taylor's "high" and "tall" /
di: MacLaury, Robert E.

Eat and run ? The hunger / satiation hypothesis in vertical migration : History, evidence and consequences /
di: Pearre, Sifford.

Effects of geometric parameters on nucleate pool boiling of saturated water in vertical annuli /
di: Kang, Myeong-Gie.

Vertical stratification of small mammals in the Atlantic rain forest of South-Eastern Brazil /
di: Vieira, Emerson Monteiro.

Vertical distribution and phylogenetic characterization of marine planktonic Archaea in the Santa Barbara Channel /

Holomorphic vertical line bundle of the twistor space over a quaternionic manifold /
di: Kobayashi, Toshimasa.

Fabrication and characterization of silicon probe tip for vertical probe card using MEMS technology /
di: Kim, Young-Min.

Vertically stratified flows in microchannels. Computational simulations and applications to solvent extraction and ion exchange /
di: Kuban, Petr.

Efficient vertical mining of high average-utility itemsets based on novel upper-bounds
di: Trương, Chí Tín, et al.
Pubblicazione: (2023)

High Average-Utility Itemset Mining with A Novel Vertical Weak Upper Bound
di: Trần, Thống, et al.
Pubblicazione: (2024)

Vertical Brand Portfolio Management: Strategies for Integrated Brand Management between Manufacturers and Retailers
di: Bakker, Diederich
Pubblicazione: (2015)

Possibility of foreign direct investment and vertical coordination toward high value agriculture in Asia
di: Tada, Minoru
Pubblicazione: (2007)

High Average-Utility Itemset Mining with A Novel Vertical Weak Upper Bound
di: Trần, Thống, et al.
Pubblicazione: (2024)

A highly order-structured membrane electrode assembly with vertically aligned carbon nanotubes for ultra-low Pt loading PEM fuel cells /

The condition assessment of cast resin molded transformer windings using vertical analysis of thermal distribution /

Effects of source doping profile on device characteristics of lateral and vertical tunnel field-effect transistors
di: Luu The Vinh, et al.
Pubblicazione: (2023)

On chi-square type distributions with geometric degrees of freedom in relation to geometric sums
Pubblicazione: (2023)

Utilization of soil properties to understand the vertical distribution of dioxins in the soil of Bien Hoa airbase, Vietnam
di: Dang, Thuong Huyen

Efficient high average-utility itemset mining using novel vertical weak upper-bounds
di: Trương, Chí Tín, et al.
Pubblicazione: (2023)

NUMERICAL ANALYSIS AND SIMULATION OF GENERATED POWERS OF VERTICAL-AXIS WIND TURBINS UNDER RAINING EFFECTS
di: Nguyễn, Tuấn Anh, et al.
Pubblicazione: (2024)

Construct equivalence across grades in a vertical scale for a K-12 large-scale reading assessment /
di: Wang, Shudong.

The contingent roles of perceived budget fairness, budget goal commitment and vertical information sharing in driving work performance
di: Nguyen, Nguyen Phong, et al.
Pubblicazione: (2023)

Vertical distribution ofÂ dioxins inÂ soil ofÂ Bien Hoa airbase, Vietnam
di: Dang, Thuong Huyen

5,000 One and Two Liners for Any and Every Occasion /
di: Fechtner, Leopold

Vertically aligned carbon nanotubes grown on graphene paper as electrodes in lithium-ion batteries and dye-sensitized solar cells /

Tedlar bag sampling technique for vertical profiling of carbon dioxide through the atmospheric boundary layer with high precision and accuracy /